Keyword: combinatorial optimization

Found 3184 papers in total
Single‐machine scheduling with nonlinear deterioration
Single‐machine scheduling with nonlinear deterioration
2012,
In this paper, we consider the single‐machine scheduling problems with...
3‐Approximation algorithm for a two depot, heterogeneous traveling salesman problem
3‐Approximation algorithm for a two depot, heterogeneous traveling salesman problem
2012,
We present the first approximation algorithm for a two depot, heterogeneous traveling...
A continuous approach to combinatorial optimization: application of water system pump operations
A continuous approach to combinatorial optimization: application of water system pump operations
2012,
In this paper, we have suggested a penalty method to modify the combinatorial...
Dynamic pricing problems with elastic demand
Dynamic pricing problems with elastic demand
2012,
We consider a dynamic pricing problem for a company that sells a single product to a...
A Multi‐Objective Discrete Particle Swarm Optimisation Algorithm for supply chain network design
A Multi‐Objective Discrete Particle Swarm Optimisation Algorithm for supply chain network design
2012,
Strategic supply chain network optimisation is significant, as it involves...
Solution methods for the taxi pooling problem
Solution methods for the taxi pooling problem
2012,
In Taiwan, taxi pooling is currently performed by some taxi companies using a...
Composite sourcing policy considering raw‐material consumption
Composite sourcing policy considering raw‐material consumption
2012,
In this paper, we study a composite sourcing policy considering raw‐material...
Algorithms for the quickest path problem and the reliable quickest path problem
Algorithms for the quickest path problem and the reliable quickest path problem
2012,
The quickest path problem consists of finding a path in a directed network to transmit...
Bounding, filtering and diversification in CP‐based local branching
Bounding, filtering and diversification in CP‐based local branching
2012,
Local branching is a general purpose heuristic method which searches locally around...
Cell‐transmission‐based evacuation planning with rescue teams
Cell‐transmission‐based evacuation planning with rescue teams
2012,
The basic ideas of the Cell‐Transmission‐Model (CTM) by Daganzo (Transp....
A new variable‐sized bin packing problem
A new variable‐sized bin packing problem
2012,
The problem of BLASTing a genome against a database of DNA sequences to identify...
Scheduling of pipelined operator graphs
Scheduling of pipelined operator graphs
2012,
We investigate a class of scheduling problems that arise in the optimization of SQL...
On Eulerian extensions and their application to no‐wait flowshop scheduling
On Eulerian extensions and their application to no‐wait flowshop scheduling
2012,
We consider a variant of no‐wait flowshop scheduling that is motivated by...
A dynamic‐programming‐based exact algorithm for general single‐machine scheduling with machine idle time
A dynamic‐programming‐based exact algorithm for general single‐machine scheduling with machine idle time
2012,
This paper proposes an efficient exact algorithm for the general single‐machine...
An improved MIP‐based approach for a multi‐skill workforce scheduling problem
An improved MIP‐based approach for a multi‐skill workforce scheduling problem
2012,
This paper deals with scheduling complex tasks with an inhomogeneous set of resources....
Single‐machine multi‐agent scheduling problems with a global objective function
Single‐machine multi‐agent scheduling problems with a global objective function
2012,
In this paper, we consider the problem of scheduling independent jobs when several...
On‐line integrated production and outbound distribution scheduling to minimize the maximum delivery completion time
On‐line integrated production and outbound distribution scheduling to minimize the maximum delivery completion time
2012,
In this paper, we consider the on‐line integrated production and outbound...
Semi‐online two‐level supply chain scheduling problems
Semi‐online two‐level supply chain scheduling problems
2012,
We consider two‐level supply chain scheduling problems where customers release...
Exponential Lower Bounds on the Complexity of a Class of Dynamic Programs for Combinatorial Optimization Problems
Exponential Lower Bounds on the Complexity of a Class of Dynamic Programs for Combinatorial Optimization Problems
2012,
We prove exponential lower bounds on the running time of Dynamic Programs (DP) of a...
Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks
Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks
2012,
We consider the problem of dynamically reallocating (or re‐routing) m weighted...
Partitioning a Weighted Tree into Subtrees with Weights in a Given Range
Partitioning a Weighted Tree into Subtrees with Weights in a Given Range
2012,
Assume that each vertex of a graph G is assigned a nonnegative integer weight and that...
Continuous Monitoring of Distributed Data Streams over a Time‐Based Sliding Window
Continuous Monitoring of Distributed Data Streams over a Time‐Based Sliding Window
2012,
In this paper we extend the study of algorithms for monitoring distributed data...
Minimum and Worst‐Case Performance Ratios of Rollout Algorithms
Minimum and Worst‐Case Performance Ratios of Rollout Algorithms
2012,
Rollout algorithms are heuristic algorithms that can be applied to solve deterministic...
A hybrid metaheuristic approach to the university course timetabling problem
A hybrid metaheuristic approach to the university course timetabling problem
2012,
This paper describes the development of a novel metaheuristic that combines an...
Papers per page: