A Lagrangean Relaxation Based Algorithm for Solving Set Partitioning Problems

SSRN Electronic Journal ◽

10.2139/ssrn.557848 ◽

2004 ◽

Author(s):

M.G.C. van Krieken ◽

Hein Fleuren ◽

Rene Peeters

Keyword(s):

Lagrangean Relaxation ◽

Set Partitioning ◽

Partitioning Problems

Download Full-text

The Solution of Massive Generalized Set Partitioning Problems in Aircrew Rostering

Journal of the Operational Research Society ◽

10.1057/jors.1992.72 ◽

1992 ◽

Vol 43 (5) ◽

pp. 459-467 ◽

Author(s):

D. M. Ryan

Keyword(s):

Set Partitioning ◽

Partitioning Problems

Download Full-text

Rank-Cluster-and-Prune: An algorithm for generating clusters in complex set partitioning problems

Naval Research Logistics (NRL) ◽

10.1002/nav.20343 ◽

2009 ◽

Vol 56 (3) ◽

pp. 215-225 ◽

Author(s):

Amy Cohn ◽

Michael Magazine ◽

George Polak

Keyword(s):

Set Partitioning ◽

Partitioning Problems

Download Full-text

Row-Partition Branching for Set Partitioning Problems

Operations Research and Computing: Algorithms and Software for Analytics ◽

10.1287/ics.2015.0009 ◽

2015 ◽

pp. 119-133 ◽

Author(s):

Namsuk Cho ◽

Je Linderoth

Keyword(s):

Set Partitioning ◽

Partitioning Problems

Download Full-text

The Features of Solving of the set Partitioning Problems with Moving Boundaries Between Subsets

Operations Research Proceedings 2008 ◽

10.1007/978-3-642-00142-0_86 ◽

2009 ◽

pp. 533-538

Author(s):

Tetyana Shevchenko ◽

Elena Kiseleva ◽

Larysa Koriashkina

Keyword(s):

Set Partitioning ◽

Moving Boundaries ◽

Partitioning Problems

Download Full-text

Zur Lösung des quadratischen Set-Partitioning-Problems

Vorträge der Jahrestagung 1977 / Papers of the Annual Meeting 1977 DGOR ◽

10.1007/978-3-662-00409-8_2 ◽

1978 ◽

pp. 19-28

Author(s):

S. Albers

Keyword(s):

Set Partitioning ◽

Partitioning Problems

Download Full-text

Lagrangean relaxation for a lower bound to a set partitioning problem with side constraints: properties and algorithms

Discrete Applied Mathematics ◽

10.1016/0166-218x(87)90015-1 ◽

1987 ◽

Vol 18 (2) ◽

pp. 119-136 ◽

Author(s):

Ruy Eduardo Campello ◽

Nelson F. Maculan

Keyword(s):

Lower Bound ◽

Lagrangean Relaxation ◽

Set Partitioning ◽

Side Constraints ◽

Set Partitioning Problem ◽

Partitioning Problem

Download Full-text

An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment

European Journal of Operational Research ◽

10.1016/0377-2217(89)90389-5 ◽

1989 ◽

Vol 41 (2) ◽

pp. 232-239 ◽

Author(s):

Celso Carneiro Ribeiro ◽

Michel Minoux ◽

Manoel Camillo Penna

Keyword(s):

Column Generation ◽

Large Scale ◽

Traffic Assignment ◽

Set Partitioning ◽

Ranking Algorithm ◽

Partitioning Problems ◽

Download Full-text

A Parallel, Linear Programming-based Heuristic for Large-Scale Set Partitioning Problems

INFORMS Journal on Computing ◽

10.1287/ijoc.13.3.191.12630 ◽

2001 ◽

Vol 13 (3) ◽

pp. 191-209 ◽

Author(s):

Jeff T. Linderoth ◽

Eva K. Lee ◽

Martin W. P. Savelsbergh

Keyword(s):

Linear Programming ◽

Large Scale ◽

Set Partitioning ◽

Partitioning Problems

Download Full-text

A combined Lagrangian, linear programming, and implication heuristic for large-scale set partitioning problems

Journal of Heuristics ◽

10.1007/bf00127080 ◽

1996 ◽

Vol 1 (2) ◽

pp. 247-259 ◽

Author(s):

A. Atamt�rk ◽

G. L. Nemhauser ◽

M. W. P. Savelsbergh

Keyword(s):

Linear Programming ◽

Large Scale ◽

Set Partitioning ◽

Partitioning Problems

Download Full-text

Searching for optimal integer solutions to set partitioning problems using column generation

International Transactions in Operational Research ◽

10.1111/itor.12050 ◽

2013 ◽

Vol 21 (2) ◽

pp. 177-197 ◽

Author(s):

D. Bredström ◽

K. Jörnsten ◽

M. Rönnqvist ◽

M. Bouchard

Keyword(s):

Column Generation ◽

Set Partitioning ◽

Partitioning Problems ◽

Integer Solutions

Download Full-text