Keyword: heuristics

Found 5460 papers in total
The Lie‐Group Shooting Method for Solving Multi‐dimensional Nonlinear Boundary Value Problems
2012,
This paper presents a Lie‐group shooting method for the numerical solutions of...
A mutation operator based on a Pareto ranking for multi‐objective evolutionary algorithms
2012,
Evolutionary Algorithms, EA’s, try to imitate, in some way, the principles of...
The balanced academic curriculum problem revisited
2012,
The Balanced Academic Curriculum Problem (BACP) consists in assigning courses to...
GRASP and path relinking hybridizations for the point matching‐based image registration problem
2012,
In the last decade, image registration has proven to be a very active research area...
Greedy algorithms for a class of knapsack problems with binary weights
2012,
In this article we identify a class of two‐dimensional knapsack problems with...
An improved algorithm for the longest common subsequence problem
2012,
The Longest Common Subsequence problem seeks a longest subsequence of every member of...
An LP‐based heuristic algorithm for the node capacitated in‐tree packing problem
2012,
We conducted computational experiments on graphs used in related papers and on...
Branch‐and‐bound method for minimizing the weighted completion time scheduling problem on a single machine with release dates
2012,
In this paper, we consider a single‐machine scheduling problem with release...
Single‐machine scheduling to minimize total convex resource consumption with a constraint on total weighted flow time
2012,
In this paper, we consider single‐machine scheduling problem in which...
Neighborhood search techniques for solving uncapacitated multilevel lot‐sizing problems
2012,
In this paper, several neighborhood search techniques for solving uncapacitated...
A modified artificial bee colony algorithm
2012,
Artificial bee colony algorithm (ABC) is a relatively new optimization technique which...
Heuristic approaches for master planning in semiconductor manufacturing
2012,
In this paper, we propose heuristic approaches for solving master planning problems...
Improved LP‐based algorithms for the closest string problem
2012,
In a recent paper by Liu et al. [Exact algorithm and heuristic for the closest string...
A Heuristic for Dijkstra's Algorithm with Many Targets and Its Use in Weighted Matching Algorithms
2003,
We consider the single‐source many‐targets shortest‐path (SSMTSP)...
TSP Heuristics: Domination Analysis and Complexity
2003,
We show that the 2‐Opt and 3‐Opt heuristics for the traveling salesman...
A multiobjective metaheuristic for a mean‐risk multistage capacity investment problem with process flexibility
2012,
In this paper, we propose a multiobjective local search metaheuristic for a...
Vehicle routing under time‐dependent travel times: The impact of congestion avoidance
2012,
Daily traffic congestion forms a major problem for businesses such as logistic service...
Efficient algorithms for the double traveling salesman problem with multiple stacks
2012,
In this paper we investigate theoretical properties of the Double Traveling Salesman...
Variable neighbourhood search for the variable sized bin packing problem
2012,
The variable sized bin packing problem is a generalisation of the...
Measuring instance difficulty for combinatorial optimization problems
2012,
Discovering the conditions under which an optimization algorithm or search heuristic...
An effective shuffled frog‐leaping algorithm for resource‐constrained project scheduling problem
2012,
In this paper, we propose an effective heuristic based on the framework of the...
Exact and heuristic algorithms for the aerial refueling parallel machine scheduling problem with due date‐to‐deadline window and ready times
2012,
The Aerial Refueling Scheduling Problem (ARSP) can be defined as determining the...
Slotting methodology using correlated improvement for a zone‐based carton picking distribution system
2012,
This study presents slotting methodologies for a zone‐based carton picking...
To model, or not to model: Forecasting for customer prioritization
2012,
Simple heuristics are usually deemed to be inferior to more complicated models....
Papers per page: