Journal: Journal of Heuristics

Found 350 papers in total
Solving the musical orchestration problem using multiobjective constrained optimization with a genetic local search approach
2010,
In this paper a computational approach of musical orchestration is presented. We...
ZI round, a MIP rounding heuristic
2010,
We introduce a new pure integer rounding heuristic, ZI Round, and compare this...
A shift sequence based approach for nurse scheduling and a new benchmark dataset
2010,
This paper investigates an adaptive constructive method for solving nurse rostering...
An evolutionary and constructive approach to a crew scheduling problem in underground passenger transport
2010,
Operations management of subway systems is associated with combinatorial optimization...
Hybrid co-evolutionary particle swarm optimization and noising metaheuristics for the delay constrained least cost path problem
2010,
This paper presents a co-evolutionary particle swarm optimization (PSO) algorithm,...
Scheduling in a multi-processor environment with deteriorating job processing times and decreasing values: the case of forest fires
2010,
In forest fire fighting, time and effort required to control a fire increase if fire...
A tabu search heuristic for ship routing and scheduling with flexible cargo quantities
2010,
This paper presents a planning problem faced by many shipping companies dealing with...
Local search and genetic algorithm for the job shop scheduling problem with sequence dependent setup times
2010,
The Job Shop Scheduling Problem (JSP) is an example of a combinatorial optimization...
A beam search implementation for the irregular shape packing problem
2010,
This paper investigates the irregular shape packing problem. We represent the problem...
Single-pass and approximate dynamic-programming algorithms for order acceptance and capacity planning
2010,
This paper investigates dynamic order acceptance and capacity planning under limited...
Ant colony optimization for the arc routing problem with intermediate facilities under capacity and length restrictions
2010,
The aim of this paper is to introduce a new ant colony optimization procedure for the...
Neighborhood structures for the container loading problem: a VNS implementation
2010,
This paper presents a Variable Neighborhood Search (VNS) algorithm for the container...
An ant colony optimization approach for the multidimensional knapsack problem
2010,
Ant colony optimization is a metaheuristic that has been applied to a variety of...
A multiobjective metaheuristic for a mean-risk multistage capacity investment problem
2010,
We propose a multiobjective local search metaheuristic for a mean-risk multistage...
Using scenario trees and progressive hedging for stochastic inventory routing problems
2009,
The Stochastic Inventory Routing Problem is a challenging problem, combining inventory...
Evolutionary multiobjective optimization in noisy problem environments
2009,
This paper presents a multiobjective evolutionary algorithm (MOEA) capable of handling...
An effective heuristic for large-scale capacitated facility location problems
2009,
The Capacitated Facility Location Problem ( CFLP ) consists of locating a set of...
A new approach for scheduling independent tasks with multiple modes
2009,
Heuristic algorithms for scheduling tasks with multiple modes and minimizing the...
Analysis of some greedy algorithms for the single-sink fixed-charge transportation problem
2009,
The single-sink fixed-charge transportation problem (SSFCTP) consists of finding a...
A grasp-knapsack hybrid for a nurse-scheduling problem
2009,
This paper is concerned with the application of a GRASP approach to a nurse-scheduling...
Heuristics for multi-period capacity expansion in local telecommunications networks
2009,
In this paper, different heuristics are devised to solve a multi-period capacity...
Guarantees for the success frequency of an algorithm for finding Dodgson-election winners
2009,
In the year 1876 the mathematician Charles Dodgson, who wrote fiction under the now...
A solution method for a car fleet management problem with maintenance constraints
2009,
The problem retained for the ROADEF'99 international challenge was an inventory...
Experiments concerning sequential versus simultaneous maximization of objective function and distance
2008,
Suppose two solution vectors are needed that have good objective function values and...
Papers per page: