Keyword: combinatorial optimization

Found 3184 papers in total
A possibilistic linear programming model for supply chain network design under uncertainty
A possibilistic linear programming model for supply chain network design under uncertainty
2013,
In this paper, we develop a possibilistic linear programming model for supply chain...
A combined optimization–simulation approach to the master surgical scheduling problem
A combined optimization–simulation approach to the master surgical scheduling problem
2013,
This paper addresses the master surgical scheduling problem. First, we present a mixed...
A computational study and survey of methods for the single‐row facility layout problem
A computational study and survey of methods for the single‐row facility layout problem
2013,
The single‐row facility layout problem (SRFLP) is an NP‐hard...
A novel differential evolution algorithm for binary optimization
A novel differential evolution algorithm for binary optimization
2013,
Differential evolution ( DE ) is one of the most powerful stochastic search methods...
Parallel multiobjective evolutionary algorithms for batch scheduling in heterogeneous computing and grid systems
Parallel multiobjective evolutionary algorithms for batch scheduling in heterogeneous computing and grid systems
2013,
This article presents six parallel multiobjective evolutionary algorithms applied to...
Managing Dynamic Inventory Systems with Product Returns: A Markov Decision Process
Managing Dynamic Inventory Systems with Product Returns: A Markov Decision Process
2013,
This paper presents a Markov decision process for managing inventory systems with...
Biobjective planning of an active debris removal mission
Biobjective planning of an active debris removal mission
2013,
The growth of the orbital debris population has been a concern to the international...
The consultation timetabling problem at Danish high schools
The consultation timetabling problem at Danish high schools
2013,
In the different stages of the educational system, the demand for efficient planning...
MLP accompanied beam search for the resonance assignment problem
MLP accompanied beam search for the resonance assignment problem
2013,
Resonance signal assignment is a well known problem encountered during the process of...
Structure of Fibonacci cubes: a survey
Structure of Fibonacci cubes: a survey
2013,
The Fibonacci cube Γ n is the subgraph of the n ‐cube induced by the...
The decycling number of outerplanar graphs
The decycling number of outerplanar graphs
2013,
For a graph G , let τ ( G ) be the decycling number of G and c ( G ) be the number...
The partition method for poset‐free families
The partition method for poset‐free families
2013,
Given a finite poset P , let L a ( n , P ) denote the largest size of a family of...
On total weight choosability of graphs
On total weight choosability of graphs
2013,
For a graph G with vertex set V and edge set E , a ( k , k ′)‐total list...
The broadcast median problem in heterogeneous postal model
The broadcast median problem in heterogeneous postal model
2013,
We propose the problem of finding broadcast medians in heterogeneous networks. A...
Three conjectures on the signed cycle domination in graphs
Three conjectures on the signed cycle domination in graphs
2013,
Let G =( V , E ) be a graph, a function g : E →{−1,1} is said to be a...
The hamiltonian numbers in digraphs
The hamiltonian numbers in digraphs
2013,
In the paper, we study the hamiltonian numbers in digraphs. A hamiltonian walk of a...
The game Grundy number of graphs
The game Grundy number of graphs
2013,
Given a graph G =( V , E ), two players, Alice and Bob, alternate their turns in...
Some results on the target set selection problem
Some results on the target set selection problem
2013,
In this paper we consider a fundamental problem in the area of viral marketing, called...
The L(2,1)‐labelling problem for cubic Cayley graphs on dihedral groups
The L(2,1)‐labelling problem for cubic Cayley graphs on dihedral groups
2013,
A k ‐ L (2,1)‐labelling of a graph G is a mapping f : V ( G...
Enhanced formulations and branch‐and‐cut for the two level network design problem with transition facilities
Enhanced formulations and branch‐and‐cut for the two level network design problem with transition facilities
2013,
We develop a branch‐and‐cut algorithm for solving the TLNDF. The...
A graph rewriting system for process platform planning
A graph rewriting system for process platform planning
2013,
Facilitating production process planning for product families, process platform...
An investigation into heuristics for alternative worker selection in discrete event simulation
An investigation into heuristics for alternative worker selection in discrete event simulation
2013,
In this paper, we analyse four different heuristics for qualified worker selection for...
A new two‐party bargaining mechanism
A new two‐party bargaining mechanism
2013,
If resources and facilities from different partners need to be engaged for a...
Optimising passing bay locations and vehicle schedules in underground mines
Optimising passing bay locations and vehicle schedules in underground mines
2013,
In many underground mines, haulage vehicles carry ore from underground loading...
Papers per page: