Solution of Set-Covering and Set-Partitioning Problems Using Assignment Relaxations

Elia El-Darzi; Gautam Mitra

doi:10.2307/2583567

Solution of Set-Covering and Set-Partitioning Problems Using Assignment Relaxations

Journal of the Operational Research Society ◽

10.2307/2583567 ◽

1992 ◽

Vol 43 (5) ◽

pp. 483

Author(s):

Elia El-Darzi ◽

Gautam Mitra

Keyword(s):

Set Partitioning ◽

Set Covering ◽

Partitioning Problems

Download Full-text

Solution of Set-Covering and Set-Partitioning Problems Using Assignment Relaxations

Journal of the Operational Research Society ◽

10.1057/jors.1992.74 ◽

1992 ◽

Vol 43 (5) ◽

pp. 483-493 ◽

Cited By ~ 7

Author(s):

Elia El-Darzi ◽

Gautam Mitra

Keyword(s):

Set Partitioning ◽

Set Covering ◽

Partitioning Problems

Download Full-text

Graph theoretic relaxations of set covering and set partitioning problems

European Journal of Operational Research ◽

10.1016/0377-2217(94)00115-s ◽

1995 ◽

Vol 87 (1) ◽

pp. 109-121 ◽

Cited By ~ 15

Author(s):

Elia El-Darzi ◽

Gautam Mitra

Keyword(s):

Set Partitioning ◽

Set Covering ◽

Graph Theoretic ◽

Partitioning Problems

Download Full-text

On the parallel solution of set covering and set partitioning problems

[1992] Conference Record of the Twenty-Sixth Asilomar Conference on Signals, Systems & Computers ◽

10.1109/acssc.1992.269088 ◽

2003 ◽

Author(s):

A. Sen ◽

L. Goldberg

Keyword(s):

Set Partitioning ◽

Set Covering ◽

Parallel Solution ◽

Partitioning Problems

Download Full-text

Set Covering, Packing, and Partitioning Problems

Operations Planning ◽

10.1201/b17414-7 ◽

2014 ◽

pp. 39-52

Keyword(s):

Set Covering ◽

Partitioning Problems

Download Full-text

A Lagrangean Relaxation Based Algorithm for Solving Set Partitioning Problems

SSRN Electronic Journal ◽

10.2139/ssrn.557848 ◽

2004 ◽

Cited By ~ 6

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 ◽

Cited By ~ 92

Author(s):

D. M. Ryan

Keyword(s):

Set Partitioning ◽

Partitioning Problems

Download Full-text

Relation between set partitioning and set covering problems with quadratic fractional objective functions

OPSEARCH ◽

10.1007/s12597-011-0052-3 ◽

2011 ◽

Vol 48 (3) ◽

pp. 247-256

Author(s):

Ravi Shanker ◽

S. R. Arora ◽

R. R. Saxena

Keyword(s):

Set Partitioning ◽

Set Covering ◽

Objective Functions ◽

Covering Problems ◽

Set Covering 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 ◽

Cited By ~ 1

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 ◽

Cited By ~ 1

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