Keyword: combinatorial optimization

Found 3184 papers in total
A neighborhood for complex job shop scheduling problems with regular objectives
A neighborhood for complex job shop scheduling problems with regular objectives
2017,
Due to the limited applicability in practice of the classical job shop scheduling...
Batch arrival single-server queue with variable service speed and setup time
Batch arrival single-server queue with variable service speed and setup time
2017,
In this paper, we consider an M x /M/1/SET-VARI queue which has batch arrivals,...
A general variable neighborhood search variants for the travelling salesman problem with draft limits
A general variable neighborhood search variants for the travelling salesman problem with draft limits
2017,
In this paper, we present two general variable neighborhood search (GVNS) based...
Symmetry properties of resolving sets and metric bases in hypercubes
Symmetry properties of resolving sets and metric bases in hypercubes
2017,
In this paper we consider some special characteristics of distances between vertices...
General Variable Neighborhood Search for computing graph separators
General Variable Neighborhood Search for computing graph separators
2017,
Computing graph separators in networks has a wide range of real‐world...
New MIP model for multiprocessor scheduling problem with communication delays
New MIP model for multiprocessor scheduling problem with communication delays
2017,
In this paper we consider scheduling tasks on a multiprocessor system, taking into...
A general variable neighborhood search for solving the uncapacitated r-allocation p-hub median problem
A general variable neighborhood search for solving the uncapacitated r-allocation p-hub median problem
2017,
The p ‐hub median problem consists of choosing p hub locations from a set of...
Solving the clique partitioning problem as a maximally diverse grouping problem
Solving the clique partitioning problem as a maximally diverse grouping problem
2017,
In this paper we show that the clique partitioning problem can be reformulated in an...
A metaheuristic approach to solving a multiproduct EOQ-based inventory problem with storage space constraints
A metaheuristic approach to solving a multiproduct EOQ-based inventory problem with storage space constraints
2017,
This paper considers the well‐known static time‐continuous multiproduct...
A metaheuristic approach to the dominating tree problem
A metaheuristic approach to the dominating tree problem
2017,
This paper considers a recently introduced NP‐hard problem on graphs, called...
Solving the robust two-stage capacitated facility location problem with uncertain transportation costs
Solving the robust two-stage capacitated facility location problem with uncertain transportation costs
2017,
In this study, we start from a multi‐source variant of the two‐stage...
An optimal reinsurance problem in the Cramér‐Lundberg model
An optimal reinsurance problem in the Cramér‐Lundberg model
2017,
In this article we consider the surplus process of an insurance company within the...
A mathematical model for personalized advertisement in virtual reality environments
A mathematical model for personalized advertisement in virtual reality environments
2017,
We consider a personalized advertisement assignment problem faced by the manager of a...
FPTAS for Minimizing the Earth Mover’s Distance Under Rigid Transformations and Related Problems
FPTAS for Minimizing the Earth Mover’s Distance Under Rigid Transformations and Related Problems
2017,
In this paper, we consider the problem (denoted as EMDRT) of minimizing the earth...
Primal‐Dual Algorithms for Precedence Constrained Covering Problems
Primal‐Dual Algorithms for Precedence Constrained Covering Problems
2017,
A covering problem is an integer linear program of type min { c T x ∣ A x ≥ D ,...
Online Packet-Routing in Grids with Bounded Buffers
Online Packet-Routing in Grids with Bounded Buffers
2017,
We present deterministic and randomized algorithms for the problem of online packet...
Robustness of the Rotor‐Router Mechanism
Robustness of the Rotor‐Router Mechanism
2017,
The rotor–router model , also called the Propp machine , was first considered as...
Stable Matching with Network Externalities
Stable Matching with Network Externalities
2017,
We study the stable roommates problem in networks where players are embedded in a...
Optimal Dynamic Auctions for Display Advertising
Optimal Dynamic Auctions for Display Advertising
2017,
In this paper, we investigate the optimal dynamic auction design for the display...
Supplier Competition with Option Contracts for Discrete Blocks of Capacity
Supplier Competition with Option Contracts for Discrete Blocks of Capacity
2017,
When a firm faces an uncertain demand, it is common to procure supply using some type...
Node, Edge, Arc Routing and Turn Penalties: Multiple Problems–One Neighborhood Extension
Node, Edge, Arc Routing and Turn Penalties: Multiple Problems–One Neighborhood Extension
2017,
This article explores a structural neighborhood decomposition for arc routing...
Optimal Merchandise Testing with Limited Inventory
Optimal Merchandise Testing with Limited Inventory
2017,
We consider the allocation of inventory to stores in a ‘merchandise test,’...
Simplex Algorithm for Countable-State Discounted Markov Decision Processes
Simplex Algorithm for Countable-State Discounted Markov Decision Processes
2017,
We consider discounted Markov decision processes (MDPs) with countably‐infinite...
Product Portfolio Management with Production Flexibility in Agribusiness
Product Portfolio Management with Production Flexibility in Agribusiness
2017,
The acquisition of production flexibility is a well‐documented strategy pursued...
Papers per page: