A parallel genetic algorithm to solve the set-covering problem

Computers and Operations Research

Volumn 29, Issue 9, 2002, Pages 1221-1235

  Solar, Mauricio ^a   Parada, Víctor ^a   Urrutia, Rodrigo ^a  

^a UNIVERSIDAD DE SANTIAGO DE CHILE   (Chile)

Author keywords

Parallel genetic algorithms; Set covering problem

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; MATHEMATICAL MODELS; OPTIMIZATION;

SET-COVERING PROBLEMS (SCP);

PROBLEM SOLVING;

GENETIC ALGORITHM;

EID: 0036680959     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(01)00026-0     Document Type: Article

References (33)

1. Efficient Heuristic solutions to an airline crew scheduling problem
2. A guaranteed-accuracy round-off algorithm for cyclic scheduling and set covering
3. A technique for the solution of massive set-covering problems with application to airline crew scheduling
4. A Lagrangean relaxation algorithm for the two duty period scheduling problem
5. The location of emergency service facilities
6. Using the set covering problem to assign fire companies to fire houses
7. The assembly line balancing problem
8. Simplification of the set covering problem with application to Boolean expressions
9. Optimal solutions of set covering/partitioning problems using dual heuristic
10. Enhancing an algorithm for set covering problems
11. A Langrangean heuristic for set-covering problems
12. Minimal cost set covering using probabilistic methods
13. On the set covering polytype: I. All the facets with coefficient in 0, 1, 2
14. On the set covering polytype: II. Lifting the facets with coefficient in 0, 1, 2
15. On the 0, 1 facet of the set covering problems
16. A probabilistic heuristic for a computationally difficult set covering problem
17. On the facial structure of the set covering polytype
18. A genetic algorithm for set covering problems
19. A summary of research on parallel genetic algorithms
20. Distributed genetic algorithms
21. Punctuated equilibria: A parallel genetic algorithm
22. A parallel genetic algorithm
23. The distributed genetic algorithm revisited
24. Parallel genetic programming on a network of transputers
25. Evolution in time and space-the parallel genetic algorithm
26. OR-library: Distributing test problems by electronic mail
27. Parallel hybrid algorithms to solve the SCP
28. Solving combinatorial problems through tabu search