Sciweavers

COR
2010
105views more  COR 2010»
13 years 5 months ago
Effective formulation reductions for the quadratic assignment problem
In this paper we study two formulation reductions for the quadratic assignment problem (QAP). In particular we apply these reductions to the well known Adams and Johnson [2] integ...
Huizhen Zhang, Cesar Beltran-Royo, Miguel Constant...
COR
2010
81views more  COR 2010»
13 years 5 months ago
Bicriteria robotic operation allocation in a flexible manufacturing cell
Hakan Gultekin, M. Selim Akturk, Oya Ekin Karasan
COR
2010
100views more  COR 2010»
13 years 5 months ago
Adaptive memory programming for constrained global optimization
Leon S. Lasdon, Abraham Duarte, Fred Glover, Manue...
COR
2010
146views more  COR 2010»
13 years 5 months ago
A search space "cartography" for guiding graph coloring heuristics
We present a search space analysis and its application in improving local search algorithms for the graph coloring problem. Using a classical distance measure between colorings, w...
Daniel Cosmin Porumbel, Jin-Kao Hao, Pascale Kuntz
COR
2010
123views more  COR 2010»
13 years 5 months ago
Decomposition, reformulation, and diving in university course timetabling
In many real-life optimisation problems, there are multiple interacting components in a solution. For example, different components might specify assignments to different kinds of...
Edmund K. Burke, Jakub Marecek, Andrew J. Parkes, ...
COR
2010
155views more  COR 2010»
13 years 5 months ago
A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands
The Multi-Compartment Vehicle Routing Problem (MC-VRP) consists of designing transportation routes to satisfy the demands of a set of costumers for several products that because o...
Jorge E. Mendoza, Bruno Castanier, Christelle Gu&e...
COR
2010
121views more  COR 2010»
13 years 5 months ago
A multi-objective approach for robust airline scheduling
We present a memetic approach for multi-objective improvement of robustness influencing features (called robustness objectives) in airline schedules. Improvement of the objectives...
Edmund K. Burke, Patrick De Causmaecker, Geert De ...