Keyword: combinatorial optimization

Found 3184 papers in total
A Branch-and-Price Algorithm for Solving the Hamiltonian p-Median Problem
A Branch-and-Price Algorithm for Solving the Hamiltonian p-Median Problem
2016,
In the Hamiltonian p ‐median problem (HpMP), the target is to find p cycles...
A Branch-and-Bound Algorithm for the Close-Enough Traveling Salesman Problem
A Branch-and-Bound Algorithm for the Close-Enough Traveling Salesman Problem
2016,
This paper addresses the close‐enough traveling salesman problem. In this...
A Differential Game for a Multiclass Queueing Model in the Moderate-Deviation Heavy-Traffic Regime
A Differential Game for a Multiclass Queueing Model in the Moderate-Deviation Heavy-Traffic Regime
2016,
We study a differential game that governs the moderate‐deviation...
Finite-Horizon Optimal Multiple Switching with Signed Switching Costs
Finite-Horizon Optimal Multiple Switching with Signed Switching Costs
2016,
This paper is concerned with optimal switching over multiple modes in continuous time...
An Adaptive Flex-Deluge Approach to University Exam Timetabling
An Adaptive Flex-Deluge Approach to University Exam Timetabling
2016,
This paper presents a new methodology for university exam timetabling problems, which...
Dynamic Pricing for Network Revenue Management: A New Approach and Application in the Hotel Industry
Dynamic Pricing for Network Revenue Management: A New Approach and Application in the Hotel Industry
2017,
Dynamic pricing for network revenue management has received considerable attention in...
Strong SOCP Relaxations for the Optimal Power Flow Problem
Strong SOCP Relaxations for the Optimal Power Flow Problem
2016,
This paper proposes three strong second order cone programming (SOCP) relaxations for...
Repairable Stocking and Expediting in a Fluctuating Demand Environment: Optimal Policy and Heuristics
Repairable Stocking and Expediting in a Fluctuating Demand Environment: Optimal Policy and Heuristics
2016,
We consider a single stock‐point for a repairable item facing Markov modulated...
Optimal Cost-Sharing in General Resource Selection Games
Optimal Cost-Sharing in General Resource Selection Games
2016,
Resource selection games provide a model for a diverse collection of applications...
Household-Level Economies of Scale in Transportation
Household-Level Economies of Scale in Transportation
2016,
One of the fundamental concerns in the analysis of logistical systems is the...
Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows
Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows
2016,
Effective route planning for battery electric commercial vehicle (ECV) fleets has to...
Computing the number of acute-care beds within NC Certificate of Need
Computing the number of acute-care beds within NC Certificate of Need
2016,
North Carolina’s Certificate of Need legislation is intended to limit...
Building secure and robust microgrids: an overview of technical and security concerns
Building secure and robust microgrids: an overview of technical and security concerns
2016,
Microgrids are modern, localised versions of the centralised utility grid. They have...
CON/SLK due date assignment and scheduling on a single machine with two agents
CON/SLK due date assignment and scheduling on a single machine with two agents
2016,
We consider scheduling problems involving two agents (agents A and B), each having a...
Capacity expansion and cost efficiency improvement in the warehouse problem
Capacity expansion and cost efficiency improvement in the warehouse problem
2016,
The warehouse problem with deterministic production cost, selling prices, and demand...
A lexicographic approach to the robust resource-constrained project scheduling problem
A lexicographic approach to the robust resource-constrained project scheduling problem
2017,
The resource‐constrained project scheduling problem (RCPSP) is one of the most...
Review of metaheuristics applied to heat exchanger network design
Review of metaheuristics applied to heat exchanger network design
2017,
Heat exchanger networks (HENs) are a useful method of reducing the energy costs and...
A metaheuristic for security budget allocation in utility networks
A metaheuristic for security budget allocation in utility networks
2017,
Real‐life utility networks such as smart grids, pipelines, and water networks...
Vehicle scheduling based on variable trip times with expected on-time performance
Vehicle scheduling based on variable trip times with expected on-time performance
2017,
The vehicle scheduling problem (VSP) is concerned with determining the most efficient...
A mathematical modeling approach to optimize composite parts placement in autoclave
A mathematical modeling approach to optimize composite parts placement in autoclave
2017,
The role of composite materials in the development of new advanced products for many...
A novel approach to solve the split delivery vehicle routing problem
A novel approach to solve the split delivery vehicle routing problem
2017,
The split delivery vehicle routing problem (SDVRP) is a relaxed version of the classic...
New formulation and branch-and-cut algorithm for the pickup and delivery traveling salesman problem with multiple stacks
New formulation and branch-and-cut algorithm for the pickup and delivery traveling salesman problem with multiple stacks
2017,
In this paper, we consider the pickup and delivery traveling salesman problem with...
Metaheuristics for truck loading in the car production industry
Metaheuristics for truck loading in the car production industry
2017,
The delivery of goods to car factories is a challenging problem. The French car...
A biobjective decision model to increase security and reduce travel costs in the cash-in-transit sector
A biobjective decision model to increase security and reduce travel costs in the cash-in-transit sector
2017,
In this paper, we present a variant of the vehicle routing problem (VRP) to increase...
Papers per page: