Using Surrogate Constraints in a Lagrangian Relaxation Approach to Set-Covering Problems

C. Gregory John; Gary A. Kochenberger

doi:10.2307/2582191

Using Surrogate Constraints in a Lagrangian Relaxation Approach to Set-Covering Problems

Journal of the Operational Research Society ◽

10.2307/2582191 ◽

1988 ◽

Vol 39 (7) ◽

pp. 681

Author(s):

C. Gregory John ◽

Gary A. Kochenberger

Keyword(s):

Lagrangian Relaxation ◽

Set Covering ◽

Surrogate Constraints ◽

Covering Problems ◽

Set Covering Problems

Download Full-text

Using Surrogate Constraints in a Lagrangian Relaxation Approach to Set-Covering Problems

Journal of the Operational Research Society ◽

10.1057/jors.1988.115 ◽

1988 ◽

Vol 39 (7) ◽

pp. 681-685 ◽

Cited By ~ 10

Author(s):

C. Gregory John ◽

Gary A. Kochenberger

Keyword(s):

Lagrangian Relaxation ◽

Set Covering ◽

Surrogate Constraints ◽

Covering Problems ◽

Set Covering Problems

Download Full-text

A new Artificial Bee Colony algorithm for Set Covering Problems

Electrical Engineering and Information Technology ◽

10.2495/ceeit140051 ◽

2014 ◽

Cited By ~ 6

Author(s):

Broderick Crawford ◽

Ricardo Soto ◽

Rodrigo Cuesta Aguilar ◽

Fernando Paredes

Keyword(s):

Artificial Bee Colony Algorithm ◽

Artificial Bee Colony ◽

Set Covering ◽

Covering Problems ◽

Set Covering Problems ◽

Bee Colony

Download Full-text

Hyperbolic set covering problems with competing ground-set elements

Mathematical Programming ◽

10.1007/s10107-010-0431-1 ◽

2011 ◽

Vol 134 (2) ◽

pp. 323-348 ◽

Cited By ~ 5

Author(s):

Edoardo Amaldi ◽

Sandro Bosio ◽

Federico Malucelli

Keyword(s):

Set Covering ◽

Covering Problems ◽

Set Covering Problems ◽

Hyperbolic Set

Download Full-text

Simulating realistic set covering problems with known optimal solutions

Computers & Industrial Engineering ◽

10.1016/j.cie.2011.02.008 ◽

2011 ◽

Vol 61 (1) ◽

pp. 39-47 ◽

Cited By ~ 3

Author(s):

Nabin Sapkota ◽

Charles H. Reilly

Keyword(s):

Set Covering ◽

Optimal Solutions ◽

Covering Problems ◽

Set Covering Problems

Download Full-text

Cat Swarm Optimization with Different Transfer Functions for Solving Set Covering Problems

Computational Science and Its Applications – ICCSA 2016 - Lecture Notes in Computer Science ◽

10.1007/978-3-319-42092-9_18 ◽

2016 ◽

pp. 228-240 ◽

Cited By ~ 2

Author(s):

Broderick Crawford ◽

Ricardo Soto ◽

Natalia Berrios ◽

Eduardo Olguín ◽

Sanjay Misra

Keyword(s):

Transfer Functions ◽

Set Covering ◽

Swarm Optimization ◽

Covering Problems ◽

Set Covering Problems ◽

Cat Swarm Optimization

Download Full-text

Greedy Solutions for General Set Covering Problems

Operations Research and Economic Theory ◽

10.1007/978-3-642-69909-2_24 ◽

1984 ◽

pp. 321-326

Author(s):

Gerald Hammer

Keyword(s):

Set Covering ◽

Covering Problems ◽

Set Covering Problems

Download Full-text

A Heuristic Algorithm for Very-Large Scale Set Covering Problems

Operations Research Proceedings - Operations Research Proceedings 1995 ◽

10.1007/978-3-642-80117-4_9 ◽

1996 ◽

pp. 48-53 ◽

Cited By ~ 1

Author(s):

Alberto Caprara ◽

Matteo Fischetti ◽

Paolo Toth

Keyword(s):

Heuristic Algorithm ◽

Large Scale ◽

Set Covering ◽

Covering Problems ◽

Set Covering Problems

Download Full-text

A New Genetic Algorithm for Set Covering Problems

SSRN Electronic Journal ◽

10.2139/ssrn.2832057 ◽

2000 ◽

Author(s):

Uwe Aickelin

Keyword(s):

Genetic Algorithm ◽

Set Covering ◽

Covering Problems ◽

Set Covering Problems

Download Full-text

Genetic algorithms applied to computationally difficult set covering problems

Location Science ◽

10.1016/s0966-8349(97)83306-2 ◽

1997 ◽

Vol 5 (1) ◽

pp. 62

Keyword(s):

Genetic Algorithms ◽

Set Covering ◽

Covering Problems ◽

Set Covering Problems

Download Full-text

An indirect genetic algorithm for set covering problems

Journal of the Operational Research Society ◽

10.1057/palgrave.jors.2601317 ◽

2002 ◽

Vol 53 (10) ◽

pp. 1118-1126 ◽

Cited By ~ 73

Author(s):

U Aickelin

Keyword(s):

Genetic Algorithm ◽

Set Covering ◽

Covering Problems ◽

Set Covering Problems

Download Full-text