|
DOCUMENTS
TALKS
- POPMUSIC for the Point Feature Label Placement Problem
- Instituto Tecnológico de Cd. Madero, México, October, 2007.
- Metaheuristic International Conference 07, Montreal, Canada, June 2007.
- A hybrid improvement heuristic for the bin packing problem and its application to the problem of task scheduling
- Instituto Tecnológico de Cd. Madero, México, October, 2007.
- XXIV Congresso da Sociedade Brasileira de Computação (SBC 2004), Salvador, Bahia, August, 2004.
- Ph.D. Thesis, Department of Computer Science, Catholic University of Rio de Janeiro, Brazil, June, 2003.
New experiments with heuristic HI_PCmax
Detailed experiments results for heuristic HI_PCmax with bin packing instances.
New experiments with heuristic HI_BP
Detailed experiments results for heuristic HI_BP with ffd-hard instances.
Ph.D. Thesis
- Title: A hybrid improvement heuristic for the bin packing problem and its application
to the problem of task scheduling'' (in Portuguese).
- Advisor: Celso C. Ribeiro
- Place: Department of Computer
Science, Catholic University of Rio de Janeiro, Brazil.
- Date: June 13th, 2003.
- In portuguese: Capa
[pdf],
Pretextual [pdf],
Chapter 1 [pdf],
Chapter 2 [pdf],
Chapter 3 [pdf],
Chapter 4 [pdf],
Chapter 5 [pdf],
Chapter 6 [pdf],
Postextual [pdf].
- Detailed Computational Results for BP (in Portuguese) [pdf].
- Detailed Computational Results for PCmax (in Portuguese) [pdf].
- Detailed Computational Results for PCmax (in English) [pdf].
- Bin Packing
- 160 instances introduced by E.Falkenauer available at OR-Library
- 720 instances introduced by Scholl and Klein
- 217 instances introduced by Schwerin and Wascher
- 145 ffd-hard and extremely-ffd-hard classes generated with instance generator BPPGEN introduced by Schwerin and Waescher (1997) and used in computational experiments reportetd in "A hybrid improvement heuristic for the one-dimensional bin packing problem" (with C.C. Ribeiro, F. Glover and D.J. Aloise), Journal of Heuristics 10, pp. 205-229, 2004.
- Identical Parallel Machine Scheduling instances (P||Cmax)
- 390 uniform instances introduced by França et al.
- 390 non-uniform instances generated with randon generator PIMSGen introduced by Antonio Frangioni and Emiliano Necciari.
|