Keyword: combinatorial optimization

Found 3184 papers in total
Metric Decompositions of Path-Separable Graphs
Metric Decompositions of Path-Separable Graphs
2017,
A prominent tool in many problems involving metric spaces is a notion of randomized...
Decision Trees for Function Evaluation: Simultaneous Optimization of Worst and Expected Cost
Decision Trees for Function Evaluation: Simultaneous Optimization of Worst and Expected Cost
2017,
In several applications of automatic diagnosis and active learning, a central problem...
When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots
When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots
2017,
A team of k mobile robots is deployed on a weighted graph whose edge weights represent...
The Vehicle Routing Problem with Release and Due Dates
The Vehicle Routing Problem with Release and Due Dates
2017,
A novel extension of the classical vehicle routing and scheduling problems is...
OrganJet: Overcoming Geographical Disparities in Access to Deceased Donor Kidneys in the United States
OrganJet: Overcoming Geographical Disparities in Access to Deceased Donor Kidneys in the United States
2017,
There are over 90,000 patients in the United States waiting for a kidney transplant....
Reordering buffer management with advice
Reordering buffer management with advice
2017,
In the reordering buffer management problem, a sequence of colored items arrives at a...
Online interval scheduling with a bounded number of failures
Online interval scheduling with a bounded number of failures
2017,
We consider the problem of scheduling intervals on m identical machines where each...
Mathematical models for the berth allocation problem in dry bulk terminals
Mathematical models for the berth allocation problem in dry bulk terminals
2017,
Port terminals processing large cargo vessels play an important role in bulk material...
Finding an optimal Nash equilibrium to the multi-agent project scheduling problem
Finding an optimal Nash equilibrium to the multi-agent project scheduling problem
2017,
Large projects often involve a set of contractors, each in charge of a part of the...
Scheduling cleaning activities on trains by minimizing idle times
Scheduling cleaning activities on trains by minimizing idle times
2017,
We consider a workforce scheduling problem which consists of determining optimal...
Crane scheduling in railway yards: an analysis of computational complexity
Crane scheduling in railway yards: an analysis of computational complexity
2017,
An efficient container transfer in railway yards is an important matter to increase...
Offline first-fit decreasing height scheduling of power loads
Offline first-fit decreasing height scheduling of power loads
2017,
In this paper, we consider the problem of scheduling energy consumption loads in the...
On a tandem queue with batch service and its applications in wireless sensor networks
On a tandem queue with batch service and its applications in wireless sensor networks
2017,
We present a tandem network of queues 0 , … , s ‐ 1 . Customers arrive...
Ergonomic workplace design in the fast pick area
Ergonomic workplace design in the fast pick area
2017,
The aging society in many developed countries has made an ergonomic workplace design...
Tramp ship routing and scheduling with voyage separation requirements
Tramp ship routing and scheduling with voyage separation requirements
2017,
In this paper we explore tramp ship routing and scheduling. Tramp ships operate much...
The home health care problem with working regulations
The home health care problem with working regulations
2017,
Due to the geographically dispersed locations of their clients, home health care...
A VNS-LP algorithm for the robust dynamic maximal covering location problem
A VNS-LP algorithm for the robust dynamic maximal covering location problem
2017,
This study introduces a robust variant of the well‐known dynamic maximal...
Multi-objective integrated acyclic crew rostering and vehicle assignment problem in public bus transportation
Multi-objective integrated acyclic crew rostering and vehicle assignment problem in public bus transportation
2017,
In this study, we try to solve a real planning problem faced in public bus...
Call centers with a postponed callback offer
Call centers with a postponed callback offer
2017,
We study a call center model with a postponed callback option. A customer at the head...
How to Eat Your Entropy and Have it Too: Optimal Recovery Strategies for Compromised RNGs
How to Eat Your Entropy and Have it Too: Optimal Recovery Strategies for Compromised RNGs
2017,
Random number generators (RNGs) play a crucial role in many cryptographic schemes and...
Assemble-to-Order Inventory Management via Stochastic Programming: Chained BOMs and the M-System
Assemble-to-Order Inventory Management via Stochastic Programming: Chained BOMs and the M-System
2017,
We study an inventory management mechanism that uses two stochastic programs (SPs),...
Multistage Stochastic Optimization for Production-Inventory Planning with Intermittent Renewable Energy
Multistage Stochastic Optimization for Production-Inventory Planning with Intermittent Renewable Energy
2017,
A growing number of companies install wind and solar generators in their...
Cargo dynamic stability in the container loading problem - a physics simulation tool approach
Cargo dynamic stability in the container loading problem - a physics simulation tool approach
2017,
The container loading problem (CLP) is a real‐world driven,...
Set It and Forget It: Approximating the Set Once Strip Cover Problem
Set It and Forget It: Approximating the Set Once Strip Cover Problem
2017,
We consider the Set Once Strip Cover problem, in which n wireless sensors are deployed...
Papers per page: