奇思怪想
发表于 2025-3-26 22:53:06
http://reply.papertrans.cn/47/4683/468258/468258_31.png
intercede
发表于 2025-3-27 04:02:53
Eigenvalue Techniques for Convex Objective, Nonconvex Optimization Problems, that even if we can efficiently optimize over the convex hull of the feasible region, the optimum will likely lie in the interior of a high dimensional face, “far away” from any feasible point, yielding weak bounds. We present theory and implementation for an approach that relies on (a) the S-lemma
极深
发表于 2025-3-27 07:43:14
Restricted ,-Matchings in Degree-Bounded Graphs,ch the degree of each node is at most . + 1, find a maximum .-matching containing no member of a list . of forbidden .. and .. subgraphs. An analogous problem for bipartite graphs without degree bounds was solved by Makai , while the special case of finding a maximum square-free 2-matching in a
冲击力
发表于 2025-3-27 10:40:05
Zero-Coefficient Cuts,here . ≥ 0 is the vector of non-basic variables and . ≥ 0. For a point . of the linear relaxation, we call ... ≥ 1 a . wrt. . if ., since this implies .. = 0 when .. We consider the following problem: Given a point . of the linear relaxation, find a basis, and a zero-coefficient cut wrt. . derived f
Pessary
发表于 2025-3-27 15:12:24
Prize-Collecting Steiner Network Problems,bgraph . of . that contains .. edge-disjoint paths for all .,. ∈ .. In . problems we do not need to satisfy all requirements, but are given a . for violating the connectivity requirements, and the goal is to find a subgraph . that minimizes the cost plus the penalty. The case when .. ∈ {0,1} is the
得罪人
发表于 2025-3-27 21:35:41
http://reply.papertrans.cn/47/4683/468258/468258_36.png
drusen
发表于 2025-3-27 22:35:04
http://reply.papertrans.cn/47/4683/468258/468258_37.png
atopic
发表于 2025-3-28 03:13:33
http://reply.papertrans.cn/47/4683/468258/468258_38.png
sacrum
发表于 2025-3-28 08:14:09
http://reply.papertrans.cn/47/4683/468258/468258_39.png
可互换
发表于 2025-3-28 13:09:44
Symmetry Matters for the Sizes of Extended Formulations, variables and constraints that is bounded subexponentially in .. Here, symmetric means that the formulation remains invariant under all permutations of the nodes of ... It was also conjectured in that “asymmetry does not help much,” but no corresponding result for general extended formulations