FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2059464563> ?p ?o ?g. }

• W2059464563 endingPage "384" @default.
• W2059464563 startingPage "368" @default.
• W2059464563 abstract "The General Routing Problem ( GRP ) consists of finding a minimum length closed walk in an edge-weighted undirected graph, subject to containing certain sets of required nodes and edges. It is related to the Rural Postman Problem and the Graphical Traveling Salesman Problem . We examine the 0/1-polytope associated with the GRP introduced by Ghiani and Laporte [A branch-and-cut algorithm for the Undirected Rural Postman Problem, Math. Program. Ser. A 87 (3) (2000) 467–481]. We show that whenever it is not full-dimensional, the set of equations and facets can be characterized, and the polytope is isomorphic to the full-dimensional polytope associated with another GRP instance which can be obtained in polynomial time. We also offer a node-lifting method. Both results are applied to prove the facet-defining property of some classes of valid inequalities. As a tool, we study more general polyhedra associated to the GRP." @default.
• W2059464563 created "2016-06-24" @default.
• W2059464563 creator A5000892313 @default.
• W2059464563 creator A5070611630 @default.
• W2059464563 date "2008-02-01" @default.
• W2059464563 modified "2023-09-25" @default.
• W2059464563 title "On the general routing polytope" @default.
• W2059464563 cites W1591506270 @default.
• W2059464563 cites W1964127155 @default.
• W2059464563 cites W1966183413 @default.
• W2059464563 cites W1969274712 @default.
• W2059464563 cites W2006140965 @default.
• W2059464563 cites W2007834598 @default.
• W2059464563 cites W2009550050 @default.
• W2059464563 cites W2021199373 @default.
• W2059464563 cites W2022190032 @default.
• W2059464563 cites W2034664894 @default.
• W2059464563 cites W2053944393 @default.
• W2059464563 cites W2068242457 @default.
• W2059464563 cites W2072370153 @default.
• W2059464563 cites W2080182237 @default.
• W2059464563 cites W2083210138 @default.
• W2059464563 cites W2094369861 @default.
• W2059464563 cites W2117515424 @default.
• W2059464563 cites W2171019255 @default.
• W2059464563 cites W2595872155 @default.
• W2059464563 doi "https://doi.org/10.1016/j.dam.2007.04.025" @default.
• W2059464563 hasPublicationYear "2008" @default.
• W2059464563 type Work @default.
• W2059464563 sameAs 2059464563 @default.
• W2059464563 citedByCount "4" @default.
• W2059464563 countsByYear W20594645632015 @default.
• W2059464563 crossrefType "journal-article" @default.
• W2059464563 hasAuthorship W2059464563A5000892313 @default.
• W2059464563 hasAuthorship W2059464563A5070611630 @default.
• W2059464563 hasConcept C112680207 @default.
• W2059464563 hasConcept C114614502 @default.
• W2059464563 hasConcept C118615104 @default.
• W2059464563 hasConcept C126255220 @default.
• W2059464563 hasConcept C132525143 @default.
• W2059464563 hasConcept C145691206 @default.
• W2059464563 hasConcept C15744967 @default.
• W2059464563 hasConcept C157972887 @default.
• W2059464563 hasConcept C174248988 @default.
• W2059464563 hasConcept C175859090 @default.
• W2059464563 hasConcept C177264268 @default.
• W2059464563 hasConcept C187288502 @default.
• W2059464563 hasConcept C199360897 @default.
• W2059464563 hasConcept C206304794 @default.
• W2059464563 hasConcept C2524010 @default.
• W2059464563 hasConcept C2865642 @default.
• W2059464563 hasConcept C3018234147 @default.
• W2059464563 hasConcept C31258907 @default.
• W2059464563 hasConcept C33923547 @default.
• W2059464563 hasConcept C41008148 @default.
• W2059464563 hasConcept C43122875 @default.
• W2059464563 hasConcept C49870271 @default.
• W2059464563 hasConcept C54829058 @default.
• W2059464563 hasConcept C74172769 @default.
• W2059464563 hasConcept C77805123 @default.
• W2059464563 hasConceptScore W2059464563C112680207 @default.
• W2059464563 hasConceptScore W2059464563C114614502 @default.
• W2059464563 hasConceptScore W2059464563C118615104 @default.
• W2059464563 hasConceptScore W2059464563C126255220 @default.
• W2059464563 hasConceptScore W2059464563C132525143 @default.
• W2059464563 hasConceptScore W2059464563C145691206 @default.
• W2059464563 hasConceptScore W2059464563C15744967 @default.
• W2059464563 hasConceptScore W2059464563C157972887 @default.
• W2059464563 hasConceptScore W2059464563C174248988 @default.
• W2059464563 hasConceptScore W2059464563C175859090 @default.
• W2059464563 hasConceptScore W2059464563C177264268 @default.
• W2059464563 hasConceptScore W2059464563C187288502 @default.
• W2059464563 hasConceptScore W2059464563C199360897 @default.
• W2059464563 hasConceptScore W2059464563C206304794 @default.
• W2059464563 hasConceptScore W2059464563C2524010 @default.
• W2059464563 hasConceptScore W2059464563C2865642 @default.
• W2059464563 hasConceptScore W2059464563C3018234147 @default.
• W2059464563 hasConceptScore W2059464563C31258907 @default.
• W2059464563 hasConceptScore W2059464563C33923547 @default.
• W2059464563 hasConceptScore W2059464563C41008148 @default.
• W2059464563 hasConceptScore W2059464563C43122875 @default.
• W2059464563 hasConceptScore W2059464563C49870271 @default.
• W2059464563 hasConceptScore W2059464563C54829058 @default.
• W2059464563 hasConceptScore W2059464563C74172769 @default.
• W2059464563 hasConceptScore W2059464563C77805123 @default.
• W2059464563 hasIssue "3" @default.
• W2059464563 hasLocation W20594645631 @default.
• W2059464563 hasOpenAccess W2059464563 @default.
• W2059464563 hasPrimaryLocation W20594645631 @default.
• W2059464563 hasRelatedWork W1990071052 @default.
• W2059464563 hasRelatedWork W2007834598 @default.
• W2059464563 hasRelatedWork W2059464563 @default.
• W2059464563 hasRelatedWork W2061795382 @default.
• W2059464563 hasRelatedWork W2069946405 @default.
• W2059464563 hasRelatedWork W2075030161 @default.
• W2059464563 hasRelatedWork W2143716978 @default.
• W2059464563 hasRelatedWork W280563082 @default.
• W2059464563 hasRelatedWork W2893175885 @default.

• next