Keyword: combinatorial optimization

Found 3184 papers in total
Fast binomial procedures for pricing Parisian/ParAsian options
Fast binomial procedures for pricing Parisian/ParAsian options
2017,
The discrete procedures for pricing Parisian/ParAsian options depend, in general, on...
An approximation algorithm for the nth power metric facility location problem with linear penalties
An approximation algorithm for the nth power metric facility location problem with linear penalties
2017,
We consider the n th power metric facility location problem with linear penalties (M n...
Effectiveness of consignment stock policy in a three-level supply chain
Effectiveness of consignment stock policy in a three-level supply chain
2017,
The paper studies a three‐level supply chain having one supplier, one vendor...
Vehicle routing strategies for pick-up and delivery service under two dimensional loading constraints
Vehicle routing strategies for pick-up and delivery service under two dimensional loading constraints
2017,
This work compares the transportation costs incurred by three alternative strategies...
Macroscopic traffic flow model calibration using different optimization algorithms
Macroscopic traffic flow model calibration using different optimization algorithms
2017,
This study tests and compares different optimization algorithms employed for the...
A study on decision making of cutting stock with frustum of cone bars
A study on decision making of cutting stock with frustum of cone bars
2017,
This paper considers the cutting stock problem with frustum of cone bars. A multiple...
Hybrid metaheuristic approaches for the single machine total stepwise tardiness problem with release dates
Hybrid metaheuristic approaches for the single machine total stepwise tardiness problem with release dates
2017,
This paper presents two hybrid metaheuristic approaches, viz. a hybrid genetic...
Equity based congestion pricing: considering the constraint of alternative path
Equity based congestion pricing: considering the constraint of alternative path
2017,
Congestion pricing is considered as an effective measure to ease urban traffic...
Mathematical models and routing algorithms for CAD technological preparation of cutting processes
Mathematical models and routing algorithms for CAD technological preparation of cutting processes
2017,
Resource‐conscious technologies for cutting sheet material include the ICP and...
Approaches for finding cohesive subgroups in large-scale social networks via maximum k-plex detection
Approaches for finding cohesive subgroups in large-scale social networks via maximum k-plex detection
2017,
A k‐plex is a clique relaxation introduced in social network analysis to model...
Zone-based tariff design in public transportation networks
Zone-based tariff design in public transportation networks
2017,
Tariff design is among the most elementary decision problems to be solved in every...
Flexible capacity strategy in an asymmetric oligopoly market with competition and demand uncertainty
Flexible capacity strategy in an asymmetric oligopoly market with competition and demand uncertainty
2017,
This article studies flexible capacity strategy (FCS) under oligopoly competition with...
Single-commodity stochastic network design under demand and topological uncertainties with insufficient data
Single-commodity stochastic network design under demand and topological uncertainties with insufficient data
2017,
Stochastic network design is fundamental to transportation and logistic problems in...
Allocation with demand competition: Uniform, proportional, and lexicographic mechanisms
Allocation with demand competition: Uniform, proportional, and lexicographic mechanisms
2017,
We examine capacity allocation mechanisms in a supply chain comprising a monopolistic...
A Branch-and-Bound Algorithm for the Knapsack Problem with Conflict Graph
A Branch-and-Bound Algorithm for the Knapsack Problem with Conflict Graph
2017,
We study the knapsack problem with conflict graph (KPCG), an extension of the...
Kaiser Permanente Oakland Medical Center Optimizes Operating Room Block Schedule for New Hospital
Kaiser Permanente Oakland Medical Center Optimizes Operating Room Block Schedule for New Hospital
2017,
In July 2014, Kaiser Permanente, a major integrated healthcare delivery consortium,...
Tailored Benders Decomposition for a Long-Term Power Expansion Model with Short-Term Demand Response
Tailored Benders Decomposition for a Long-Term Power Expansion Model with Short-Term Demand Response
2017,
We present a long‐term power generation expansion planning model that features...
A nonlinear model for location-allocation-routing problem in transportation network with intelligent travel times
A nonlinear model for location-allocation-routing problem in transportation network with intelligent travel times
2017,
We provide a mixed‐integer nonlinear programming (MINLP) model for a...
Design and analysis of a hybrid appointment system for patient scheduling: an optimisation approach
Design and analysis of a hybrid appointment system for patient scheduling: an optimisation approach
2017,
This paper proposes a mixed integer linear programming (MILP) model for a...
A Branch Decomposition Algorithm for the p-Median Problem
A Branch Decomposition Algorithm for the p-Median Problem
2017,
In this paper, we use a branch decomposition technique to improve approximations to...
The vehicle routing problem with drones: Extended models and connections
The vehicle routing problem with drones: Extended models and connections
2017,
The vehicle routing problem with drones (VRPD) is inspired by the increasing interest...
Branch-cut-price algorithms for solving a class of search problems on general graphs
Branch-cut-price algorithms for solving a class of search problems on general graphs
2017,
We consider graph search problems involving an intruder and mobile searchers. The...
Minimizing the makespan in multiserver network restoration problems
Minimizing the makespan in multiserver network restoration problems
2017,
Suppose that a destroyed network needs to be restored by a number of servers...
An inexact sample average approximation approach for the stochastic connected facility location problem
An inexact sample average approximation approach for the stochastic connected facility location problem
2017,
The sample average approximation (SAA) approach is a widely used technique, based on...
Papers per page: