Keyword: graphs

Found 1175 papers in total
The fuzzy shortest path length and the corresponding shortest path in a network
The fuzzy shortest path length and the corresponding shortest path in a network
2005,
The fuzzy shortest path (SP) problem aims at providing decision makers with the fuzzy...
An unconstrained quadratic binary programming approach to the vertex coloring problem
An unconstrained quadratic binary programming approach to the vertex coloring problem
2005,
The vertex coloring problem has been the subject of extensive research for many years....
How does Europe make its mind up? Connections, cliques, and compatibility between countries in the Eurovision Song Contest
How does Europe make its mind up? Connections, cliques, and compatibility between countries in the Eurovision Song Contest
2005,
We investigate the complex relationships between countries in the Eurovision Song...
One-way and round-trip center location problems
One-way and round-trip center location problems
2005,
In the classical p -center problem there is a set V of points (customers) in some...
Selecting telecommunication carriers to obtain volume discounts
Selecting telecommunication carriers to obtain volume discounts
2005,
During 2001 many European markets for mobile phones reached saturation. Hence, mobile...
Order consolidation for batch processing
Order consolidation for batch processing
2005,
We consider the batch processing of orders where either whole or part of a single...
Model structure analysis through graph theory: partition heuristics and feedback structure decomposition
Model structure analysis through graph theory: partition heuristics and feedback structure decomposition
2004,
The argument of this article is that it is possible to focus on the structural...
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...
Multi-criteria minimum cost spanning tree games
Multi-criteria minimum cost spanning tree games
2004,
The minimum cost spanning tree game (mcst-game) is a well-known model within...
Some constrained partitioning problems and majorization
Some constrained partitioning problems and majorization
2004,
We consider some constrained partitioning problems for a finite set of objects of...
Representation and management of multiobjective evolutionary algorithm populations based on graphs
Representation and management of multiobjective evolutionary algorithm populations based on graphs
2004,
Until now, in the literature, little attention has been paid to the storage and...
Large neighborhood local search for the p-median problem
Large neighborhood local search for the p-median problem
2005,
In this paper we consider the well known p -median problem. We introduce a new large...
On approximation of the submodular set cover problem
On approximation of the submodular set cover problem
1999,
We design a primal–dual heuristic for the submodular set cover problem and...
The complexity of short schedules for unit execution time bipartite graphs
The complexity of short schedules for unit execution time bipartite graphs
1999,
We show that the problem of deciding is there is a schedule of length three for the...
A search game on a cyclic graph
A search game on a cyclic graph
2004,
There is a finite cyclic graph. The hider chooses one of all node except the specified...
Algorithms for computing the min-transitive closure and associated partition tree of a symmetric fuzzy relation
Algorithms for computing the min-transitive closure and associated partition tree of a symmetric fuzzy relation
2004,
Based on a previously derived weight-driven algorithm for the computation of the T...
The tree longest detour problem in a biconnected graph
The tree longest detour problem in a biconnected graph
2004,
In a biconnected graph, a detour is the best alternative path from a detour-starting...
An algorithm for source location in directed graphs
An algorithm for source location in directed graphs
2005,
A polynomial time solution algorithm is described to find a smallest subset R of nodes...
The composition of semi-finished inventories at a solid board plant
The composition of semi-finished inventories at a solid board plant
2004,
A solid board factory produces rectangular sheets of cardboard in two different...
Risk transportation via a clique number problem formulation
Risk transportation via a clique number problem formulation
2004,
This paper deals with the risk transportation programming problem. A new approach...
Global constraints for round robin tournament scheduling
Global constraints for round robin tournament scheduling
2004,
In the presence of side-constraints and optimization criteria, round robin tournament...
Multilevel refinement for combinatorial optimisation problems
Multilevel refinement for combinatorial optimisation problems
2004,
We consider the multilevel paradigm and its potential to aid the solution of...
An Ant Colony Optimization algorithm for the minimum weight vertex cover problem
An Ant Colony Optimization algorithm for the minimum weight vertex cover problem
2004,
Given an undirected graph and a weighting function defined on the vertex set, the...
One more well-solved case of the multifacility location problem
One more well-solved case of the multifacility location problem
2004,
Let μ be a metric on a finite set T . We consider a version of the multifacility...
Papers per page: