A hybrid column generation approach for the berth allocation problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4972 LNCS, Issue , 2008, Pages 110-122

  Mauri, Geraldo R ^a,c   Oliveira, Alexandre C M ^b   Lorena, Luiz Antonio Nogueira ^c  

^a FEDERAL UNIVERSITY OF ESPÍRITO SANTO   (Brazil)

^b FEDERAL UNIVERSITY OF MARANHÃO   (Brazil)

^c INSTITUTO NACIONAL DE PESQUISAS ESPACIAIS   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COLUMNS (STRUCTURAL); COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; LINEAR PROGRAMMING; LINEARIZATION; OPTIMIZATION; RESERVATION SYSTEMS; SHIPS; VEHICLE ROUTING;

BERTH ALLOCATION PROBLEM; COLUMN GENERATION (CG); COLUMN GENERATION APPROACH; COMPUTATIONAL RESULTS; EUROPEAN; EVOLUTIONARY COMPUTATION (EC); HEIDELBERG (CO); HYBRID METHODS; POPULATION TRAINING; VEHICLE ROUTING PROBLEM (VRP);

TRANSFER CASES (VEHICLES);

EID: 47249127746     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-78604-7_10     Document Type: Conference Paper

References (13)

1. Imai, A., Nishimura, E., Papadimitriou, S.: Berthing ships at a multi-user container terminal with a limited quay capacity. Transportation Research - Part E (2006)
2. Vis, I.F.A., Koster, R.D.: Transshipment of containers at a container terminal: An overview. European Journal of Operational Research 147, 1-16 (2003)
3. Cordeau, J.F., Laporte, G., Legato, P., Moccia, L.: Models and tabu search heuristics for the berth allocation problem. Transportation Science 39, 526-538 (2005)
4. Filho, G.R., Lorena, L.A.N.: Constructive genetic algorithm and column generation: an application to graph coloring. In: Proceedings of APORS 2000 - The Fifth Conference of the Association of Asian-Pacific Operations Research Societies within IFORS (2000)
5. ILOG France: ILOG CPLEX 10.0 - User's Manual (2006)
6. Puchinger, J., Raidl, G.R.: Models and algorithms for three-stage two-dimensional bin packing. European Journal of Operational Research. Feature Issue on Cutting and Packing (2006)
7. Cordeau, J.F., Laporte, G., Mercier, A.: A unified tabu search heuristic for vehicle routing problems with time windows. Journal of the Operational Research Society 52, 928-936 (2001)
8. Mauri, G.R., Lorena, L.A.N.: Método interativo para resolução do problema de escalonamento de tripulações. In: XXXVI Brazilian Symposium of Operational Research (2004)
9. Mauri, G.R.: Novas heurísticas para o problema de escalonamento de tripulações. Master Thesis in Applied Computing. Brasilian Institute for Space Research (2005)
10. Mauri, G.R., Lorena, L.A.N.: A new hybrid heuristic for driver scheduling. International Journal of Hybrid Intelligent Systems 1(4), 39-47 (2007)
11. Oliveira, A.C.M., Lorena, L.A.N.: 2-opt population training for minimization of open stack problem. In: Bittencourt, G., Ramalho, G.L. (eds.) SBIA 2002. LNCS (LNAI), vol. 2507, pp. 313-323. Springer, Heidelberg (2002)
12. Lorena, L.A.N., Furtado, J.C.: Constructive genetic algorithm for clustering problems. Evolutionary Computation 3(9), 309-327 (2001)
13. Mauri, G.R., Lorena, L.A.N.: Simulated annealing aplicado a um modelo geral do problema de roteirização e programação de veículos. In: XXXVIII Brazilian Symposium of Operational Research (2006)