Journal: Journal of Heuristics

Found 350 papers in total
Mathematical programming based heuristics for the 0‐1 MIP: a survey
Mathematical programming based heuristics for the 0‐1 MIP: a survey
2017,
The 0–1 mixed integer programming problem is used for modeling many...
Finding near-optimal independent sets at scale
Finding near-optimal independent sets at scale
2017,
The maximum independent set problem is NP‐hard and particularly difficult to...
A new lot sizing and scheduling heuristic for multi-site biopharmaceutical production
A new lot sizing and scheduling heuristic for multi-site biopharmaceutical production
2017,
Biopharmaceutical manufacturing requires high investments and long‐term...
Scatter search for trainees to software project requirements stable allocation
Scatter search for trainees to software project requirements stable allocation
2017,
In this paper, we study a centralized, stable matching scheme, which allocates...
Scatter search for minimizing weighted tardiness in a single machine scheduling with setups
Scatter search for minimizing weighted tardiness in a single machine scheduling with setups
2017,
Single machine scheduling problems have many real‐life applications and may be...
A heuristic approach for dividing graphs into bi-connected components with a size constraint
A heuristic approach for dividing graphs into bi-connected components with a size constraint
2017,
In this paper we propose a new problem of finding the maximal bi‐connected...
A variable neighborhood search for the network design problem with relays
A variable neighborhood search for the network design problem with relays
2017,
Given a set of commodities to be routed over a network, the network design problem...
Roster evaluation based on classifiers for the nurse rostering problem
Roster evaluation based on classifiers for the nurse rostering problem
2016,
The personnel scheduling problem is a well‐known NP‐hard combinatorial...
Partitioning (hierarchically clustered) complex networks via size-constrained graph clustering
Partitioning (hierarchically clustered) complex networks via size-constrained graph clustering
2016,
The most commonly used method to tackle the graph partitioning problem in practice is...
A novel GRASP solution approach for the Orienteering Problem
A novel GRASP solution approach for the Orienteering Problem
2016,
The Orienteering Problem (OP) is a well‐known variant of the Traveling Salesman...
Iterated local search with Trellis-neighborhood for the partial Latin square extension problem
Iterated local search with Trellis-neighborhood for the partial Latin square extension problem
2016,
A partial Latin square ( PLS ) is a partial assignment of n symbols to an n × n...
A memetic NSGA-II for the bi-objective mixed capacitated general routing problem
A memetic NSGA-II for the bi-objective mixed capacitated general routing problem
2015,
The mixed capacitated general routing problem (MCGRP) is concerned with the...
A hybrid genetic algorithm with solution archive for the discrete (r|p)-centroid problem
A hybrid genetic algorithm with solution archive for the discrete (r|p)-centroid problem
2015,
In this article we propose a hybrid genetic algorithm for the discrete ( r | p...
An effective variable selection heuristic in SLS for weighted Max-2-SAT
An effective variable selection heuristic in SLS for weighted Max-2-SAT
2015,
Stochastic local search (SLS) is an appealing method for solving the maximum...
Time-window relaxations in vehicle routing heuristics
Time-window relaxations in vehicle routing heuristics
2015,
The contribution of infeasible solutions in heuristic searches for vehicle routing...
Solving a robotic assembly line balancing problem using efficient hybrid methods
Solving a robotic assembly line balancing problem using efficient hybrid methods
2014,
In this paper we are studying a robotic assembly line balancing problem. The goal is...
The robust binomial approach to chance-constrained optimization problems with application to stochastic partitioning of large process networks
The robust binomial approach to chance-constrained optimization problems with application to stochastic partitioning of large process networks
2014,
In this paper, we study an interpretation of the sample‐based approach to...
A survey on algorithmic approaches for solving tourist trip design problems
A survey on algorithmic approaches for solving tourist trip design problems
2014,
The tourist trip design problem (TTDP) refers to a route‐planning problem for...
Statistical optimum estimation techniques for combinatorial optimization problems: a review and critique
Statistical optimum estimation techniques for combinatorial optimization problems: a review and critique
2014,
Over the last several decades researchers have addressed the use of statistical...
The Express heuristic for probabilistically constrained integer problems
The Express heuristic for probabilistically constrained integer problems
2013,
Integer problems under joint probabilistic constraints with random coefficients in...
The consultation timetabling problem at Danish high schools
The consultation timetabling problem at Danish high schools
2013,
In the different stages of the educational system, the demand for efficient planning...
MLP accompanied beam search for the resonance assignment problem
MLP accompanied beam search for the resonance assignment problem
2013,
Resonance signal assignment is a well known problem encountered during the process of...
A path relinking algorithm for a multi‐depot periodic vehicle routing problem
A path relinking algorithm for a multi‐depot periodic vehicle routing problem
2013,
In this paper, we consider a multi‐depot periodic vehicle routing problem which...
Large neighborhood search for LNG inventory routing
Large neighborhood search for LNG inventory routing
2012,
Liquefied Natural Gas (LNG) is steadily becoming a common mode for commercializing...
Papers per page: