Keyword: heuristics

Found 5460 papers in total
An analysis of the extended Christofides heuristic for the k‐depot TSP
An analysis of the extended Christofides heuristic for the k‐depot TSP
2011,
We study an extension of the classical traveling salesman problem (TSP) to a situation...
Production Planning with Patterns: A Problem from Processed Food Manufacturing
Production Planning with Patterns: A Problem from Processed Food Manufacturing
2011,
Based on our work with ConAgra Foods (http://www.conagrafoods.com), a leading U.S....
The Irrevocable Multiarmed Bandit Problem
The Irrevocable Multiarmed Bandit Problem
2011,
This paper considers the multiarmed bandit problem with multiple simultaneous arm...
Efficient GRASP+VND and GRASP+VNS metaheuristics for the traveling repairman problem
Efficient GRASP+VND and GRASP+VNS metaheuristics for the traveling repairman problem
2011,
The traveling repairman problem is a customer‐centric routing problem, in which...
Airport runway scheduling
Airport runway scheduling
2011,
Airport runway optimization is an ongoing challenge for air traffic controllers. Since...
Some heuristic algorithms for total tardiness minimization in a flowshop with blocking
Some heuristic algorithms for total tardiness minimization in a flowshop with blocking
2009,
The flowshop scheduling problem with blocking in‐process is addressed in this...
A meta‐level evolutionary strategy for many‐criteria design: Application to improving tracking filters
A meta‐level evolutionary strategy for many‐criteria design: Application to improving tracking filters
2009,
We present a novel meta‐level heuristic algorithm for multi‐criteria...
A constructive bin‐oriented heuristic for the two‐dimensional bin packing problem with guillotine cuts
A constructive bin‐oriented heuristic for the two‐dimensional bin packing problem with guillotine cuts
2011,
A new heuristic algorithm for solving the two‐dimensional bin‐packing...
Optimization of stowage plans for RoRo ships
Optimization of stowage plans for RoRo ships
2011,
International vehicle transportation is primarily conducted using...
Maximizing revenue with allocation of multiple advertisements on a Web banner
Maximizing revenue with allocation of multiple advertisements on a Web banner
2011,
The problem addressed in this paper is the allocation of multiple advertisements on a...
Single‐machine scheduling to minimize total absolute differences in waiting times with deteriorating jobs
Single‐machine scheduling to minimize total absolute differences in waiting times with deteriorating jobs
2011,
In this paper we consider a single‐machine scheduling problem with simple...
An adaptive routing strategy for freight transportation networks
An adaptive routing strategy for freight transportation networks
2011,
We introduce an adaptive routing strategy (ARS) for transportation networks. In this...
Traveling salesman problem heuristics: Leading methods, implementations and latest advances
Traveling salesman problem heuristics: Leading methods, implementations and latest advances
2011,
Heuristics for the traveling salesman problem (TSP) have made remarkable advances in...
Psychological Heuristics for Making Inferences: Definition, Performance, and the Emerging Theory and Practice
Psychological Heuristics for Making Inferences: Definition, Performance, and the Emerging Theory and Practice
2011,
Laypeople as well as professionals such as business managers and medical doctors often...
Least median of squares estimation by optimization heuristics with an application to the CAPM and a multi‐factor model
Least median of squares estimation by optimization heuristics with an application to the CAPM and a multi‐factor model
2011,
For estimating the parameters of models for financial market data, the use of robust...
Multiobjective optimization using differential evolution for real‐world portfolio optimization
Multiobjective optimization using differential evolution for real‐world portfolio optimization
2011,
Portfolio optimization is an important aspect of decision‐support in investment...
Taking the Politics Out of Paving: Achieving Transportation Asset Management Excellence Through OR
Taking the Politics Out of Paving: Achieving Transportation Asset Management Excellence Through OR
2011,
The New Brunswick Department of Transportation (NBDoT) maintains over 18,000...
A conic quadratic formulation for a class of convex congestion functions in network flow problems
A conic quadratic formulation for a class of convex congestion functions in network flow problems
2011,
In this paper we consider a multicommodity network flow problem with flow routing and...
A GRASP‐based approach for technicians and interventions scheduling for telecommunications
A GRASP‐based approach for technicians and interventions scheduling for telecommunications
2011,
The Technicians and Interventions Scheduling Problem for Telecommunications embeds the...
Adaptive memory programming for matrix bandwidth minimization
Adaptive memory programming for matrix bandwidth minimization
2011,
In this paper we explore the influence of adaptive memory in the performance of...
Global optima for the Zhou–Rozvany problem
Global optima for the Zhou–Rozvany problem
2011,
We consider the minimum compliance topology design problem with a volume constraint...
Metaheuristics: A Canadian Perspective
Metaheuristics: A Canadian Perspective
2008,
We develop a new mixed integer nonlinear model to maximize a manufacturer's expected...
A Time‐Dependent Spatial Queueing Model for the Daily Deployment of Airtankers for Forest Fire Control
A Time‐Dependent Spatial Queueing Model for the Daily Deployment of Airtankers for Forest Fire Control
2010,
Each day forest fire managers must decide how many airtankers to acquire for the day...
A Fully Distributed Lagrangean Solution for a Peer‐to‐Peer Overlay Network Design Problem
A Fully Distributed Lagrangean Solution for a Peer‐to‐Peer Overlay Network Design Problem
2011,
Peer‐to‐peer (P2P) computing already accounts for a large part of the...
Papers per page: