Matches in SemOpenAlex for { <https://semopenalex.org/work/W2065967558> ?p ?o ?g. }
- W2065967558 endingPage "2036" @default.
- W2065967558 startingPage "2026" @default.
- W2065967558 abstract "Branch-price-and-cut has proven to be a powerful method for solving integer programming problems. It combines decomposition techniques with the generation of both columns and valid inequalities and relies on strong bounds to guide the search in the branch-and-bound tree. In this paper, we present how to improve the performance of a branch-price-and-cut method by using the primal-dual interior point algorithm. We discuss in detail how to deal with the challenges of using the interior point algorithm with the core components of the branch-price-and-cut method. The effort to overcome the difficulties pays off in a number of advantageous features offered by the new approach. We present the computational results of solving well-known instances of the vehicle routing problem with time windows, a challenging integer programming problem. The results indicate that the proposed approach delivers the best overall performance when compared with a similar branch-price-and-cut method which is based on the simplex algorithm." @default.
- W2065967558 created "2016-06-24" @default.
- W2065967558 creator A5033855320 @default.
- W2065967558 creator A5065005133 @default.
- W2065967558 date "2013-08-01" @default.
- W2065967558 modified "2023-09-27" @default.
- W2065967558 title "Using the primal-dual interior point algorithm within the branch-price-and-cut method" @default.
- W2065967558 cites W1543377438 @default.
- W2065967558 cites W1968077632 @default.
- W2065967558 cites W1970065252 @default.
- W2065967558 cites W1976015715 @default.
- W2065967558 cites W1982862520 @default.
- W2065967558 cites W1984804966 @default.
- W2065967558 cites W1989947834 @default.
- W2065967558 cites W1993768751 @default.
- W2065967558 cites W1999161039 @default.
- W2065967558 cites W2014944169 @default.
- W2065967558 cites W2015024493 @default.
- W2065967558 cites W2015681706 @default.
- W2065967558 cites W2018691209 @default.
- W2065967558 cites W2025495858 @default.
- W2065967558 cites W2027826061 @default.
- W2065967558 cites W2029341065 @default.
- W2065967558 cites W2036969993 @default.
- W2065967558 cites W2039400631 @default.
- W2065967558 cites W2043647100 @default.
- W2065967558 cites W2055008743 @default.
- W2065967558 cites W2057327943 @default.
- W2065967558 cites W2066086285 @default.
- W2065967558 cites W2068531154 @default.
- W2065967558 cites W2069617674 @default.
- W2065967558 cites W2071011182 @default.
- W2065967558 cites W2077410003 @default.
- W2065967558 cites W2085548605 @default.
- W2065967558 cites W2091010238 @default.
- W2065967558 cites W2095811591 @default.
- W2065967558 cites W2096305430 @default.
- W2065967558 cites W2104414266 @default.
- W2065967558 cites W2111581650 @default.
- W2065967558 cites W2111658959 @default.
- W2065967558 cites W2120018445 @default.
- W2065967558 cites W2122268482 @default.
- W2065967558 cites W2130679277 @default.
- W2065967558 cites W2135680984 @default.
- W2065967558 cites W2156117830 @default.
- W2065967558 cites W2162995463 @default.
- W2065967558 cites W2164543827 @default.
- W2065967558 cites W2170006979 @default.
- W2065967558 cites W2172033258 @default.
- W2065967558 cites W2310466945 @default.
- W2065967558 cites W2611147814 @default.
- W2065967558 cites W2622576046 @default.
- W2065967558 doi "https://doi.org/10.1016/j.cor.2013.02.028" @default.
- W2065967558 hasPublicationYear "2013" @default.
- W2065967558 type Work @default.
- W2065967558 sameAs 2065967558 @default.
- W2065967558 citedByCount "32" @default.
- W2065967558 countsByYear W20659675582013 @default.
- W2065967558 countsByYear W20659675582015 @default.
- W2065967558 countsByYear W20659675582016 @default.
- W2065967558 countsByYear W20659675582017 @default.
- W2065967558 countsByYear W20659675582018 @default.
- W2065967558 countsByYear W20659675582019 @default.
- W2065967558 countsByYear W20659675582020 @default.
- W2065967558 countsByYear W20659675582021 @default.
- W2065967558 countsByYear W20659675582022 @default.
- W2065967558 countsByYear W20659675582023 @default.
- W2065967558 crossrefType "journal-article" @default.
- W2065967558 hasAuthorship W2065967558A5033855320 @default.
- W2065967558 hasAuthorship W2065967558A5065005133 @default.
- W2065967558 hasBestOaLocation W20659675581 @default.
- W2065967558 hasConcept C113174947 @default.
- W2065967558 hasConcept C11413529 @default.
- W2065967558 hasConcept C114614502 @default.
- W2065967558 hasConcept C123558587 @default.
- W2065967558 hasConcept C124952713 @default.
- W2065967558 hasConcept C126255220 @default.
- W2065967558 hasConcept C142362112 @default.
- W2065967558 hasConcept C144521790 @default.
- W2065967558 hasConcept C155253501 @default.
- W2065967558 hasConcept C168956720 @default.
- W2065967558 hasConcept C199360897 @default.
- W2065967558 hasConcept C2524010 @default.
- W2065967558 hasConcept C25360446 @default.
- W2065967558 hasConcept C2780980858 @default.
- W2065967558 hasConcept C28719098 @default.
- W2065967558 hasConcept C33923547 @default.
- W2065967558 hasConcept C41008148 @default.
- W2065967558 hasConcept C41045048 @default.
- W2065967558 hasConcept C50797617 @default.
- W2065967558 hasConcept C56086750 @default.
- W2065967558 hasConcept C62438384 @default.
- W2065967558 hasConcept C93693863 @default.
- W2065967558 hasConcept C97137487 @default.
- W2065967558 hasConceptScore W2065967558C113174947 @default.
- W2065967558 hasConceptScore W2065967558C11413529 @default.
- W2065967558 hasConceptScore W2065967558C114614502 @default.
- W2065967558 hasConceptScore W2065967558C123558587 @default.