Keyword: graphs

Found 1175 papers in total
Automated registration of multi-view point clouds using sphere targets
Automated registration of multi-view point clouds using sphere targets
2015,
This paper addresses the problem of automated registration of multi‐view point...
SymNMF: nonnegative low-rank approximation of a similarity matrix for graph clustering
SymNMF: nonnegative low-rank approximation of a similarity matrix for graph clustering
2015,
Nonnegative matrix factorization (NMF) provides a lower rank approximation of a matrix...
Critical nodes for distance-based connectivity and related problems in graphs
Critical nodes for distance-based connectivity and related problems in graphs
2015,
This study considers a class of critical node detection problems that involves...
Graph orientation and flows over time
Graph orientation and flows over time
2015,
Flows over time are used to model many real‐world logistic and routing...
Modeling and analysis of FMS performance variables by ISM, SEM and GTMA approach
Modeling and analysis of FMS performance variables by ISM, SEM and GTMA approach
2016,
The purpose of this paper is to analyze the performance variables of flexible...
Geometric versions of the three-dimensional assignment problem under general norms
Geometric versions of the three-dimensional assignment problem under general norms
2015,
We discuss the computational complexity of special cases of the...
Metric inequalities for routings on direct connections with application to line planning
Metric inequalities for routings on direct connections with application to line planning
2015,
We consider multi‐commodity flow problems in which capacities are installed on...
A systematic approach to evaluate supply chain management environment index using graph theoretic approach
A systematic approach to evaluate supply chain management environment index using graph theoretic approach
2015,
The performance of a supply chain is characterised by its ability to remain...
Upgrading p-Median Problem on a Path
Upgrading p-Median Problem on a Path
2015,
Upgrading p ‐median problem is a problem of finding the best median of the...
Error bounds for polynomial optimization over the hypercube using putinar type representations
Error bounds for polynomial optimization over the hypercube using putinar type representations
2015,
Consider the optimization problem p min , Q : = min x ∈ Q p ( x ) , where p is a...
Structure learning of Bayesian Networks using global optimization with applications in data classification
Structure learning of Bayesian Networks using global optimization with applications in data classification
2015,
Bayesian Networks are increasingly popular methods of modeling uncertainty in...
The clique problem for graphs with a few eigenvalues of the same sign
The clique problem for graphs with a few eigenvalues of the same sign
2015,
The quadratic programming problem is known to be NP‐hard for Hessian matrices...
Moderately exponential time algorithms for the maximum induced matching problem
Moderately exponential time algorithms for the maximum induced matching problem
2015,
An induced matching M ⊆ E in a graph G = ( V , E ) is a matching such that no two...
A railroad maintenance problem solved with a cut and column generation matheuristic
A railroad maintenance problem solved with a cut and column generation matheuristic
2015,
In this article, we address a real life optimization problem, the rail track...
Freight car dispatching with generalized flows
Freight car dispatching with generalized flows
2015,
In the freight car dispatching problem, empty freight cars have to be assigned to...
Solving the two-facility network design problem with 3-partition facets
Solving the two-facility network design problem with 3-partition facets
2015,
The article studies the problem of designing telecommunication networks using...
The cut property under demand uncertainty
The cut property under demand uncertainty
2015,
We consider the robust network design problem, which consists of choosing capacities...
Distance-Based Measures of Specialization and Balance in Multi-Criteria: A DEA-Integrated Method
Distance-Based Measures of Specialization and Balance in Multi-Criteria: A DEA-Integrated Method
2015,
Decision makers pursuing several distinct goals may differ in their behaviour. Some...
An algorithm and upper bounds for the weighted maximal planar graph problem
An algorithm and upper bounds for the weighted maximal planar graph problem
2015,
In this paper, we investigate the weighted maximal planar graph (WMPG) problem. Given...
Super-efficiency measurement under variable return to scale: an approach based on a new directional distance function
Super-efficiency measurement under variable return to scale: an approach based on a new directional distance function
2015,
A modified super‐efficiency model based on the directional distance function...
Ordered visibility graph weighted averaging aggregation operator: A methodology based on network analysis
Ordered visibility graph weighted averaging aggregation operator: A methodology based on network analysis
2015,
The ordered weighted averaging (OWA) operators are widely used in many applications....
The stacker crane problem and the directed general routing problem
The stacker crane problem and the directed general routing problem
2015,
In this article, we deal with the polyhedral description and the resolution of the...
Efficient algorithms for the maximum concurrent flow problem
Efficient algorithms for the maximum concurrent flow problem
2015,
In this article, we propose a generic decomposition scheme for the maximum concurrent...
A compact linear programming formulation of the maximum concurrent flow problem
A compact linear programming formulation of the maximum concurrent flow problem
2015,
We present an alternative linear programming formulation of the maximum concurrent...
Papers per page: