Keyword: heuristics

Found 5460 papers in total
Implementation of a three‐stage approach for the dynamic resource‐constrained shortest‐path sub‐problem in branch‐and‐price
Implementation of a three‐stage approach for the dynamic resource‐constrained shortest‐path sub‐problem in branch‐and‐price
2013,
The resource‐constrained shortest‐path problem (RCSP) is often used as a...
Scenario Cluster Decomposition of the Lagrangian dual in two‐stage stochastic mixed 0–1 optimization
Scenario Cluster Decomposition of the Lagrangian dual in two‐stage stochastic mixed 0–1 optimization
2013,
In this paper we introduce four scenario Cluster based Lagrangian Decomposition...
A new heuristic for solving the p‐median problem in the plane
A new heuristic for solving the p‐median problem in the plane
2013,
This paper presents a new local search for solving the continuous p‐median...
A heuristic method for two‐stage hybrid flow shop with dedicated machines
A heuristic method for two‐stage hybrid flow shop with dedicated machines
2013,
This paper considers a two‐stage hybrid flow shop scheduling problem with...
Three insertion heuristics and a justification improvement heuristic for two‐dimensional bin packing with guillotine cuts
Three insertion heuristics and a justification improvement heuristic for two‐dimensional bin packing with guillotine cuts
2013,
The problem of packing two‐dimensional items into two‐dimensional bins...
Multiobjective scatter search for a commercial territory design problem
Multiobjective scatter search for a commercial territory design problem
2012,
In this paper, a multiobjective scatter search procedure for a bi‐objective...
Parallel hybrid heuristics for the permutation flow shop problem
Parallel hybrid heuristics for the permutation flow shop problem
2012,
This paper addresses the Permutation Flowshop Problem with minimization of makespan,...
An experimental analysis of evolutionary heuristics for the biobjective traveling purchaser problem
An experimental analysis of evolutionary heuristics for the biobjective traveling purchaser problem
2012,
Given a set of markets and a set of products to be purchased on those markets, the...
Subgraph extraction and metaheuristics for the maximum clique problem
Subgraph extraction and metaheuristics for the maximum clique problem
2012,
The maximum clique problem involves finding the largest set of pairwise adjacent...
Subgradient Method for Convex Feasibility on Riemannian Manifolds
Subgradient Method for Convex Feasibility on Riemannian Manifolds
2012,
In this paper, a subgradient type algorithm for solving convex feasibility problem on...
A Class of Polynomial Interior Point Algorithms for the Cartesian P‐Matrix Linear Complementarity Problem over Symmetric Cones
A Class of Polynomial Interior Point Algorithms for the Cartesian P‐Matrix Linear Complementarity Problem over Symmetric Cones
2012,
In this paper, we present a new class of polynomial interior point algorithms for the...
Decentralized State‐Estimation of Interconnected Systems with Unknown Nonlinearities
Decentralized State‐Estimation of Interconnected Systems with Unknown Nonlinearities
2012,
An efficient state‐estimation scheme is developed within the LMI framework for...
Bacterial Foraging Algorithm for Null Synthesizing of Linear Antenna Arrays by Controlling Only the Element Positions
Bacterial Foraging Algorithm for Null Synthesizing of Linear Antenna Arrays by Controlling Only the Element Positions
2011,
A method based on the bacterial foraging algorithm (BFA) for the pattern synthesis of...
Kernel‐Based Interior‐Point Methods for Monotone Linear Complementarity Problems over Symmetric Cones
Kernel‐Based Interior‐Point Methods for Monotone Linear Complementarity Problems over Symmetric Cones
2011,
We present an interior‐point method for monotone linear complementarity...
On a Generalized Ky Fan Inequality and Asymptotically Strict Pseudocontractions in the Intermediate Sense
On a Generalized Ky Fan Inequality and Asymptotically Strict Pseudocontractions in the Intermediate Sense
2011,
In this paper, two iterative algorithms are considered for a generalized Ky Fan...
A revised electromagnetism‐like mechanism for layout design of reconfigurable manufacturing system
A revised electromagnetism‐like mechanism for layout design of reconfigurable manufacturing system
2012,
The layout design problem is one of the most important issues for manufacturing system...
Heuristics for determining a patrol path of an unmanned combat vehicle
Heuristics for determining a patrol path of an unmanned combat vehicle
2012,
We consider a problem of finding a path of an unmanned combat vehicle that patrols a...
A bi‐objective model for robust berth allocation scheduling
A bi‐objective model for robust berth allocation scheduling
2012,
Berth allocation is an important port operation problem for container terminals. This...
Rectangles algorithm for generating normal variates
Rectangles algorithm for generating normal variates
2012,
We propose an algorithm for generating normal random variates that is based on the...
Dynamic control of a flexible server in an assembly‐type queue with setup costs
Dynamic control of a flexible server in an assembly‐type queue with setup costs
2012,
We consider a queueing system with multiple stations attended by a single flexible...
Open‐shop dense schedules: properties and worst‐case performance ratio
Open‐shop dense schedules: properties and worst‐case performance ratio
2012,
Dense schedules are easy to construct and can be used as heuristic solutions for...
A hyperheuristic approach to examination timetabling problems: benchmarks and a new problem from practice
A hyperheuristic approach to examination timetabling problems: benchmarks and a new problem from practice
2012,
Many researchers studying examination timetabling problems focus on either benchmark...
Scalar Correction Method for Solving Large Scale Unconstrained Minimization Problems
Scalar Correction Method for Solving Large Scale Unconstrained Minimization Problems
2011,
We introduce a gradient descent algorithm for solving large scale unconstrained...
A Class of Linearized Proximal Alternating Direction Methods
A Class of Linearized Proximal Alternating Direction Methods
2011,
Due to its significant efficiency, the alternating direction method (ADM) has...
Papers per page: