Keyword: combinatorial optimization
Metric Decompositions of Path-Separable Graphs
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
In several applications of automatic diagnosis and active learning, a central problem...
When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots
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
Potts Chris N
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
There are over 90,000 patients in the United States waiting for a kidney transplant....
Reordering buffer management with advice
In the reordering buffer management problem, a sequence of colored items arrives at a...
Online interval scheduling with a bounded number of failures
We consider the problem of scheduling intervals on m identical machines where each...
Mathematical models for the berth allocation problem in dry bulk terminals
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
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
We consider a workforce scheduling problem which consists of determining optimal...
Crane scheduling in railway yards: an analysis of computational complexity
An efficient container transfer in railway yards is an important matter to increase...
Offline first-fit decreasing height scheduling of power loads
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
We present a tandem network of queues 0 , … , s ‐ 1 . Customers arrive...
Ergonomic workplace design in the fast pick area
The aging society in many developed countries has made an ergonomic workplace design...
Tramp ship routing and scheduling with voyage separation requirements
In this paper we explore tramp ship routing and scheduling. Tramp ships operate much...
The home health care problem with working regulations
Due to the geographically dispersed locations of their clients, home health care...
A VNS-LP algorithm for the robust dynamic maximal covering location problem
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
In this study, we try to solve a real planning problem faced in public bus...
Call centers with a postponed callback offer
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
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
We study an inventory management mechanism that uses two stochastic programs (SPs),...
Multistage Stochastic Optimization for Production-Inventory Planning with Intermittent Renewable Energy
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
Oliveira Jos Fernando
The container loading problem (CLP) is a real‐world driven,...
Set It and Forget It: Approximating the Set Once Strip Cover Problem
We consider the Set Once Strip Cover problem, in which n wireless sensors are deployed...
Papers per page: