• Daneshyari
  • Topics
    • Physical Sciences and Engineering
      Life Sciences
      Health Sciences
      Social Sciences and Humanities
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics

An algorithm for node-capacitated ring routing

Article ID Journal Published Year Pages File Type
1143302 Operations Research Letters 2007 7 Pages PDF
Abstract
A strongly polynomial time algorithm is described to solve the node-capacitated routing problem in an undirected ring network.
Keywords
AlgorithmMulticommodity flowRingRouting
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
An algorithm for node-capacitated ring routing
Authors
András Frank, Zoltán Király, Balázs Kotnyek,
Related Articles
The value functions of Markov decision processes
A Hotelling queue model with probabilistic service
Folk solution for simple minimum cost spanning tree problems
A Poisson limit for the departure process from a queue with many busy servers
Asset management, High Water Mark and flow of funds
The mixing time of the Dikin walk in a polytope—A simple proof
A note on non-degenerate integer programs with small sub-determinants
Existence of Nash equilibrium for chance-constrained games
Complexity of the Unconstrained Traveling Tournament Problem
Mean–variance portfolio selection with regime switching under shorting prohibition
Journal
Operations Research Letters
Journal: Operations Research Letters
Related Categories
Algorithm
Multicommodity flow
Ring
Routing
Algebra and Number Theory
Analysis
Applied Mathematics
Computational Mathematics
Control and Optimization
Discrete Mathematics and Combinatorics
Geometry and Topology
Logic
Mathematical Physics
Mathematics (General)
Modelling and Simulation
Numerical Analysis
Statistics and Probability
Theoretical Computer Science
Related Journals
Computational Geometry
Discrete Applied Mathematics
Electronic Notes in Theoretical Computer Science
Journal of Discrete Algorithms
Surveys in Operations Research and Management Science
Discrete Optimization
Finite Fields and Their Applications
Advances in Applied Mathematics
AKCE International Journal of Graphs and Combinatorics
Discrete Mathematics
Electronic Notes in Discrete Mathematics
European Journal of Combinatorics
Journal of Combinatorial Theory, Series A
Journal of Combinatorial Theory, Series B
Daneshyari provides fulltext access to millions of research papers.