Journal: Annals of Operations Research

Found 3339 papers in total
An Ant Colony Optimization algorithm for the minimum weight vertex cover problem
An Ant Colony Optimization algorithm for the minimum weight vertex cover problem
2004,
Given an undirected graph and a weighting function defined on the vertex set, the...
Hybrid modelling for robust solving
Hybrid modelling for robust solving
2004,
We study a balanced academic curriculum problem and an industrial steel mill slab...
Incomplete dynamic backtracking for linear pseudo-Boolean problems
Incomplete dynamic backtracking for linear pseudo-Boolean problems
2004,
Many combinatorial problems can be modeled as 0/1 integer linear programs. Problems...
Solving a network design problem
Solving a network design problem
2004,
Industrial optimization applications must be “robust” i.e., they must...
Approximations and randomization to boost constraint satisfaction problem techniques
Approximations and randomization to boost constraint satisfaction problem techniques
2004,
In recent years we have seen an increasing interest in combining constraint...
On a local-search heuristic for a class of tracking error minimization problems in portfolio management
On a local-search heuristic for a class of tracking error minimization problems in portfolio management
2004,
In this paper we describe a 2-phase simulated annealing heuristic approach for a...
Pareto Ant Colony Optimization: A metaheuristic approach to multiobjective portfolio selection
Pareto Ant Colony Optimization: A metaheuristic approach to multiobjective portfolio selection
2004,
Selecting the “best” project portfolio out of a given set of investment...
Density based problem space search for the capacitated clustering p-median problem
Density based problem space search for the capacitated clustering p-median problem
2004,
In the Capacitated Clustering Problem (CCP), a given set of n weighted points is to be...
A short note on a simple search heuristic for the disks packing problem
A short note on a simple search heuristic for the disks packing problem
2004,
This paper presents a short note on a simple heuristic to find a feasible arrangement...
TSpack: A unified tabu search code for multi-dimensional bin packing problems
TSpack: A unified tabu search code for multi-dimensional bin packing problems
2004,
We present a computer code that implements a general Tabu Search technique for the...
Model-based search for combinatorial optimization: a critical survey
Model-based search for combinatorial optimization: a critical survey
2004,
In this paper we introduce model-based search as a unifying framework accommodating...
Path relinking, cycle-based neighbourhoods and capacitated multicommodity network design
Path relinking, cycle-based neighbourhoods and capacitated multicommodity network design
2004,
In this paper, we propose a path relinking procedure for the fixed-charge capacitated...
Competitive memetic algorithms for arc routing problems
Competitive memetic algorithms for arc routing problems
2004,
The Capacitated Arc Routing Problem or CARP arises in applications like waste...
Multistart tabu search strategies for the unconstrained binary quadratic optimization problem
Multistart tabu search strategies for the unconstrained binary quadratic optimization problem
2004,
This paper describes and experimentally compares five different multistart tabu search...
Generalized insertion ants for the traveling salesman problem
Generalized insertion ants for the traveling salesman problem
2004,
In this paper, the probabilistic nearest neighbor heuristic, which is at the core of...
Multilevel refinement for combinatorial optimisation problems
Multilevel refinement for combinatorial optimisation problems
2004,
We consider the multilevel paradigm and its potential to aid the solution of...
Solving vehicle routing problems with time windows with constraint programming based column generation
Solving vehicle routing problems with time windows with constraint programming based column generation
2004,
Constraint programming based column generation is a hybrid optimization framework...
Efficient filtering and tabu search on a consistent neighbourhood for the frequency assignment problem with polarisation
Efficient filtering and tabu search on a consistent neighbourhood for the frequency assignment problem with polarisation
2004,
This article presents a specific filtering algorithm for the Frequency Assignment...
Constraint programming and hybrid formulations for three life designs
Constraint programming and hybrid formulations for three life designs
2004,
Conway's game of Life provides an interesting testbed for exploring issues in...
Graph coloring for air traffic flow management
Graph coloring for air traffic flow management
2004,
The aim of Air Traffic Flow Management is to enhance the capacity of the airspace...
Preference-based search and multi-criteria optimization
Preference-based search and multi-criteria optimization
2004,
Many real-world AI problems (e.g., in configuration) are weakly constrained, thus...
Amortized random backtracking
Amortized random backtracking
2004,
Some nonsystematic search algorithms can deal with partial assignments of variables,...
Planning activities in a network of logistic platforms with shared resources
Planning activities in a network of logistic platforms with shared resources
2004,
This paper has been motivated by the study of a real application, the transshipment...
An exact algorithm for the simplified multiple depot crew scheduling problem
An exact algorithm for the simplified multiple depot crew scheduling problem
2004,
The Multiple Depot Crew Scheduling Problem (MD-CSP) appears in public transit systems...
Papers per page: