Journal: Journal of Heuristics

Found 350 papers in total
Further extension of the TSP assign neighborhood
Further extension of the TSP assign neighborhood
2005,
We introduce a new extension of Punnen's exponential neighborhood for the traveling...
Dynamics of local search trajectory in traveling salesman problem
Dynamics of local search trajectory in traveling salesman problem
2005,
This paper investigates dynamics of a local search trajectory generated by running the...
Approximating unknown mappings: An experimental evaluation
Approximating unknown mappings: An experimental evaluation
2005,
Different methodologies have been introduced in recent years with the aim of...
Principles of cost minimisation in wireless networks
Principles of cost minimisation in wireless networks
2005,
This paper considers variations of the minimum connected vertex cover problem to be...
A note on single alternating cycle neighborhoods for the travelling salesman problem
A note on single alternating cycle neighborhoods for the travelling salesman problem
2005,
This paper investigates two different local search approaches for the TSP. Both...
Bid evaluation in procurement auctions with piecewise linear supply curves
Bid evaluation in procurement auctions with piecewise linear supply curves
2005,
Consider a marketplace operated by a buyer who wishes to procure large quantities of...
A GRASP (greedy randomized adaptive search procedure) and path relinking heuristic for rural road network development
A GRASP (greedy randomized adaptive search procedure) and path relinking heuristic for rural road network development
2005,
This paper presents a model for rural road network design that involves two...
Comparing metaheuristic algorithms for Sonet network design problems
Comparing metaheuristic algorithms for Sonet network design problems
2005,
This paper considers two problems that arise in the design of optical...
Evolutionary algorithms for the vehicle routing problem with time windows
Evolutionary algorithms for the vehicle routing problem with time windows
2004,
This paper surveys the research on evolutionary algorithms for the Vehicle Routing...
A variable neighborhood search for the multi depot vehicle routing problem with time windows
A variable neighborhood search for the multi depot vehicle routing problem with time windows
2004,
The aim of this paper is to propose an algorithm based on the philosophy of the...
An application of a multi-objective tabu search algorithm to a bicriteria flowshop problem
An application of a multi-objective tabu search algorithm to a bicriteria flowshop problem
2004,
This paper proposes a new tabu search algorithm for multi-objective combinatorial...
On heuristics for solving winner determination problem in combinatorial auctions
On heuristics for solving winner determination problem in combinatorial auctions
2004,
The winner determination problem (WDP) in combinatorial auctions is the problem of,...
A slope scaling/Lagrangean perturbation heuristic with long-term memory for multicommodity capacitated fixed-charge network design
A slope scaling/Lagrangean perturbation heuristic with long-term memory for multicommodity capacitated fixed-charge network design
2004,
This paper describes a slope scaling heuristic for solving the multicommodity...
A new memetic algorithm for the asymmetric traveling salesman problem
A new memetic algorithm for the asymmetric traveling salesman problem
2004,
This paper introduces a new memetic algorithm specialized for the asymmetric instances...
A hybrid improvement heuristic for the one-dimensional bin packing problem
A hybrid improvement heuristic for the one-dimensional bin packing problem
2004,
We propose in this work a hybrid improvement procedure for the bin packing problem....
Evolving time series forecasting ARMA models
Evolving time series forecasting ARMA models
2004,
Time Series Forecasting (TSF) allows the modeling of complex systems as...
A distributed evolutionary simulated annealing algorithm for combinatorial optimisation problems
A distributed evolutionary simulated annealing algorithm for combinatorial optimisation problems
2004,
In this paper, the Evolutionary Simulated Annealing (ESA) algorithm, its distributed...
Heuristic algorithms and scatter search for the cardinality constrained P/Cmax problem
Heuristic algorithms and scatter search for the cardinality constrained P/Cmax problem
2004,
We consider the generalization of the classical P /C max problem (assign to n jobs to...
An iterative construction heuristic for the ore selection problem
An iterative construction heuristic for the ore selection problem
2004,
The ore selection problem involves choosing a processing option for a number of mining...
A parallel multlevel metaheuristic for graph partitioning
A parallel multlevel metaheuristic for graph partitioning
2004,
One significant problem of optimisation which occurs in many scientific areas is that...
Cooperative parallel variable neighborhood search for the p-median
Cooperative parallel variable neighborhood search for the p-median
2004,
We propose a cooperative multi-search method for the Variable Neighborhood Search...
SASEGASA: a new generic parallel evolutionary algorithm for achieving highest quality results
SASEGASA: a new generic parallel evolutionary algorithm for achieving highest quality results
2004,
This paper presents a new generic Evolutionary Algorithm (EA) for retarding the...
A hybrid heuristic for the p-median problem
A hybrid heuristic for the p-median problem
2004,
Given n customers and a set of F of m potential facilities, the p -median problem...
Asymptotic analysis of a greedy heuristic for the multi-period single-sourcing problem: the acyclic case
Asymptotic analysis of a greedy heuristic for the multi-period single-sourcing problem: the acyclic case
2004,
The multi-period single-sourcing problem that we address in this paper can be used as...
Papers per page: