Matches in SemOpenAlex for { <https://semopenalex.org/work/W2065852416> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2065852416 endingPage "1587" @default.
- W2065852416 startingPage "1577" @default.
- W2065852416 abstract "In this paper we consider the practical implementation of the disaggregated simplicial decomposition (DSD) algorithm for the traffic assignment problem. It is a column generation method that at each step has to solve a huge number of quadratic knapsack problems (QKP). We propose a Newton-like method to solve the QKP when the quadratic functional is convex but not necessarily strictly. Our O(n) algorithm does not improve the complexity of the current methods but extends them to a more general case and is better suited for reoptimization and so a good option for the DSD algorithm. It also allows the solution of many QKP’s simultaneously in a vectorial or parallel way." @default.
- W2065852416 created "2016-06-24" @default.
- W2065852416 creator A5041327476 @default.
- W2065852416 date "2006-12-01" @default.
- W2065852416 modified "2023-09-25" @default.
- W2065852416 title "Issues in the implementation of the DSD algorithm for the traffic assignment problem" @default.
- W2065852416 cites W1969583101 @default.
- W2065852416 cites W1978119584 @default.
- W2065852416 cites W1987755233 @default.
- W2065852416 cites W2024574812 @default.
- W2065852416 cites W2061211758 @default.
- W2065852416 cites W2168405789 @default.
- W2065852416 doi "https://doi.org/10.1016/j.ejor.2005.02.029" @default.
- W2065852416 hasPublicationYear "2006" @default.
- W2065852416 type Work @default.
- W2065852416 sameAs 2065852416 @default.
- W2065852416 citedByCount "14" @default.
- W2065852416 countsByYear W20658524162014 @default.
- W2065852416 countsByYear W20658524162015 @default.
- W2065852416 countsByYear W20658524162017 @default.
- W2065852416 countsByYear W20658524162018 @default.
- W2065852416 countsByYear W20658524162019 @default.
- W2065852416 countsByYear W20658524162021 @default.
- W2065852416 countsByYear W20658524162022 @default.
- W2065852416 countsByYear W20658524162023 @default.
- W2065852416 crossrefType "journal-article" @default.
- W2065852416 hasAuthorship W2065852416A5041327476 @default.
- W2065852416 hasConcept C112680207 @default.
- W2065852416 hasConcept C113138325 @default.
- W2065852416 hasConcept C11413529 @default.
- W2065852416 hasConcept C124681953 @default.
- W2065852416 hasConcept C126255220 @default.
- W2065852416 hasConcept C129844170 @default.
- W2065852416 hasConcept C168956720 @default.
- W2065852416 hasConcept C18903297 @default.
- W2065852416 hasConcept C2524010 @default.
- W2065852416 hasConcept C33923547 @default.
- W2065852416 hasConcept C41008148 @default.
- W2065852416 hasConcept C52692508 @default.
- W2065852416 hasConcept C81845259 @default.
- W2065852416 hasConcept C86803240 @default.
- W2065852416 hasConcept C98036226 @default.
- W2065852416 hasConceptScore W2065852416C112680207 @default.
- W2065852416 hasConceptScore W2065852416C113138325 @default.
- W2065852416 hasConceptScore W2065852416C11413529 @default.
- W2065852416 hasConceptScore W2065852416C124681953 @default.
- W2065852416 hasConceptScore W2065852416C126255220 @default.
- W2065852416 hasConceptScore W2065852416C129844170 @default.
- W2065852416 hasConceptScore W2065852416C168956720 @default.
- W2065852416 hasConceptScore W2065852416C18903297 @default.
- W2065852416 hasConceptScore W2065852416C2524010 @default.
- W2065852416 hasConceptScore W2065852416C33923547 @default.
- W2065852416 hasConceptScore W2065852416C41008148 @default.
- W2065852416 hasConceptScore W2065852416C52692508 @default.
- W2065852416 hasConceptScore W2065852416C81845259 @default.
- W2065852416 hasConceptScore W2065852416C86803240 @default.
- W2065852416 hasConceptScore W2065852416C98036226 @default.
- W2065852416 hasIssue "3" @default.
- W2065852416 hasLocation W20658524161 @default.
- W2065852416 hasOpenAccess W2065852416 @default.
- W2065852416 hasPrimaryLocation W20658524161 @default.
- W2065852416 hasRelatedWork W128408443 @default.
- W2065852416 hasRelatedWork W181052008 @default.
- W2065852416 hasRelatedWork W1965072446 @default.
- W2065852416 hasRelatedWork W2016304425 @default.
- W2065852416 hasRelatedWork W2054299720 @default.
- W2065852416 hasRelatedWork W2074140092 @default.
- W2065852416 hasRelatedWork W2099208236 @default.
- W2065852416 hasRelatedWork W2113355339 @default.
- W2065852416 hasRelatedWork W3161231593 @default.
- W2065852416 hasRelatedWork W4288088510 @default.
- W2065852416 hasVolume "175" @default.
- W2065852416 isParatext "false" @default.
- W2065852416 isRetracted "false" @default.
- W2065852416 magId "2065852416" @default.
- W2065852416 workType "article" @default.