ORE
发表于 2025-3-26 21:49:34
Polytope Membership in High Dimension, ANN search. We present a novel data structure for boundary queries based on a Newton-like iterative intersection procedure. We implement our algorithms and compare with brute-force approaches to show that they scale very well as the dimension and number of facets grow larger.
猛击
发表于 2025-3-27 04:06:19
http://reply.papertrans.cn/23/2300/229953/229953_32.png
注意力集中
发表于 2025-3-27 05:38:00
R. Wäsch,J. Hasskarl,D. Schnerch,M. Lübbertand restrictions presents in mathematical formulations for this problems. The Mathematical formulation was analyzed and computational results shows that operational costs can be reduced and that it is possible to disable unused servers over the network.
持久
发表于 2025-3-27 12:31:09
http://reply.papertrans.cn/23/2300/229953/229953_34.png
Isometric
发表于 2025-3-27 14:21:03
Cluster Editing with Vertex Splitting,gical Network analysis. We initiate the study of this new problem and show that it is fixed-parameter tractable when parameterized by the total number of vertex splitting and edge editing operations. In particular we obtain a . vertex kernel for the problem.
背带
发表于 2025-3-27 18:46:48
Maximum Concurrent Flow with Incomplete Data, which is based on a linear programming formulation involving both primal and dual variables, which optimally decides values for the missing data so that they are compatible with a set of scenarios of different incomplete data sets. We prove the correctness of our formulation and benchmark it on many different instances.
休战
发表于 2025-3-27 23:54:36
A Multigraph Formulation for the Generalized Minimum Spanning Tree Problem, to existing formulations from the literature. The proposed model proves optimality for well-known GMSTP instances. In addition, this work opens new directions for future research to the development of sophisticated cutting plane and decomposition algorithms for related problems.
jabber
发表于 2025-3-28 04:17:29
http://reply.papertrans.cn/23/2300/229953/229953_38.png
宽容
发表于 2025-3-28 08:03:17
On Bounded Pitch Inequalities for the Min-Knapsack Polytope,We also investigate integrality gaps of linear relaxations for min-knapsack when these inequalities are added. Among other results, we show that, for any fixed ., the .-th CG closure of the natural linear relaxation has the unbounded integrality gap.
纯朴
发表于 2025-3-28 12:56:52
Efficient Algorithms for Measuring the Funnel-Likeness of DAGs,r main focus is the algorithmic complexity of finding out how funnel-like a given DAG is. To this end, we study the NP-hard problem of computing the arc-deletion distance to a funnel of a given DAG. We develop efficient exact and approximation algorithms for the problem and test them on synthetic random graphs and real-world graphs.