A polyhedral approach to the rural postman problem (Q1342042): Difference between revisions

From MaRDI portal
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0377-2217(94)90398-0 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2072370153 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The capacitated arc routing problem: Valid inequalities and facets / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algorithm for the Rural Postman problem on a directed graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: The traveling salesman problem on a graph and some related integer polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matching, Euler tours and the Chinese postman / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new class of cutting planes for the symmetric travelling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation Algorithms for Some Postman Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the symmetric travelling salesman problem: Solution of a 120-city problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On general routing problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The symmetric traveling salesman polytope and its graphical relaxation: Composition of valid inequalities / rank
 
Normal rank
Property / cites work
 
Property / cites work: A fundamental problem in vehicle routing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3714901 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimization of a 532-city symmetric traveling salesman problem by branch and cut / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3801316 / rank
 
Normal rank

Latest revision as of 11:19, 23 May 2024

scientific article
Language Label Description Also known as
English
A polyhedral approach to the rural postman problem
scientific article

    Statements

    A polyhedral approach to the rural postman problem (English)
    0 references
    11 January 1995
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    rural postman
    0 references
    NP-hard
    0 references
    facial structure
    0 references
    unbounded full-dimensional polyhedron
    0 references
    valid inequalities
    0 references
    cutting-plane algorithm
    0 references
    0 references
    0 references
    0 references