Matches in SemOpenAlex for { <https://semopenalex.org/work/W2566858588> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2566858588 endingPage "55" @default.
- W2566858588 startingPage "33" @default.
- W2566858588 abstract "In this paper we are interested in the separation problem of the so-called rounded capacity inequalities which are involved in the two-index formulation of the CVRP (Capacitated Vehicle Routing Problem) polytope. In a recent work (Diarrassouba, 2015, [1]), we have investigated the theoretical complexity of that problem in the general case. Several authors have devised heuristic separation algorithms for rounded capacity inequalities for solving the CVRP. In this paper, we investigate the conditions under which this separation problem can be solved in polynomial time, and this, in the context of the CVRP or for solving other combinatorial optimization problems in which rounded capacity inequalities are involved. We present four cases in which they can be separated in polynomial time and reduce the problem to O(n2) maximum flow computations." @default.
- W2566858588 created "2017-01-06" @default.
- W2566858588 creator A5026008434 @default.
- W2566858588 date "2017-02-01" @default.
- W2566858588 modified "2023-09-25" @default.
- W2566858588 title "The separation problem of rounded capacity inequalities: Some polynomial cases" @default.
- W2566858588 cites W2017070898 @default.
- W2566858588 cites W2018691209 @default.
- W2566858588 cites W2021244943 @default.
- W2566858588 cites W2029076926 @default.
- W2566858588 cites W2050977796 @default.
- W2566858588 cites W2055942436 @default.
- W2566858588 cites W2082449498 @default.
- W2566858588 cites W2088221897 @default.
- W2566858588 cites W2090359754 @default.
- W2566858588 cites W2097685766 @default.
- W2566858588 cites W2327866749 @default.
- W2566858588 cites W3124850851 @default.
- W2566858588 cites W4231512181 @default.
- W2566858588 doi "https://doi.org/10.1016/j.disopt.2016.11.005" @default.
- W2566858588 hasPublicationYear "2017" @default.
- W2566858588 type Work @default.
- W2566858588 sameAs 2566858588 @default.
- W2566858588 citedByCount "1" @default.
- W2566858588 countsByYear W25668585882020 @default.
- W2566858588 crossrefType "journal-article" @default.
- W2566858588 hasAuthorship W2566858588A5026008434 @default.
- W2566858588 hasBestOaLocation W25668585881 @default.
- W2566858588 hasConcept C105795698 @default.
- W2566858588 hasConcept C114614502 @default.
- W2566858588 hasConcept C123784306 @default.
- W2566858588 hasConcept C126255220 @default.
- W2566858588 hasConcept C134306372 @default.
- W2566858588 hasConcept C145691206 @default.
- W2566858588 hasConcept C151730666 @default.
- W2566858588 hasConcept C173801870 @default.
- W2566858588 hasConcept C2776061190 @default.
- W2566858588 hasConcept C2779343474 @default.
- W2566858588 hasConcept C311688 @default.
- W2566858588 hasConcept C31258907 @default.
- W2566858588 hasConcept C33923547 @default.
- W2566858588 hasConcept C41008148 @default.
- W2566858588 hasConcept C41045048 @default.
- W2566858588 hasConcept C50797617 @default.
- W2566858588 hasConcept C74172769 @default.
- W2566858588 hasConcept C86803240 @default.
- W2566858588 hasConcept C90119067 @default.
- W2566858588 hasConceptScore W2566858588C105795698 @default.
- W2566858588 hasConceptScore W2566858588C114614502 @default.
- W2566858588 hasConceptScore W2566858588C123784306 @default.
- W2566858588 hasConceptScore W2566858588C126255220 @default.
- W2566858588 hasConceptScore W2566858588C134306372 @default.
- W2566858588 hasConceptScore W2566858588C145691206 @default.
- W2566858588 hasConceptScore W2566858588C151730666 @default.
- W2566858588 hasConceptScore W2566858588C173801870 @default.
- W2566858588 hasConceptScore W2566858588C2776061190 @default.
- W2566858588 hasConceptScore W2566858588C2779343474 @default.
- W2566858588 hasConceptScore W2566858588C311688 @default.
- W2566858588 hasConceptScore W2566858588C31258907 @default.
- W2566858588 hasConceptScore W2566858588C33923547 @default.
- W2566858588 hasConceptScore W2566858588C41008148 @default.
- W2566858588 hasConceptScore W2566858588C41045048 @default.
- W2566858588 hasConceptScore W2566858588C50797617 @default.
- W2566858588 hasConceptScore W2566858588C74172769 @default.
- W2566858588 hasConceptScore W2566858588C86803240 @default.
- W2566858588 hasConceptScore W2566858588C90119067 @default.
- W2566858588 hasLocation W25668585881 @default.
- W2566858588 hasLocation W25668585882 @default.
- W2566858588 hasOpenAccess W2566858588 @default.
- W2566858588 hasPrimaryLocation W25668585881 @default.
- W2566858588 hasRelatedWork W180429174 @default.
- W2566858588 hasRelatedWork W1982719520 @default.
- W2566858588 hasRelatedWork W2037754350 @default.
- W2566858588 hasRelatedWork W2069435696 @default.
- W2566858588 hasRelatedWork W2078544498 @default.
- W2566858588 hasRelatedWork W2096796578 @default.
- W2566858588 hasRelatedWork W2107862175 @default.
- W2566858588 hasRelatedWork W2154472728 @default.
- W2566858588 hasRelatedWork W2284380450 @default.
- W2566858588 hasRelatedWork W2990947859 @default.
- W2566858588 hasVolume "23" @default.
- W2566858588 isParatext "false" @default.
- W2566858588 isRetracted "false" @default.
- W2566858588 magId "2566858588" @default.
- W2566858588 workType "article" @default.