Keyword: combinatorial optimization

Found 3184 papers in total
Tight lower bounds for the Workflow Satisfiability Problem based on the Strong Exponential Time Hypothesis
Tight lower bounds for the Workflow Satisfiability Problem based on the Strong Exponential Time Hypothesis
2016,
The Workflow Satisfiability Problem (WSP) asks whether there exists an assignment of...
Online scheduling of unit jobs on three machines with rejection: A tight result
Online scheduling of unit jobs on three machines with rejection: A tight result
2016,
We design an algorithm of the best possible competitive ratio for preemptive and...
Inflection points of reliability polynomials are dense in [0,1]
Inflection points of reliability polynomials are dense in [0,1]
2016,
Suppose we have a graph G (finite and undirected) where the vertices of G are always...
Fairness and Collaboration in Network Air Traffic Flow Management: An Optimization Approach
Fairness and Collaboration in Network Air Traffic Flow Management: An Optimization Approach
2016,
Air traffic flow management (ATFM) attempts to maintain a safe and efficient flow of...
Modeling the Impacts of Tides and the Virtual Arrival Policy in Berth Allocation
Modeling the Impacts of Tides and the Virtual Arrival Policy in Berth Allocation
2015,
To quantify the impacts of tides on seaside operations in container ports, this study...
Network Design and Capacity Exchange for Liner Alliances with Fixed and Variable Container Demands
Network Design and Capacity Exchange for Liner Alliances with Fixed and Variable Container Demands
2015,
In liner shipping, liner carriers operate and cooperate as an alliance by sharing (or...
Unified Optimization of Traffic Flows Through Airports
Unified Optimization of Traffic Flows Through Airports
2016,
We present a novel integer optimization approach to optimize, in a tractable and...
A Branch-Cut-and-Price Algorithm for the Energy Minimization Vehicle Routing Problem
A Branch-Cut-and-Price Algorithm for the Energy Minimization Vehicle Routing Problem
2016,
We study a variant of the capacitated vehicle routing problem where the cost over each...
Incorporating Predictability Into Cost Optimization for Ground Delay Programs
Incorporating Predictability Into Cost Optimization for Ground Delay Programs
2016,
This work introduces the goal of predictability into ground delay program (GDP) cost...
Maximal Accessibility Network Design in the Public Sector
Maximal Accessibility Network Design in the Public Sector
2016,
This paper focuses on designing facility networks in the public sector so as to...
Integrated Bioenergy Supply Chain Network Planning Problem
Integrated Bioenergy Supply Chain Network Planning Problem
2016,
We consider planning and design of an extended supply chain for bioenergy networks...
Subliminal Speed Control in Air Traffic Management: Optimization and Simulation
Subliminal Speed Control in Air Traffic Management: Optimization and Simulation
2016,
We address the conflict resolution problem in air traffic management. It is widely...
Solving the Continuous Berth Allocation and Specific Quay Crane Assignment Problems with Quay Crane Coverage Range
Solving the Continuous Berth Allocation and Specific Quay Crane Assignment Problems with Quay Crane Coverage Range
2015,
This work solves an integrated model of the continuous berth allocation and specific...
Joint Planning of Fleet Deployment, Speed Optimization, and Cargo Allocation for Liner Shipping
Joint Planning of Fleet Deployment, Speed Optimization, and Cargo Allocation for Liner Shipping
2015,
In this paper, we study a comprehensive model that addresses fleet deployment, speed...
Scheduling Multiple Yard Cranes with Crane Interference and Safety Distance Requirement
Scheduling Multiple Yard Cranes with Crane Interference and Safety Distance Requirement
2015,
Container terminals require robust scheduling algorithms for yard cranes to optimally...
Supply Management in Multiproduct Firms with Fixed Proportions Technology
Supply Management in Multiproduct Firms with Fixed Proportions Technology
2015,
This paper studies the supply management of a primary input, where this input gives...
Relaxations of Approximate Linear Programs for the Real Option Management of Commodity Storage
Relaxations of Approximate Linear Programs for the Real Option Management of Commodity Storage
2015,
The real option management of commodity conversion assets gives rise to intractable...
Stockout-Based Substitution and Inventory Planning in Textbook Retailing
Stockout-Based Substitution and Inventory Planning in Textbook Retailing
2016,
We demonstrate the value of utility‐based choice models to estimate demand and...
Setting Planned Leadtimes in Customer-Order-Driven Assembly Systems
Setting Planned Leadtimes in Customer-Order-Driven Assembly Systems
2016,
We study an assembly system with a number of parallel multistage processes feeding a...
Online Content Pricing: Purchase and Rental Markets
Online Content Pricing: Purchase and Rental Markets
2015,
Digitization of content is changing how consumers and firms use purchase and rental...
Optimal Trade-Off Between Speed and Acuity When Searching for a Small Object
Optimal Trade-Off Between Speed and Acuity When Searching for a Small Object
2015,
A Searcher seeks to find a stationary Hider located at some point H (not necessarily a...
Auction Design for the Efficient Allocation of Service Capacity Under Congestion
Auction Design for the Efficient Allocation of Service Capacity Under Congestion
2015,
We consider the problem of efficiently allocating the capacity of a number of service...
Optimizing Reorder Intervals for Two-Echelon Distribution Systems with Stochastic Demand
Optimizing Reorder Intervals for Two-Echelon Distribution Systems with Stochastic Demand
2015,
We consider a periodic‐review inventory system in which N non‐identical...
Technical Note–Trading Off Quick versus Slow Actions in Optimal Search
Technical Note–Trading Off Quick versus Slow Actions in Optimal Search
2015,
We consider the search for a target whose precise location is uncertain. The search...
Papers per page: