Algorithmic Aspects of Using Small Instance Relaxations in Parallel Branch-and-Cut
暂无分享,去创建一个
[1] Gerhard Reinelt,et al. A Cutting Plane Algorithm for the Linear Ordering Problem , 1984, Oper. Res..
[2] Gerhard Reinelt,et al. A note on small linear-ordering polytopes , 1993, Discret. Comput. Geom..
[3] Manfred Padberg,et al. Location, Scheduling, Design and Integer Programming , 2011, J. Oper. Res. Soc..
[4] Michel X. Goemans,et al. The Strongest Facets of the Acyclic Subgraph Polytope Are Unknown , 1996, IPCO.
[5] P. McMullen. THE LINEAR ORDERING PROBLEM: ALGORITHMS AND APPLICATIONS (Research and Exposition in Mathematics 8) , 1987 .
[6] G. Reinelt,et al. Combinatorial optimization and small polytopes , 1996 .
[7] Gerhard Reinelt,et al. Decomposition and Parallelization Techniques for Enumerating the Facets of 0/1-Polytopes , 1998 .
[8] M. Jünger,et al. The design of the branch and cut system ABACUS , 1997 .
[9] Panos M. Pardalos,et al. The Quadratic Assignment Problem: A Survey and Recent Developments , 1993, Quadratic Assignment and Related Problems.
[10] Martin W. P. Savelsbergh,et al. MINTO, a mixed INTeger optimizer , 1994, Oper. Res. Lett..
[11] Gerhard Reinelt,et al. Low-Dimensional Linear Ordering Polytopes , 1997 .
[12] Michael Jünger,et al. A Branch-and-Cut Approach to Physical Mapping of Chromosomes by Unique End-Probes , 1997, J. Comput. Biol..
[13] Gerhard Reinelt,et al. Consecutive Ones and a Betweenness Problem in Computational Biology , 1998, IPCO.
[14] Panos M. Pardalos,et al. A Greedy Randomized Adaptive Search Procedure for the Quadratic Assignment Problem , 1993, Quadratic Assignment and Related Problems.
[15] Gerhard Reinelt,et al. The linear ordering problem: algorithms and applications , 1985 .
[16] J. Mitchell,et al. Solving Linear Ordering Problems with a Combined Interior Point/Simplex Cutting Plane Algorithm , 2000 .
[17] Michael Jünger,et al. Practical problem solving with cutting plane algorithms in combinatorialoptimization , 1993, Combinatorial Optimization.
[18] Stefan Chanas,et al. A new heuristic algorithm solving the linear ordering problem , 1996, Comput. Optim. Appl..
[19] Michael Jünger,et al. Introduction to ABACUS - a branch-and-cut system , 1998, Oper. Res. Lett..
[20] Stefan Thienel,et al. ABACUS - a branch-and-CUt system , 1995 .