Sciweavers

440 search results - page 5 / 88
» Local Search Heuristics for the Multidimensional Assignment ...
Sort
View
ANOR
2002
128views more  ANOR 2002»
13 years 7 months ago
Crew Assignment via Constraint Programming: Integrating Column Generation and Heuristic Tree Search
The Airline Crew Assignment Problem (ACA) consists of assigning lines of work to a set of crew members such that a set of activities is partitioned and the costs for that assignmen...
Meinolf Sellmann, Kyriakos Zervoudakis, Panagiotis...
PREMI
2007
Springer
14 years 1 months ago
Cunning Ant System for Quadratic Assignment Problem with Local Search and Parallelization
Abstract. The previously proposed cunning ant system (cAS), a variant of the ACO algorithm, worked well on the TSP and the results showed that the cAS could be one of the most prom...
Shigeyoshi Tsutsui
ICRA
2000
IEEE
124views Robotics» more  ICRA 2000»
14 years 20 hour ago
Local Search Heuristics for the Assembly Line Balancing Problem with Incompatibilities Between Tasks
This paper deals with the Assembly Line Balancing Problem considering incompatibilities between the tasks with the aim of, first, minimizing the number of workstations and, then, ...
Joaquín Bautista, Raúl Suárez...
4OR
2005
53views more  4OR 2005»
13 years 7 months ago
Solving the frequency assignment problem with polarization by local search and tabu
Philippe Galinier, Michel Gendreau, Patrick Sorian...
SODA
1998
ACM
86views Algorithms» more  SODA 1998»
13 years 9 months ago
Analysis of a Local Search Heuristic for Facility Location Problems
Madhukar R. Korupolu, C. Greg Plaxton, Rajmohan Ra...