世俗 发表于 2025-3-28 18:09:48

Balanced matrices and property (,),ach column. In this paper, we prove more “minimax” equalities for balanced hypergraphs, than those already proved in Berge , Berge and Las Vergnas , Fulkerson et al. , Lovász ; in fact, the known results will follow easily from our main theorem.

我不死扛 发表于 2025-3-28 20:41:18

http://reply.papertrans.cn/23/2300/229952/229952_42.png

Hiatus 发表于 2025-3-28 23:51:16

Cutting planes from conditional bounds: A new approach to set covering,f positive coefficients. We discuss the properties of the family of cuts from conditional bounds, and give a procedure for generating strong members of the family. Finally, we outline a class of algorithms based on these cuts. Our approach was implemented and extensively tested in a computational st

pulse-pressure 发表于 2025-3-29 03:56:05

Stefano Moncada,Lino Briguglio,Leonard Nursef positive coefficients. We discuss the properties of the family of cuts from conditional bounds, and give a procedure for generating strong members of the family. Finally, we outline a class of algorithms based on these cuts. Our approach was implemented and extensively tested in a computational st

stress-test 发表于 2025-3-29 08:37:08

http://reply.papertrans.cn/23/2300/229952/229952_45.png

镇压 发表于 2025-3-29 12:14:31

http://reply.papertrans.cn/23/2300/229952/229952_46.png

子女 发表于 2025-3-29 17:33:24

Set covering algorithms using cutting planes, heuristics, and subgradient optimization: A computaticonditional bounds discussed in the companion paper . The algorithm uses a set of heuristics to find prime covers, another set of heuristics to find feasible solutions to the dual linear program which are needed to generate cuts, and subgradient optimization to find lower bounds. It also uses imp

Postmenopause 发表于 2025-3-29 23:17:44

On the symmetric travelling salesman problem: Solution of a 120-city problem,trate how the knowledge of the facets of this polytope can be utilized to solve large-scale travelling salesman problems. In particular, we report how the shortest roundtrip through 120 German cities was found using a commercial linear programming code and adding facetial cutting planes in an intera

高脚酒杯 发表于 2025-3-30 03:25:13

On the symmetric travelling salesman problem: A computational study,riables. We use this formulation and report the results of a computational study addressing itself to the problem of proving optimality of a particular tour. The empirical results based on a total of 74 problems of sizes ranging from 15-cities to 318-cities lend convincing support to the hypothesis

换话题 发表于 2025-3-30 07:45:00

http://reply.papertrans.cn/23/2300/229952/229952_50.png
页: 1 2 3 4 [5] 6
查看完整版本: Titlebook: Combinatorial Optimization I; M. W. Padberg Book 1980Latest edition Springer-Verlag Berlin Heidelberg 1980 0-444-85489-4.algebra.algorithm