Keyword: graphs

Found 1175 papers in total
Minimizing makespan for a bipartite graph on a single processor with an integer precedence delay
Minimizing makespan for a bipartite graph on a single processor with an integer precedence delay
2004,
We consider the makespan minimization for a unit execution time task sequencing...
Systems analysis by graph theoretical techniques: assessment of the agricultural innovation system of Azerbaijan
Systems analysis by graph theoretical techniques: assessment of the agricultural innovation system of Azerbaijan
2003,
This study introduces a graph-theoretic method for assessing linkages between...
Graph coloring for air traffic flow management
Graph coloring for air traffic flow management
2004,
The aim of Air Traffic Flow Management is to enhance the capacity of the airspace...
The combinatorics of pivoting for the maximum weight clique
The combinatorics of pivoting for the maximum weight clique
2004,
In this paper we prove the equivalence between pivoting-based heuristic (PBH) for the...
Using integer programming to solve the train-platforming problem
Using integer programming to solve the train-platforming problem
2003,
We consider the problem of assigning trains to the available tracks at a railway...
Tree-width and the Sherali–Adams operator
Tree-width and the Sherali–Adams operator
2004,
We describe a connection between the tree-width of graphs and the Sherali–Adams...
A compact linear program for testing optimality of perfect matchings
A compact linear program for testing optimality of perfect matchings
2003,
It is a longstanding open problem whether there exists a polynomial size description...
A genetic-based framework for solving (multi-criteria) weight matching problems
A genetic-based framework for solving (multi-criteria) weight matching problems
2003,
The purpose of this paper is to present a flexible genetic-based framework for solving...
Area minimization of regular array structure of custom very large system integration
Area minimization of regular array structure of custom very large system integration
2004,
The problem under consideration is area minimization of two-dimensional array-based...
Modelling and solving central cycle problems with integer programming
Modelling and solving central cycle problems with integer programming
2004,
We consider the problem of identifying a central subgraph of a given simple connected...
A flexible, fast, and optimal modeling approach applied to crew rostering at London Underground
A flexible, fast, and optimal modeling approach applied to crew rostering at London Underground
2004,
We present a general modeling approach to crew rostering and its application to...
Optimizing assembly planning through a three-stage integrated approach
Optimizing assembly planning through a three-stage integrated approach
2004,
This study proposes a three-stage integrated approach with heuristic working rules to...
Solving examination timetabling problems through adaptation of heuristic orderings
Solving examination timetabling problems through adaptation of heuristic orderings
2004,
Heuristic ordering based methods, very similar to those used for graph colouring...
Linear time approximation algorithm for multicoloring lattic graphs with diagonals
Linear time approximation algorithm for multicoloring lattic graphs with diagonals
2004,
Let P be a subset of 2-dimensional integer lattice points P =...
A competitive facility location problem on a tree network with stochastic weights
A competitive facility location problem on a tree network with stochastic weights
2003,
We consider n demand points on a tree network. Two competitive companies plan to...
Minimum-cost dynamic flows: The series-parallel case
Minimum-cost dynamic flows: The series-parallel case
2004,
A dynamic network consists of a directed graph with capacities, costs, and integral...
An optimal algorithm to solve the all-pairs shortest paths problem on permutation graphs
An optimal algorithm to solve the all-pairs shortest paths problem on permutation graphs
2003,
In this paper we present an optimal algorithm to sove the all-pairs shortest path...
On the directed hop-constrained shortest path problem
On the directed hop-constrained shortest path problem
2004,
In this paper we discuss valid inequalities for the directed hop-constrained shortest...
The Steiner cycle polytope
The Steiner cycle polytope
2003,
This article introduces a new problem called Steiner cycle problem (SCP), closely...
Optimization of thin quad flat pack molding process using neuro-fuzzy–Genetic algorithms approach
Optimization of thin quad flat pack molding process using neuro-fuzzy–Genetic algorithms approach
2003,
This paper focuses on an integrated optimization problem that involves multiple...
An exact algorithm for the maximum leaf spanning tree problem
An exact algorithm for the maximum leaf spanning tree problem
2003,
Given a connected graph, the Maximum Leaf Spanning Tree Problem (MLSTP) is to find a...
Efficient implementation of minimum deficiency ordering
Efficient implementation of minimum deficiency ordering
2003,
For fast Cholesky factorization, it is most important to reduce the number of non-zero...
On center cycles in grid graphs
On center cycles in grid graphs
2003,
Finding “good” cycles in graphs is a problem of great interest in graph...
All Stackelberg location equilibria in the Hotelling's duopoly model on a tree with parametric prices
All Stackelberg location equilibria in the Hotelling's duopoly model on a tree with parametric prices
2003,
The sequential Hotelling's duopoly model on a tree was studied by Eiselt, who...
Papers per page: