Keyword: graphs

Found 1175 papers in total
Solving job shop problems in the context of hypergraphs
Solving job shop problems in the context of hypergraphs
2013,
A class of hypergraphs, called B ‐tails, is introduced. It is shown that a...
Probabilistic decision graphs for optimization under uncertainty
Probabilistic decision graphs for optimization under uncertainty
2013,
This paper provides a survey on probabilistic decision graphs for modeling and solving...
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...
Shortest path problem with forbidden paths: The elementary version
Shortest path problem with forbidden paths: The elementary version
2013,
This paper addresses the elementary shortest path problem with forbidden paths. The...
On clique relaxation models in network analysis
On clique relaxation models in network analysis
2013,
Increasing interest in studying community structures , or clusters in complex networks...
A fuzzy multi attribute decision making approach for evaluating effectiveness of advanced manufacturing technology ‐ in Indian context
A fuzzy multi attribute decision making approach for evaluating effectiveness of advanced manufacturing technology ‐ in Indian context
2013,
Globalisation has increased opportunities for the manufacturers, as it has increased...
Quantification of human error in maintenance using graph theory and matrix approach
Quantification of human error in maintenance using graph theory and matrix approach
2011,
Assessment of human error in maintenance requires identification of the contributing...
Network design for time‐constrained delivery using subgraphs
Network design for time‐constrained delivery using subgraphs
2012,
Delivery companies are offering an increasing number of time‐definite services....
Integrated scheduling of crane handling and truck transportation in a maritime container terminal
Integrated scheduling of crane handling and truck transportation in a maritime container terminal
2013,
This paper studies the interactions between crane handling and truck transportation in...
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...
Mining consensus preference graphs from users' ranking data
Mining consensus preference graphs from users' ranking data
2013,
The group ranking problem consists of constructing coherent aggregated results from...
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...
The Stackelberg minimum spanning tree game on planar and bounded‐treewidth graphs
The Stackelberg minimum spanning tree game on planar and bounded‐treewidth graphs
2013,
The Stackelberg Minimum Spanning Tree Game is a two‐level combinatorial pricing...
Edge lifting and total domination in graphs
Edge lifting and total domination in graphs
2013,
Let u and v be vertices of a graph G , such that the distance between u and v is two...
Edge‐colouring of joins of regular graphs II
Edge‐colouring of joins of regular graphs II
2013,
We prove that the edges of every even graph G = G 1 + G 2 that is the join of two...
The total domination subdivision number in graphs with no induced 3‐cycle and 5‐cycle
The total domination subdivision number in graphs with no induced 3‐cycle and 5‐cycle
2013,
A set S of vertices of a graph G =( V , E ) without isolated vertex is a total...
Resource pricing games on graphs: existence of Nash equilibria
Resource pricing games on graphs: existence of Nash equilibria
2013,
In this letter, we consider a non‐cooperative resource pricing game on a graph...
Finding cliques of maximum weight on a generalization of permutation graphs
Finding cliques of maximum weight on a generalization of permutation graphs
2013,
We propose a dynamic programming procedure for computing the clique of maximum weight...
Implementing a parametric maximum flow algorithm for optimal open pit mine design under uncertain supply and demand
Implementing a parametric maximum flow algorithm for optimal open pit mine design under uncertain supply and demand
2013,
Conventional open pit mine optimization models for designing mining phases and...
The Anonymous Subgraph Problem
The Anonymous Subgraph Problem
2013,
In this work we address the Anonymous Subgraph Problem (ASP). The problem asks to...
Static Network Reliability Estimation via Generalized Splitting
Static Network Reliability Estimation via Generalized Splitting
2013,
We propose a novel simulation‐based method that exploits a generalized...
A New Graph‐Theoretical Model for the Guillotine‐Cutting Problem
A New Graph‐Theoretical Model for the Guillotine‐Cutting Problem
2013,
We consider the problem of determining whether a given set of rectangular items can be...
An improved bit parallel exact maximum clique algorithm
An improved bit parallel exact maximum clique algorithm
2013,
This paper describes new improvements for BB‐MaxClique (San Segundo et al.,...
Recommendation as link prediction in bipartite graphs: A graph kernel‐based machine learning approach
Recommendation as link prediction in bipartite graphs: A graph kernel‐based machine learning approach
2013,
Recommender systems have been widely adopted in online applications to suggest...
Papers per page: