Keyword: graphs

Found 1175 papers in total
An improved algorithm for the p-center problem on interval graphs with unit lengths
An improved algorithm for the p-center problem on interval graphs with unit lengths
2007,
The p -center problem is to locate p facilities in a network of n demand points so as...
Time slot scheduling of compatible jobs
Time slot scheduling of compatible jobs
2007,
A version of weighted coloring of a graph is introduced which is motivated by some...
Network design for reverse logistics
Network design for reverse logistics
2007,
Collection and recycling of product returns is gaining interest in business and...
Responsive supply chain: a competitive strategy in a networked economy
Responsive supply chain: a competitive strategy in a networked economy
2007,
Supply chain management (SCM) has been considered as the most popular operations...
A tabu-based large neighbourhood search methodology for the capacitated examination timetabling problem
A tabu-based large neighbourhood search methodology for the capacitated examination timetabling problem
2007,
Neighbourhood search algorithms are often the most effective known approaches for...
The knowledge audit: Meta-Matrix analysis
The knowledge audit: Meta-Matrix analysis
2007,
Knowledge management is a method for simplifying and improving the process of sharing,...
Planar maximal covering location problem under block norm distance measure
Planar maximal covering location problem under block norm distance measure
2007,
This paper introduces a new model for the planar maximal covering location problem...
The p-median problem on a tree
The p-median problem on a tree
2007,
It is shown that the leaves of a longest path provide an optimal solution for the...
Some applications of algorithms for generating points on regular parametric curves
Some applications of algorithms for generating points on regular parametric curves
2006,
Controlling the distribution of points on parametric curves is a very important...
SOR '07 Proceedings
SOR '07 Proceedings
2007,
The Slovenian Society ‘Informatika’ has a section for Operational...
SOR '07 Proceedings
SOR '07 Proceedings
2007,
The Slovenian Society ‘Informatika’ has a section for Operational...
Optimization of power transmission systems using a multi-level decomposition approach
Optimization of power transmission systems using a multi-level decomposition approach
2007,
We discuss the use of operations research methods for computer-aided design of...
The effect of network size on intra-network knowledge processes
The effect of network size on intra-network knowledge processes
2005,
This paper addresses a neglected topic in the knowledge management literature: how the...
Data-dependency graph transformations for instruction scheduling
Data-dependency graph transformations for instruction scheduling
2005,
This paper presents a set of efficient graph transformations for local instruction...
Sports league scheduling: graph- and resource-based models
Sports league scheduling: graph- and resource-based models
2007,
Generating a sports league schedule is a challenging task due to the variety of...
Coloring fuzzy graphs
Coloring fuzzy graphs
2005,
Given a graph G=(V,E) , a coloring function C assigns an integer value C(i) to each...
Beating the logarithmic lower bound: randomized preemptive disjoint paths and call control algorithms
Beating the logarithmic lower bound: randomized preemptive disjoint paths and call control algorithms
2003,
We consider the maximum disjoint paths problem and its generalization, the call...
Properties of a generalized source-to-all-terminal network reliability model with diameter constraints
Properties of a generalized source-to-all-terminal network reliability model with diameter constraints
2007,
Given the pervasive nature of computer and communication networks, many paradigms have...
Scheduling with conflicts on bipartite and interval graphs
Scheduling with conflicts on bipartite and interval graphs
2003,
In this paper, we consider the on-line scheduling of jobs that may be competing for...
Preemptive scheduling with dedicated processors: applications of fractional graph coloring
Preemptive scheduling with dedicated processors: applications of fractional graph coloring
2004,
We study the problem of scheduling independent multiprocessor tasks, where for each...
Weighted stability number of graphs and weighted satisfiability: the two facets of pseudo-Boolean optimization
Weighted stability number of graphs and weighted satisfiability: the two facets of pseudo-Boolean optimization
2007,
We exhibit links between pseudo-Boolean optimization, graph theory and logic. We show...
Timed event graph-based cyclic reconfigurable flow shop modelling and optimization
Timed event graph-based cyclic reconfigurable flow shop modelling and optimization
2007,
The manufacturing process of a part involves sequential steps and each step could be...
Loop eigenvalue elasticity analysis: three case studies
Loop eigenvalue elasticity analysis: three case studies
2006,
We explore the application of loop eigenvalue elasticity analysis (LEEA) to three...
The Banzhaf value and communication situations
The Banzhaf value and communication situations
2006,
Myerson proposed and characterized a modification of the Shapley value in the context...
Papers per page: