Keyword: combinatorial optimization

Found 3184 papers in total
The pairwise egalitarian solution for the assignment game
The pairwise egalitarian solution for the assignment game
2012,
In this note we consider the pairwise egalitarian solution...
A stochastic program based lower bound for assemble‐to‐order inventory systems
A stochastic program based lower bound for assemble‐to‐order inventory systems
2012,
In this paper we introduce a multi‐stage stochastic program that provides a...
Dynamic inventory and pricing policy in a capacitated stochastic inventory system with fixed ordering cost
Dynamic inventory and pricing policy in a capacitated stochastic inventory system with fixed ordering cost
2012,
We study a dynamic inventory and pricing optimization problem in a periodic review...
Does inventory pooling improve customer service levels?
Does inventory pooling improve customer service levels?
2012,
We study the risk pooling problem in a two‐location inventory system, and...
H2‐optimization and fixed poles for sampled‐data systems with generalized hold
H2‐optimization and fixed poles for sampled‐data systems with generalized hold
2012,
Standard multivariable sampled‐data system with generalized hold of arbitrary...
Iterative functional modification method for solving a transportation problem
Iterative functional modification method for solving a transportation problem
2012,
We propose a new method for solving transportation problems based on decomposing the...
On players interaction in hierarchical system under uncertain conditions: Solution based on penalty functions approach
On players interaction in hierarchical system under uncertain conditions: Solution based on penalty functions approach
2012,
Optimal interaction scheme in two‐level hierarchical system is suggested....
Kernel Search: a new heuristic framework for portfolio selection
Kernel Search: a new heuristic framework for portfolio selection
2012,
In this paper we propose a new heuristic framework, called Kernel Search, to solve the...
Independent dominating sets in triangle‐free graphs
Independent dominating sets in triangle‐free graphs
2012,
The independent domination number of a graph is the smallest cardinality of an...
Combinatorial algorithms for the maximum k‐plex problem
Combinatorial algorithms for the maximum k‐plex problem
2012,
The maximum clique problem provides a classic framework for detecting cohesive...
Solving haplotype inference problem with non‐genotyped founders via integer linear programming
Solving haplotype inference problem with non‐genotyped founders via integer linear programming
2012,
In Cheng et al. (2009), the authors present a cubic time zero‐recombination...
A new approach to solve open‐partition problems
A new approach to solve open‐partition problems
2012,
A partition problem in one‐dimensional space is to seek a partition of a set of...
On backbone coloring of graphs
On backbone coloring of graphs
2012,
Let G be a graph and H a subgraph of G . A backbone‐ k ‐coloring of ( G...
The max quasi‐independent set problem
The max quasi‐independent set problem
2012,
In this paper, we deal with the problem of finding quasi‐independent sets in...
On the construction of k‐connected m‐dominating sets in wireless networks
On the construction of k‐connected m‐dominating sets in wireless networks
2012,
Connected dominating sets (CDS) that serve as a virtual backbone are now widely used...
Minimizing the total completion time in a two‐machine flowshop with sequence‐independent setup times
Minimizing the total completion time in a two‐machine flowshop with sequence‐independent setup times
2012,
We consider the problem of minimizing the sum of completion times in a...
Simulating student flow through a college of business for policy and structural change analysis
Simulating student flow through a college of business for policy and structural change analysis
2012,
Under the pressure of sharp budget cuts and external demands for better performance,...
A tabu search algorithm applied to the staffing roster problem of Leicestershire police force
A tabu search algorithm applied to the staffing roster problem of Leicestershire police force
2012,
This paper presents an application of the tabu search algorithm to a staff rostering...
Inventory control for point‐of‐use locations in hospitals
Inventory control for point‐of‐use locations in hospitals
2012,
Most inventory management systems at hospital departments are characterised by lost...
Complexity of scheduling of coupled tasks with chains precedence constraints and any constant length of gap
Complexity of scheduling of coupled tasks with chains precedence constraints and any constant length of gap
2012,
Coupled tasks scheduling was originally introduced for modelling complex radar...
Optimum process plan selection via branch‐and‐bound algorithm in an automated manufacturing environment
Optimum process plan selection via branch‐and‐bound algorithm in an automated manufacturing environment
2012,
Due to the accessibility of alternative machines, tools, fixtures and other auxiliary...
Integrated inventory model for three‐layer supply chains with stochastic demand
Integrated inventory model for three‐layer supply chains with stochastic demand
2012,
In this paper, we consider three‐stage inventory production system in...
A unified approach for developing two‐dimensional software reliability model
A unified approach for developing two‐dimensional software reliability model
2012,
Software testing can be defined as a process to detect faults in the totality and...
New dominance rules and exploration strategies for the 1|ri|ΣUi scheduling problem
New dominance rules and exploration strategies for the 1|ri|ΣUi scheduling problem
2012,
The paper proposes a new exact approach, based on a Branch, Bound, and Remember...
Papers per page: