Keyword: combinatorial optimization

Found 3184 papers in total
Shunting yard operations: Theoretical aspects and applications
Shunting yard operations: Theoretical aspects and applications
2012,
Almost ever since freight has been transported via rail, shunting yards (also called...
Games with Linear Conjectures About System Parameters
Games with Linear Conjectures About System Parameters
2012,
We study a finite game in which the players’ payoffs are functions not only of...
A Primal‐Dual Approximation Algorithm for the Facility Location Problem with Submodular Penalties
A Primal‐Dual Approximation Algorithm for the Facility Location Problem with Submodular Penalties
2012,
We consider the facility location problem with submodular penalties (FLPSP),...
Succinct and I/O Efficient Data Structures for Traversal in Trees
Succinct and I/O Efficient Data Structures for Traversal in Trees
2012,
We present two results for path traversal in trees, where the traversal is performed...
Minimize the Maximum Duty in Multi‐interface Networks
Minimize the Maximum Duty in Multi‐interface Networks
2012,
We consider devices equipped with multiple wired or wireless interfaces. By switching...
Approximation Algorithms and Hardness Results for Packing Element‐Disjoint Steiner Trees in Planar Graphs
Approximation Algorithms and Hardness Results for Packing Element‐Disjoint Steiner Trees in Planar Graphs
2012,
We study the problem of packing element‐disjoint Steiner trees in graphs. We...
External Memory Planar Point Location with Logarithmic Updates
External Memory Planar Point Location with Logarithmic Updates
2012,
Point location is an extremely well‐studied problem both in internal memory...
Layered Working‐Set Trees
Layered Working‐Set Trees
2012,
The working‐set bound [Sleator and Tarjan in J. ACM 32(3), 652–686, 1985]...
Minimum Manhattan Network Problem in Normed Planes with Polygonal Balls: A Factor 2.5 Approximation Algorithm
Minimum Manhattan Network Problem in Normed Planes with Polygonal Balls: A Factor 2.5 Approximation Algorithm
2012,
Let ℬ be a centrally symmetric convex polygon of ℝ 2 and ∥ p - q...
Co-Op Advertising in Dynamic Retail Oligopolies
Co-Op Advertising in Dynamic Retail Oligopolies
2012,
We study a supply chain in which a consumer goods manufacturer sells its product...
A post‐improvement procedure for the mixed load school bus routing problem
A post‐improvement procedure for the mixed load school bus routing problem
2012,
This paper aims to develop a mixed load algorithm for the school bus routing problem...
A simulated annealing heuristic for the team orienteering problem with time windows
A simulated annealing heuristic for the team orienteering problem with time windows
2012,
This paper presents a simulated annealing based heuristic approach for the team...
The freight allocation problem with lane cost balancing constraint
The freight allocation problem with lane cost balancing constraint
2012,
We consider a problem faced by a buying office for one of the largest retail...
Approximating a two‐machine flow shop scheduling under discrete scenario uncertainty
Approximating a two‐machine flow shop scheduling under discrete scenario uncertainty
2012,
This paper deals with the two machine permutation flow shop problem with uncertain...
Analysis of job assignment with batch arrivals among heterogeneous servers
Analysis of job assignment with batch arrivals among heterogeneous servers
2012,
We revisit the problem of job assignment to multiple heterogeneous servers in...
On the use of the Varignon frame for single facility Weber problems in the presence of convex barriers
On the use of the Varignon frame for single facility Weber problems in the presence of convex barriers
2012,
This paper presents a new experimental approach to the Weber problem in the presence...
Two heuristic solution concepts for the vehicle selection problem in line haul transports
Two heuristic solution concepts for the vehicle selection problem in line haul transports
2012,
In this article we will develop a mathematical model for a cost‐efficient...
Optimally routing and scheduling tow trains for JIT‐supply of mixed‐model assembly lines
Optimally routing and scheduling tow trains for JIT‐supply of mixed‐model assembly lines
2012,
In recent years, more and more automobile producers adopted the...
Production scheduling with alternative process plans
Production scheduling with alternative process plans
2012,
This paper deals with a scheduling problem with alternative process plans that was...
Dynamic pricing of limited inventories for multi‐generation products
Dynamic pricing of limited inventories for multi‐generation products
2012,
In this research, we consider a retailer selling products from two different...
Multiperiod Location‐Routing with Decoupled Time Scales
Multiperiod Location‐Routing with Decoupled Time Scales
2012,
This paper focuses on a multiperiod discrete facility location problem where...
Cyclic‐order neighborhoods with application to the vehicle routing problem with stochastic demand
Cyclic‐order neighborhoods with application to the vehicle routing problem with stochastic demand
2012,
We examine neighborhood structures for heuristic search applicable to a general class...
On a learning precedence graph concept for the automotive industry
On a learning precedence graph concept for the automotive industry
2012,
Assembly line balancing problems (ALBP) consist in assigning the total workload for...
Single vehicle routing problems with a predefined customer sequence, compartmentalized load and stochastic demands
Single vehicle routing problems with a predefined customer sequence, compartmentalized load and stochastic demands
2012,
We consider the problem of finding the optimal routing of a single vehicle that...
Papers per page: