Keyword: combinatorial optimization

Found 3184 papers in total
Asymptotic independence of servers’ activity in queueing systems with limited resource pooling
Asymptotic independence of servers’ activity in queueing systems with limited resource pooling
2016,
We consider multi‐class multi‐server queuing systems where a subset of...
Multi-criteria logistics modeling for military humanitarian assistance and disaster relief aerial delivery operations
Multi-criteria logistics modeling for military humanitarian assistance and disaster relief aerial delivery operations
2016,
Given that it is not always feasible to reach an affected area via land or sea within...
Location-based techniques for the synergy approximation in combinatorial transportation auctions
Location-based techniques for the synergy approximation in combinatorial transportation auctions
2016,
The use of combinatorial auctions for the procurement of transportation services is...
A decomposition approach to solve a bilevel capacitated facility location problem with equity constraints
A decomposition approach to solve a bilevel capacitated facility location problem with equity constraints
2016,
In this paper, we study a capacitated facility location problem with two decision...
Balancing efficiency and equity in location-allocation models with an application to strategic EMS design
Balancing efficiency and equity in location-allocation models with an application to strategic EMS design
2016,
This paper presents an integrated location‐allocation model balancing...
Modelling the mobile target covering problem using flying drones
Modelling the mobile target covering problem using flying drones
2016,
This paper addresses the mobile targets covering problem by using unmanned aerial...
Equality measures properties for location problems
Equality measures properties for location problems
2016,
The objectives underlying location decisions can be various. Among them, equity...
Ordered median problem with demand distribution weights
Ordered median problem with demand distribution weights
2016,
The ordered median function unifies and generalizes most common objective functions...
A unified solving approach for two and three dimensional coverage problems in sensor networks
A unified solving approach for two and three dimensional coverage problems in sensor networks
2016,
The problem of designing a wired or a wireless sensor network to cover, monitor and/or...
A capacitated hub location problem in freight logistics multimodal networks
A capacitated hub location problem in freight logistics multimodal networks
2016,
In this paper we deal with a capacitated hub location problem arising in a freight...
A Lagrangian heuristic for concave cost facility location problems: the plant location and technology acquisition problem
A Lagrangian heuristic for concave cost facility location problems: the plant location and technology acquisition problem
2016,
We propose a Lagrangian heuristic for facility location problems with concave cost...
New Approximation Algorithms for the Unsplittable Capacitated Facility Location Problem
New Approximation Algorithms for the Unsplittable Capacitated Facility Location Problem
2016,
In this paper, we consider the Unsplittable (hard) Capacitated Facility Location...
Superpolynomial Lower Bounds for the (1+1) EA on Some Easy Combinatorial Problems
Superpolynomial Lower Bounds for the (1+1) EA on Some Easy Combinatorial Problems
2016,
The ( 1 + 1 ) EA is a simple evolutionary algorithm that is known to be efficient...
Polynomial Kernels and User Reductions for the Workflow Satisfiability Problem
Polynomial Kernels and User Reductions for the Workflow Satisfiability Problem
2016,
The workflow satisfiability problem ( wsp ) is a problem of practical interest that...
The Relative Exponential Time Complexity of Approximate Counting Satisfying Assignments
The Relative Exponential Time Complexity of Approximate Counting Satisfying Assignments
2016,
We study the exponential time complexity of approximate counting satisfying...
Algorithm to solve a chance-constrained network capacity design problem with stochastic demands and finite support
Algorithm to solve a chance-constrained network capacity design problem with stochastic demands and finite support
2016,
We consider the problem of determining the capacity to assign to each arc in a given...
Validation of a strategy for harbor defense based on the use of a min-max algorithm receding horizon control law
Validation of a strategy for harbor defense based on the use of a min-max algorithm receding horizon control law
2016,
We present a validation of a centralized feedback control law for robotic or partially...
Optimal Policy for a Stochastic Scheduling Problem with Applications to Surgical Scheduling
Optimal Policy for a Stochastic Scheduling Problem with Applications to Surgical Scheduling
2016,
We consider the stochastic, single‐machine earliness/tardiness problem (SET),...
Dual Sourcing Under Random Supply Capacities: The Role of the Slow Supplier
Dual Sourcing Under Random Supply Capacities: The Role of the Slow Supplier
2016,
Sourcing from multiple suppliers with different characteristics is common in practice...
A note on the square root law for urban police travel times
A note on the square root law for urban police travel times
2016,
The classical Square Root Law formula for emergency travel times consists of one...
Solving the vehicle routing problem with lunch break arising in the furniture delivery industry
Solving the vehicle routing problem with lunch break arising in the furniture delivery industry
2016,
In this paper, we solve the Vehicle Routing Problem with Lunch Break (VRPLB), which...
Proportionate flow-shop scheduling with rejection
Proportionate flow-shop scheduling with rejection
2016,
In many heavily loaded manufacturing systems, managers routinely make use of...
Stochastic mean absolute deviation model with random transaction costs: securities from the Johannesburg stock market
Stochastic mean absolute deviation model with random transaction costs: securities from the Johannesburg stock market
2016,
We propose a multi‐stage stochastic mean absolute deviation model with random...
A new approach to solve fully fuzzy transportation problem using triangular fuzzy number
A new approach to solve fully fuzzy transportation problem using triangular fuzzy number
2016,
In the literature, there are several methods for finding a fuzzy optimal solution to...
Papers per page: