Keyword: graphs

Found 1175 papers in total
Algorithms for central-median paths with bounded length on trees
Algorithms for central-median paths with bounded length on trees
2007,
The location of path-shaped facilities on trees has been receiving a growing attention...
Single Machine Scheduling and Due Date Assignment under series–parallel precedence constraints
Single Machine Scheduling and Due Date Assignment under series–parallel precedence constraints
2005,
We consider a single machine due date assignment and scheduling problem of minimizing...
Generating non-cycle orientations with distributed probabilistic algorithms
Generating non-cycle orientations with distributed probabilistic algorithms
2005,
This paper presents a new randomized distributed algorithm for the generation of...
Characterizing performance in socio-technical systems: A modeling framework in the domain of nuclear power
Characterizing performance in socio-technical systems: A modeling framework in the domain of nuclear power
2008,
In modeling complex socio-technical systems, the critical nature of many interactions...
An exact algorithm for a cross-docking supply chain network design problem
An exact algorithm for a cross-docking supply chain network design problem
2008,
This paper proposes a branch-and-price algorithm as an exact algorithm for the...
QOMA: quasi-optimal multiple alignment of protein sequences
QOMA: quasi-optimal multiple alignment of protein sequences
2007,
We consider the problem of multiple alignment of protein sequences with the goal of...
Application of methods of search in graphs with partially ordered leasing of towers of tranmission
Application of methods of search in graphs with partially ordered leasing of towers of tranmission
2003,
This paper focuses on optimal transmission tower spotting as an application of search...
Integer linear models with a polynomial number of variables and constraints for some classical combinatorial optimization problems
Integer linear models with a polynomial number of variables and constraints for some classical combinatorial optimization problems
2003,
We present integer linear models with a polynomial number of variables and constraints...
Constellation graphs and the role of rank position criteria value frontiers in PROMETHEE analysis
Constellation graphs and the role of rank position criteria value frontiers in PROMETHEE analysis
2008,
PROMETHEE is an outranking method to identify a rank ordering of alternatives based on...
K3,3 minors and the maximum-flow problem
K3,3 minors and the maximum-flow problem
2008,
Let G be a graph, and let e be an edge of G. The main result of this paper is that any...
Approximating minimum cost multigraphs of specified edge-connectivity under degree bounds
Approximating minimum cost multigraphs of specified edge-connectivity under degree bounds
2007,
In this paper, we consider the problem of constructing a minimum cost graph with a...
A graph-based hyper-heuristic for educational timetabling problems
A graph-based hyper-heuristic for educational timetabling problems
2007,
This paper presents an investigation of a simple generic hyper-heuristic approach upon...
A common notion of clockwise can help in planar rendezvous
A common notion of clockwise can help in planar rendezvous
2006,
Two players are lost in a grid of city streets and wish to meet as soon as possible....
Clique-detection models in computational biochemistry and genomics
Clique-detection models in computational biochemistry and genomics
2006,
Many important problems arising in computational biochemistry and genomics have been...
The problem of cutting defective boards
The problem of cutting defective boards
2006,
This paper addresses to the two-dimensional cutting problem where a rectangular plate...
An interactive heuristic for generation of paths in graphs with restriction of grades: application to the design of railway systems
An interactive heuristic for generation of paths in graphs with restriction of grades: application to the design of railway systems
2002,
The work discusses the design of a metro network through a graph-theoretical model...
The linear programming approach to the Randić index
The linear programming approach to the Randić index
2007,
Let G(k, n) be the set of simple graphs (i.e. without multiple edges or loops) that...
New formulations for the uncapacitated multiple allocation hub location problem
New formulations for the uncapacitated multiple allocation hub location problem
2006,
In this paper we review the integer linear formulations of the uncapacitated multiple...
Investigating endogeneity bias in marketing
Investigating endogeneity bias in marketing
2007,
The use of adaptive designs in conjoint analysis has been shown to lead to an...
A tabu search heuristic for the quay crane scheduling problem
A tabu search heuristic for the quay crane scheduling problem
2007,
This paper proposes a tabu search heuristic for the Quay Crane Scheduling Problem...
A graph coloring model for a feasibility problem in monthly crew scheduling with preferential bidding
A graph coloring model for a feasibility problem in monthly crew scheduling with preferential bidding
2007,
We consider a monthly crew scheduling problem with preferential bidding in the airline...
Control consolidation with a threshold: an algorithm
Control consolidation with a threshold: an algorithm
2007,
Besides multiple voting rights, board representation and shareholders’...
Cooperation in evolving social networks
Cooperation in evolving social networks
2007,
We study the problem of cooperative behavior emerging in an environment where...
A hybrid meta-heuristic for multi-objective optimization: MOSATS
A hybrid meta-heuristic for multi-objective optimization: MOSATS
2007,
Real optimization problems often involve not one, but multiple objectives, usually in...
Papers per page: