Keyword: combinatorial optimization

Found 3184 papers in total
Mitigating Delays and Unfairness in Appointment Systems
Mitigating Delays and Unfairness in Appointment Systems
2017,
We consider an appointment system where heterogeneous participants are sequenced and...
A Cycle-Based Formulation and Valid Inequalities for DC Power Transmission Problems with Switching
A Cycle-Based Formulation and Valid Inequalities for DC Power Transmission Problems with Switching
2016,
It is well known that optimizing network topology by switching on and off transmission...
Robust Control of Partially Observable Failing Systems
Robust Control of Partially Observable Failing Systems
2016,
This paper is concerned with optimal maintenance decision making in the presence of...
New Formulations for the Conflict Resolution Problem in the Scheduling of Television Commercials
New Formulations for the Conflict Resolution Problem in the Scheduling of Television Commercials
2016,
We consider the conflict‐resolution problem arising in the allocation of...
Modeling Load and Overwork Effects in Queueing Systems with Adaptive Service Rates
Modeling Load and Overwork Effects in Queueing Systems with Adaptive Service Rates
2016,
Servers in many real queueing systems do not work at a constant speed. They adapt to...
Unemployment Risks and Optimal Retirement in an Incomplete Market
Unemployment Risks and Optimal Retirement in an Incomplete Market
2016,
We develop a new approach for solving the optimal retirement problem for an individual...
Multistage Robust Mixed-Integer Optimization with Adaptive Partitions
Multistage Robust Mixed-Integer Optimization with Adaptive Partitions
2016,
We present a new partition‐and‐bound method for multistage adaptive...
Hierarchical Benders Decomposition for Open-Pit Mine Block Sequencing
Hierarchical Benders Decomposition for Open-Pit Mine Block Sequencing
2016,
The open‐pit mine block sequencing problem (OPBS) models a deposit of ore and...
Tax-Aware Dynamic Asset Allocation
Tax-Aware Dynamic Asset Allocation
2016,
We consider dynamic asset allocation problems where the agent is required to pay...
Efficient Advert Assignment
Efficient Advert Assignment
2016,
We develop a framework for the analysis of large‐scale ad auctions where...
Fare Evasion in Transit Networks
Fare Evasion in Transit Networks
2017,
Public transit systems in major urban areas usually operate under deficits and...
Capacity Investment with Demand Learning
Capacity Investment with Demand Learning
2017,
We study a firm’s optimal strategy to adjust its capacity using demand...
The Travelers Route Choice Problem Under Uncertainty: Dominance Relations Between Strategies
The Travelers Route Choice Problem Under Uncertainty: Dominance Relations Between Strategies
2017,
In this paper we describe the Traveler’s Route Choice Problem (TRCP). This is...
Optimal dynamics in a two-sector model with natural resources and foreign direct investments
Optimal dynamics in a two-sector model with natural resources and foreign direct investments
2016,
In this paper we analyze the optimal dynamics in an economy with three factors of...
Online scheduling with linear deteriorating jobs to minimize the total weighted completion time
Online scheduling with linear deteriorating jobs to minimize the total weighted completion time
2016,
In this paper, we study the online scheduling of linear deteriorating jobs on a single...
Pareto optimization scheduling with two competing agents to minimize the number of tardy jobs and the maximum cost
Pareto optimization scheduling with two competing agents to minimize the number of tardy jobs and the maximum cost
2016,
This paper investigates the Pareto optimization scheduling problem on a single machine...
An EPQ model for two-warehouse in unremitting release pattern with two-level trade credit period concerning both supplier and retailer
An EPQ model for two-warehouse in unremitting release pattern with two-level trade credit period concerning both supplier and retailer
2016,
The present study deals with the development of an integrated production inventory...
The generalized 3-connectivity of star graphs and bubble-sort graphs
The generalized 3-connectivity of star graphs and bubble-sort graphs
2016,
For S ⊆ G , let K ( S ) denote the maximum number r of edge‐disjoint trees...
State transition time analysis in the Graph Model for Conflict Resolution
State transition time analysis in the Graph Model for Conflict Resolution
2016,
New conflict analysis methodologies which allow the analysts to deal with state...
Optimal PID controller design through swarm intelligence algorithms for sun tracking system
Optimal PID controller design through swarm intelligence algorithms for sun tracking system
2016,
Due to depletion of fossil fuel many developing countries like Pakistan are facing...
Dynamic optimization for robust path planning of horizontal oil wells
Dynamic optimization for robust path planning of horizontal oil wells
2016,
This paper considers the three‐dimensional path planning problem for horizontal...
Two node-disjoint hop-constrained survivable network design and polyhedra
Two node-disjoint hop-constrained survivable network design and polyhedra
2016,
Given a weighted undirected graph G with a set of pairs of terminals (s i , t i ), i =...
A note on detecting unbounded instances of the online shortest path problem
A note on detecting unbounded instances of the online shortest path problem
2016,
The online shortest path problem is a type of stochastic shortest path problem in...
Three-partition flow cover inequalities for constant capacity fixed-charge network flow problems
Three-partition flow cover inequalities for constant capacity fixed-charge network flow problems
2016,
Flow cover inequalities are among the most effective valid inequalities for...
Papers per page: