Keyword: heuristics: local search

Found 320 papers in total
An effective hybrid algorithm for university course timetabling
An effective hybrid algorithm for university course timetabling
2006,
The university course timetabling problem is an optimisation problem in which a set of...
Coupling stochastic and deterministic local search in examination timetabling
Coupling stochastic and deterministic local search in examination timetabling
2007,
In this paper, we propose a novel optimization algorithm for examination timetabling....
A memetic algorithm for a vehicle routing problem with backhauls
A memetic algorithm for a vehicle routing problem with backhauls
2006,
This paper considers an extension of a vehicle routing problem with backhauls (VRPB)....
A generalized crossing local search method for solving vehicle routing problems
A generalized crossing local search method for solving vehicle routing problems
2007,
In this paper, we propose a generalized crossing local search method for solving...
Self-organizing feature maps for the vehicle routing problem with backhauls
Self-organizing feature maps for the vehicle routing problem with backhauls
2006,
In the Vehicle Routing Problem with Backhauls (VRPB), a central depot, a fleet of...
The network packing problem in terrestrial broadcasting
The network packing problem in terrestrial broadcasting
2006,
The introduction of digital terrestrial broadcasting all over Europe requires a...
A local search approach to a circle cutting problem arising in the motor cycle industry
A local search approach to a circle cutting problem arising in the motor cycle industry
2007,
This paper is concerned with the development of a customized circle packing algorithm...
Optimizing chemotherapy scheduling using local search heuristics
Optimizing chemotherapy scheduling using local search heuristics
2006,
We develop a method for computing efficient patient-specific drug protocols. Using...
A simulated annealing approach to the traveling tournament problem
A simulated annealing approach to the traveling tournament problem
2006,
Automating the scheduling of sport leagues has received considerable attention in...
Scheduling models for air traffic control in terminal areas
Scheduling models for air traffic control in terminal areas
2006,
We propose a job-shop scheduling model with sequence dependent set-up times and...
Scheduling fixtures for New Zealand cricket
Scheduling fixtures for New Zealand cricket
2005,
This paper describes the problem faced every year by New Zealand Cricket in scheduling...
Reducing the computational cost of local search in the hybrid evolutionary algorithm with application to electronic imaging
Reducing the computational cost of local search in the hybrid evolutionary algorithm with application to electronic imaging
2005,
This article focuses on the efficiency problems associated with the use of local...
Scheduling space–ground communications for the Air Force Satellite Control Network
Scheduling space–ground communications for the Air Force Satellite Control Network
2004,
We present the first coupled formal and empirical analysis of the Satellite Range...
Pooling problem: Alternate formulations and solution methods
Pooling problem: Alternate formulations and solution methods
2004,
The pooling problem, which is fundamental to the petroleum industry, describes a...
A multi-start local search heuristic for ship scheduling – a computational study
A multi-start local search heuristic for ship scheduling – a computational study
2007,
We present a multi-start local search heuristic for a typical ship scheduling problem....
A multi-exchange heuristic for the single-source capacitated facility location problem
A multi-exchange heuristic for the single-source capacitated facility location problem
2004,
We present a very large-scale neighborhood (VLSN) search algorithm for the capacitated...
Improvements to the Or-opt heuristic for the symmetric travelling salesman problem
Improvements to the Or-opt heuristic for the symmetric travelling salesman problem
2007,
Several variants and generalizations of the Or-opt heuristic for the Symmetric...
A composite-neighborhood tabu search approach to the traveling tournament problem
A composite-neighborhood tabu search approach to the traveling tournament problem
2007,
The Traveling Tournament Problem (TTP) is a combinatorial problem that combines...
A fast swap-based local search procedure for location problems
A fast swap-based local search procedure for location problems
2007,
We present a new implementation of a widely used swap-based local search procedure for...
Metaheuristics with local search techniques for retail shelf-space optimization
Metaheuristics with local search techniques for retail shelf-space optimization
2004,
Efficient shelf-space allocation can provide retailers with a competitive edge. While...
Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery
Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery
2007,
The vehicle routing problem with simultaneous pick-up and delivery is the problem of...
Large neighborhood improvements for solving car sequencing problems
Large neighborhood improvements for solving car sequencing problems
2006,
The NP -hard problem of car sequencing has received a lot of attention these last...
Meta-heuristic approaches for minimizing total earliness and tardiness penalties of single-machine scheduling with a common due date
Meta-heuristic approaches for minimizing total earliness and tardiness penalties of single-machine scheduling with a common due date
2007,
This study addresses a class of single-machine scheduling problems involving a common...
Large neighborhood improvements for solving car sequencing problems
Large neighborhood improvements for solving car sequencing problems
2006,
The NP -hard problem of car sequencing has received a lot of attention these last...
Papers per page: