Journal: Journal of Heuristics

Found 350 papers in total
Simple and fast surrogate constraint heuristics for the maximum independent set problem
Simple and fast surrogate constraint heuristics for the maximum independent set problem
2008,
In a recent paper Glover (2003) discussed a variety of surrogate...
Simulated annealing in the presence of noise
Simulated annealing in the presence of noise
2008,
In many practical optimization problems, evaluation of a solution is subject to noise,...
Worst case analysis of Max-Regret, Greedy and other heuristics for Multidimensional Assignment and Traveling Salesman Problems
Worst case analysis of Max-Regret, Greedy and other heuristics for Multidimensional Assignment and Traveling Salesman Problems
2008,
Optimization heuristics are often compared with each other to determine which one...
A permutation-coded evolutionary strategy for multi-objective Global System for Mobile communications (GSM) network planning
A permutation-coded evolutionary strategy for multi-objective Global System for Mobile communications (GSM) network planning
2008,
The base station placement problem, with n potential candidate sites is NP-Hard with 2...
The prize-collecting generalized minimum spanning tree problem
The prize-collecting generalized minimum spanning tree problem
2008,
We introduce the prize-collecting generalized minimum spanning tree problem. In this...
The island confinement method for reducing search space in local search methods
The island confinement method for reducing search space in local search methods
2007,
Typically local search methods for solving constraint satisfaction problems such as...
Infeasible/feasible search trajectories and directional rounding in integer programming
Infeasible/feasible search trajectories and directional rounding in integer programming
2007,
The notion that strategies in non-linear and combinatorial optimization can benefit by...
A computational study of local search algorithms for Italian high-school timetabling
A computational study of local search algorithms for Italian high-school timetabling
2007,
In this paper we report on a computational experience with a local search algorithm...
Pivot, Cut, and Dive: a heuristic for 0–1 mixed integer programming
Pivot, Cut, and Dive: a heuristic for 0–1 mixed integer programming
2007,
This paper describes a heuristic for 0–1 mixed-integer linear programming...
Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups
Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups
2007,
A lot sizing and scheduling problem from a foundry is considered in which key...
Metaheuristics can solve sudoku puzzles
Metaheuristics can solve sudoku puzzles
2007,
In this paper we present, to our knowledge, the first application of a metaheuristic...
Target aiming Pareto search and its application to the vehicle routing problem with route balancing
Target aiming Pareto search and its application to the vehicle routing problem with route balancing
2007,
In this paper, we present a solution method for a bi-objective vehicle routing...
An electromagnetic meta-heuristic for the nurse scheduling problem
An electromagnetic meta-heuristic for the nurse scheduling problem
2007,
In this paper, we present a novel meta-heuristic technique for the nurse scheduling...
Lagrangian heuristics for scheduling new product development projects in the pharmaceutical industry
Lagrangian heuristics for scheduling new product development projects in the pharmaceutical industry
2007,
To stay ahead of their competition, pharmaceutical firms must make effective use of...
Local search heuristics for Quadratic Unconstrained Binary Optimization (QUBO)
Local search heuristics for Quadratic Unconstrained Binary Optimization (QUBO)
2007,
We present a family of local-search-based heuristics for Quadratic Unconstrained...
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...
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...
Reinforcement learning versus heuristics for order acceptance on a single resource
Reinforcement learning versus heuristics for order acceptance on a single resource
2007,
Order Acceptance (OA) is one of the main functions in business control. Accepting an...
Metaheuristics for the team orienteering problem
Metaheuristics for the team orienteering problem
2007,
The Team Orienteering Problem (TOP) is the generalization to the case of multiple...
Differential evolution for sequencing and scheduling optimization
Differential evolution for sequencing and scheduling optimization
2006,
This paper presents a stochastic method based on the differential evolution (DE)...
A tabu search algorithm for solving economic lot scheduling problem
A tabu search algorithm for solving economic lot scheduling problem
2006,
The economic lot scheduling problem has driven considerable amount of research. The...
Grasp with memory-based mechanisms for minimizing total tardiness in single machine scheduling with setup times
Grasp with memory-based mechanisms for minimizing total tardiness in single machine scheduling with setup times
2006,
This paper addresses the problem of scheduling jobs in a single machine with sequence...
A tabu-search hyperheuristic for timetabling and rostering
A tabu-search hyperheuristic for timetabling and rostering
2003,
Hyperheuristics can be defined to be heuristics which choose between heuristics in...
Bucket elimination for multiobjective optimization problems
Bucket elimination for multiobjective optimization problems
2006,
Multiobjective optimization deals with problems involving multiple measures of...
Papers per page: