Keyword: combinatorial optimization

Found 3184 papers in total
An effective lower bound on Lmax in a worker‐constrained job shop
An effective lower bound on Lmax in a worker‐constrained job shop
2013,
A common industrial operation is a dual resource constrained job shop where: (a) the...
An exact algorithm for the single‐machine total weighted tardiness problem with sequence‐dependent setup times
An exact algorithm for the single‐machine total weighted tardiness problem with sequence‐dependent setup times
2013,
This study proposes an exact algorithm for the single‐machine total weighted...
On an exact method for the constrained shortest path problem
On an exact method for the constrained shortest path problem
2013,
The constrained shortest path (CSP) is a well known NP‐Hard problem. Besides...
An iterative genetic algorithm for the assembly line worker assignment and balancing problem of type‐II
An iterative genetic algorithm for the assembly line worker assignment and balancing problem of type‐II
2013,
In this study, we consider the assembly line worker assignment and balancing problem...
Solution method for the location planning problem of logistics park with variable capacity
Solution method for the location planning problem of logistics park with variable capacity
2013,
In this paper we study a logistics park location planning problem in which the...
A new heuristic for solving the p‐median problem in the plane
A new heuristic for solving the p‐median problem in the plane
2013,
This paper presents a new local search for solving the continuous p‐median...
Two‐agent singe‐machine scheduling with release times to minimize the total weighted completion time
Two‐agent singe‐machine scheduling with release times to minimize the total weighted completion time
2013,
In many management situations multiple agents pursuing different objectives compete on...
A heuristic method for two‐stage hybrid flow shop with dedicated machines
A heuristic method for two‐stage hybrid flow shop with dedicated machines
2013,
This paper considers a two‐stage hybrid flow shop scheduling problem with...
Three insertion heuristics and a justification improvement heuristic for two‐dimensional bin packing with guillotine cuts
Three insertion heuristics and a justification improvement heuristic for two‐dimensional bin packing with guillotine cuts
2013,
The problem of packing two‐dimensional items into two‐dimensional bins...
A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time‐windows
A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time‐windows
2013,
The paper presents an efficient Hybrid Genetic Search with Advanced Diversity Control...
Two‐server parallel system with pure space sharing and Markovian arrivals
Two‐server parallel system with pure space sharing and Markovian arrivals
2013,
We consider a parallel system with two identical servers and pure space sharing among...
Hybrid column generation and large neighborhood search for the dial‐a‐ride problem
Hybrid column generation and large neighborhood search for the dial‐a‐ride problem
2013,
Demographic change towards an ever aging population entails an increasing demand for...
Multi‐service multi‐facility network design under uncertainty
Multi‐service multi‐facility network design under uncertainty
2012,
The problem of designing high speed networks using different modules of link...
Multiobjective scatter search for a commercial territory design problem
Multiobjective scatter search for a commercial territory design problem
2012,
In this paper, a multiobjective scatter search procedure for a bi‐objective...
Scatter search for the cutwidth minimization problem
Scatter search for the cutwidth minimization problem
2012,
The cutwidth minimization problem consists of finding a linear layout of a graph so...
Competition among providers in loss networks
Competition among providers in loss networks
2012,
Communication networks are becoming ubiquitous and more and more competitive among...
An inventory model where backordered demand ratio is exponentially decreasing with the waiting time
An inventory model where backordered demand ratio is exponentially decreasing with the waiting time
2012,
We analyze an inventory system with a mixture of backorders and lost sales, where the...
Planning and scheduling of multistage multiproduct batch plants operating under production campaigns
Planning and scheduling of multistage multiproduct batch plants operating under production campaigns
2012,
When plants are operated under stable conditions during reasonable time periods,...
Determination of storage tanks location for optimal short‐term scheduling in multipurpose/multiproduct batch‐continuous plants under uncertainties
Determination of storage tanks location for optimal short‐term scheduling in multipurpose/multiproduct batch‐continuous plants under uncertainties
2012,
A multipurpose/multiproduct plant has to deal with many combinations of tasks...
A dynamic vehicle routing problem with multiple delivery routes
A dynamic vehicle routing problem with multiple delivery routes
2012,
This paper considers a vehicle routing problem where each vehicle performs delivery...
Optimal size‐based opportunistic scheduler for wireless systems
Optimal size‐based opportunistic scheduler for wireless systems
2012,
Modern wireless cellular systems are able to utilize the opportunistic scheduling gain...
Stability and delay of distributed scheduling algorithms for networks of conflicting queues
Stability and delay of distributed scheduling algorithms for networks of conflicting queues
2012,
This paper explains recent results on distributed algorithms for networks of...
On optimizing CSMA for wide area ad hoc networks
On optimizing CSMA for wide area ad hoc networks
2012,
The recent deployment of data‐rich smart phones has led to a fresh impetus for...
An asymptotically optimal online algorithm to minimize the total completion time on two multipurpose machines with unit processing times
An asymptotically optimal online algorithm to minimize the total completion time on two multipurpose machines with unit processing times
2012,
In the majority of works on online scheduling on multipurpose machines the objective...
Papers per page: