Keyword: heuristics

Found 5460 papers in total
Planning dissimilar paths for military units
Planning dissimilar paths for military units
2005,
We consider the problem of routing aircraft during mission ingress. The objective is...
Waste collection vehicle routing problem with time windows
Waste collection vehicle routing problem with time windows
2006,
In this paper, we address a real life waste collection vehicle routing problem with...
Accelerating column generation for aircraft scheduling using constraint propagation
Accelerating column generation for aircraft scheduling using constraint propagation
2006,
We discuss how constraint programming can improve the performance of a column...
Scheduling preventive railway maintenance activities
Scheduling preventive railway maintenance activities
2006,
A railway system needs a substantial amount of maintenance. To prevent unexpected...
A combined terminal location and ship routing problem
A combined terminal location and ship routing problem
2006,
In this paper, we consider a combined terminal location and ship routing problem at...
A heuristic for sea-freight container selection, cargo allocation and cargo orientation
A heuristic for sea-freight container selection, cargo allocation and cargo orientation
2006,
A model is proposed to generate solutions for container selection, for the allocation...
Carrier assignment models in transportation procurement
Carrier assignment models in transportation procurement
2006,
This paper extends carrier assignment models used in winner determination auctions for...
Experimental analysis of approximation algorithms for the vertex cover and set covering problems
Experimental analysis of approximation algorithms for the vertex cover and set covering problems
2006,
Several approximation algorithms with proven performance guarantees have been proposed...
Rounding algorithms for a geometric embedding of minimum multiway cut
Rounding algorithms for a geometric embedding of minimum multiway cut
2004,
Given an undirected graph with edge costs and a subset of k⩾3 nodes called...
A survey of simulated annealing as a tool for single and multiobjective optimization
A survey of simulated annealing as a tool for single and multiobjective optimization
2006,
This paper presents a comprehensive review of simulated annealing (SA)-based...
A divide-and-conquer local search heuristic for data visualization
A divide-and-conquer local search heuristic for data visualization
2006,
Data visualization techniques have become important tools for analyzing large...
Optimization-based feature selection with adaptive instance sampling
Optimization-based feature selection with adaptive instance sampling
2006,
Preprocessing the data to filter out redundant and irrelevant features is one of the...
A data mining–constraint satisfaction optimization problem for cost effective classification
A data mining–constraint satisfaction optimization problem for cost effective classification
2006,
We propose a data mining–constraint satisfaction optimization problem...
Scheduling fixtures for Basketball New Zealand
Scheduling fixtures for Basketball New Zealand
2006,
This paper describes the problem faced every year by Basketball New Zealand in...
A constraint programming approach to the multiple-venue, sport-scheduling problem
A constraint programming approach to the multiple-venue, sport-scheduling problem
2006,
In this paper, we consider the problem of scheduling sports competitions over several...
Semidefinite programming based approaches to the break minimization problem
Semidefinite programming based approaches to the break minimization problem
2006,
This paper considers the break minimization problem in sports timetabling. The problem...
Generation of classes of robust periodic railway timetables
Generation of classes of robust periodic railway timetables
2006,
In this paper we discuss the problem of randomly sampling classes of fixed-interval...
Savings based ant colony optimization for the capacitated minimum spanning tree problem
Savings based ant colony optimization for the capacitated minimum spanning tree problem
2006,
The problem of connecting a set of client nodes with known demands to a root node...
Solving the uncapacitated multi-facility Weber problem by vector quantization and self-organizing maps
Solving the uncapacitated multi-facility Weber problem by vector quantization and self-organizing maps
2006,
The uncapacitated multi-facility Weber problem is concerned with locating m facilities...
An approximate dynamic programming approach to convex quadratic knapsack problems
An approximate dynamic programming approach to convex quadratic knapsack problems
2006,
Quadratic knapsack problem (QKP) has a central role in integer and combinatorial...
Local search algorithms for the rectangle packing problem with general spatial costs
Local search algorithms for the rectangle packing problem with general spatial costs
2003,
We propose local search algorithms for the rectangle packing problem to minimize a...
Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls
Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls
2006,
This paper presents a heuristic to solve the Multidimensional Multiple-choice Knapsack...
Implementation analysis of efficient heuristic algorithms for the traveling salesman problem
Implementation analysis of efficient heuristic algorithms for the traveling salesman problem
2006,
The state-of-the-art of local search heuristics for the traveling salesman problem...
Application of the volume algorithm to the approximate and exact solving of the asymmetric traveling salesman problem
Application of the volume algorithm to the approximate and exact solving of the asymmetric traveling salesman problem
2005,
In this paper we present computational results with the volume algorithm, a variant of...
Papers per page: