Matches in SemOpenAlex for { <https://semopenalex.org/work/W1970974711> ?p ?o ?g. }
- W1970974711 endingPage "378" @default.
- W1970974711 startingPage "366" @default.
- W1970974711 abstract "The black and white traveling salesman problem (BWTSP) is defined on a graph G whose vertex set is partitioned into black and white vertices. The aim is to design a shortest Hamiltonian tour on G subject to cardinality and length constraints: both the number of white vertices as well as the length of the tour between two consecutive black vertices are bounded above. The BWTSP has applications in airline scheduling and in telecommunications. This paper proposes an integer linear formulation for the undirected BWTSP, as well as several classes of valid inequalities. An exact branch-and-cut algorithm is then developed. Extensive tests show that it can solve exactly instances involving up to 100 vertices. The algorithm can also be applied directly to solve unit demand vehicle routing problems of similar sizes." @default.
- W1970974711 created "2016-06-24" @default.
- W1970974711 creator A5033820151 @default.
- W1970974711 creator A5076313841 @default.
- W1970974711 creator A5079769970 @default.
- W1970974711 date "2006-04-01" @default.
- W1970974711 modified "2023-10-03" @default.
- W1970974711 title "The Black and White Traveling Salesman Problem" @default.
- W1970974711 cites W1964127155 @default.
- W1970974711 cites W1971700807 @default.
- W1970974711 cites W1991119408 @default.
- W1970974711 cites W1995274002 @default.
- W1970974711 cites W2017555839 @default.
- W1970974711 cites W2018269848 @default.
- W1970974711 cites W2033789385 @default.
- W1970974711 cites W2038583281 @default.
- W1970974711 cites W2054630393 @default.
- W1970974711 cites W2055942436 @default.
- W1970974711 cites W2058748455 @default.
- W1970974711 cites W2070359394 @default.
- W1970974711 cites W2108536179 @default.
- W1970974711 cites W2125613881 @default.
- W1970974711 cites W2127293593 @default.
- W1970974711 cites W2128946800 @default.
- W1970974711 cites W2137424455 @default.
- W1970974711 cites W2163428398 @default.
- W1970974711 cites W2399100674 @default.
- W1970974711 cites W4212899374 @default.
- W1970974711 cites W4245547684 @default.
- W1970974711 doi "https://doi.org/10.1287/opre.1050.0218" @default.
- W1970974711 hasPublicationYear "2006" @default.
- W1970974711 type Work @default.
- W1970974711 sameAs 1970974711 @default.
- W1970974711 citedByCount "24" @default.
- W1970974711 countsByYear W19709747112012 @default.
- W1970974711 countsByYear W19709747112014 @default.
- W1970974711 countsByYear W19709747112015 @default.
- W1970974711 countsByYear W19709747112016 @default.
- W1970974711 countsByYear W19709747112017 @default.
- W1970974711 countsByYear W19709747112018 @default.
- W1970974711 countsByYear W19709747112019 @default.
- W1970974711 countsByYear W19709747112020 @default.
- W1970974711 crossrefType "journal-article" @default.
- W1970974711 hasAuthorship W1970974711A5033820151 @default.
- W1970974711 hasAuthorship W1970974711A5076313841 @default.
- W1970974711 hasAuthorship W1970974711A5079769970 @default.
- W1970974711 hasConcept C106472803 @default.
- W1970974711 hasConcept C114614502 @default.
- W1970974711 hasConcept C118615104 @default.
- W1970974711 hasConcept C123784306 @default.
- W1970974711 hasConcept C126255220 @default.
- W1970974711 hasConcept C132525143 @default.
- W1970974711 hasConcept C134306372 @default.
- W1970974711 hasConcept C175859090 @default.
- W1970974711 hasConcept C31258907 @default.
- W1970974711 hasConcept C33923547 @default.
- W1970974711 hasConcept C34388435 @default.
- W1970974711 hasConcept C41008148 @default.
- W1970974711 hasConcept C4331618 @default.
- W1970974711 hasConcept C50797617 @default.
- W1970974711 hasConcept C56086750 @default.
- W1970974711 hasConcept C74172769 @default.
- W1970974711 hasConcept C7668213 @default.
- W1970974711 hasConcept C80899671 @default.
- W1970974711 hasConcept C86524685 @default.
- W1970974711 hasConceptScore W1970974711C106472803 @default.
- W1970974711 hasConceptScore W1970974711C114614502 @default.
- W1970974711 hasConceptScore W1970974711C118615104 @default.
- W1970974711 hasConceptScore W1970974711C123784306 @default.
- W1970974711 hasConceptScore W1970974711C126255220 @default.
- W1970974711 hasConceptScore W1970974711C132525143 @default.
- W1970974711 hasConceptScore W1970974711C134306372 @default.
- W1970974711 hasConceptScore W1970974711C175859090 @default.
- W1970974711 hasConceptScore W1970974711C31258907 @default.
- W1970974711 hasConceptScore W1970974711C33923547 @default.
- W1970974711 hasConceptScore W1970974711C34388435 @default.
- W1970974711 hasConceptScore W1970974711C41008148 @default.
- W1970974711 hasConceptScore W1970974711C4331618 @default.
- W1970974711 hasConceptScore W1970974711C50797617 @default.
- W1970974711 hasConceptScore W1970974711C56086750 @default.
- W1970974711 hasConceptScore W1970974711C74172769 @default.
- W1970974711 hasConceptScore W1970974711C7668213 @default.
- W1970974711 hasConceptScore W1970974711C80899671 @default.
- W1970974711 hasConceptScore W1970974711C86524685 @default.
- W1970974711 hasIssue "2" @default.
- W1970974711 hasLocation W19709747111 @default.
- W1970974711 hasOpenAccess W1970974711 @default.
- W1970974711 hasPrimaryLocation W19709747111 @default.
- W1970974711 hasRelatedWork W1984036937 @default.
- W1970974711 hasRelatedWork W2031736545 @default.
- W1970974711 hasRelatedWork W2125126715 @default.
- W1970974711 hasRelatedWork W2155694204 @default.
- W1970974711 hasRelatedWork W2359992618 @default.
- W1970974711 hasRelatedWork W2495211334 @default.
- W1970974711 hasRelatedWork W2513094291 @default.
- W1970974711 hasRelatedWork W3144226417 @default.
- W1970974711 hasRelatedWork W4210470436 @default.
- W1970974711 hasRelatedWork W4365506312 @default.