FRINK Linked Data Fragments server

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

• W3199547674 endingPage "136" @default.
• W3199547674 startingPage "118" @default.
• W3199547674 abstract "We present an efficient cutting-plane based approach to exactly solve a directed fixed charge network design (DFCND) problem, wherein the valid inequalities to the problem are generated using the polar duality approach. The biggest challenge in using this approach arises in constructing the polar dual of the problem. This would require enumerating all the extreme points of the convex hull of DFCND, which is computationally impractical for any instance of a reasonable size. Moreover, the resulting polar dual would be too large to solve efficiently, which is required at every iteration of the cutting-plane algorithm. The novelty of our solution approach lies in suggesting a way to circumvent this challenge by instead generating the violated facets, using polar duality, of the smaller substructures involving only a small subset of constraints and variables, obtained from 2-, 3-and 4-partitions of the underlying graph. For problem instances based on sparse graphs with zero flow costs, addition of these inequalities closes more than 20% of the optimality gap remaining after the addition of the knapsack cover inequalities used in the literature. This allows us to solve the problem instances in less than 400 s, on average, which otherwise take around 1000 s with the addition of only the knapsack cover inequalities, and around 4 hours for the Cplex MIP solver at its default setting." @default.
• W3199547674 created "2021-09-27" @default.
• W3199547674 creator A5024142959 @default.
• W3199547674 creator A5068610625 @default.
• W3199547674 creator A5071538660 @default.
• W3199547674 date "2022-05-01" @default.
• W3199547674 modified "2023-09-25" @default.
• W3199547674 title "Directed fixed charge multicommodity network design: A cutting plane approach using polar duality" @default.
• W3199547674 cites W1965789645 @default.
• W3199547674 cites W1968016922 @default.
• W3199547674 cites W1975789655 @default.
• W3199547674 cites W1990965090 @default.
• W3199547674 cites W1993734840 @default.
• W3199547674 cites W2003264207 @default.
• W3199547674 cites W2007402232 @default.
• W3199547674 cites W2011612932 @default.
• W3199547674 cites W2018214829 @default.
• W3199547674 cites W2022496333 @default.
• W3199547674 cites W2023213802 @default.
• W3199547674 cites W2025487488 @default.
• W3199547674 cites W2027918977 @default.
• W3199547674 cites W2030995871 @default.
• W3199547674 cites W2034397200 @default.
• W3199547674 cites W2039342074 @default.
• W3199547674 cites W2051290577 @default.
• W3199547674 cites W2056958455 @default.
• W3199547674 cites W2064035628 @default.
• W3199547674 cites W2070045881 @default.
• W3199547674 cites W2081747522 @default.
• W3199547674 cites W2083931873 @default.
• W3199547674 cites W2089233175 @default.
• W3199547674 cites W2092836722 @default.
• W3199547674 cites W2115819683 @default.
• W3199547674 cites W2117522563 @default.
• W3199547674 cites W2117768313 @default.
• W3199547674 cites W2120159299 @default.
• W3199547674 cites W2127635925 @default.
• W3199547674 cites W2139575211 @default.
• W3199547674 cites W2145126253 @default.
• W3199547674 cites W2163936975 @default.
• W3199547674 cites W2170354462 @default.
• W3199547674 cites W2171985270 @default.
• W3199547674 cites W2234356561 @default.
• W3199547674 cites W2486472546 @default.
• W3199547674 cites W2523164219 @default.
• W3199547674 cites W2604493856 @default.
• W3199547674 cites W2786155106 @default.
• W3199547674 cites W2808795063 @default.
• W3199547674 cites W2887687022 @default.
• W3199547674 cites W2962031742 @default.
• W3199547674 cites W4235096043 @default.
• W3199547674 cites W4246026573 @default.
• W3199547674 doi "https://doi.org/10.1016/j.ejor.2021.08.043" @default.
• W3199547674 hasPublicationYear "2022" @default.
• W3199547674 type Work @default.
• W3199547674 sameAs 3199547674 @default.
• W3199547674 citedByCount "1" @default.
• W3199547674 countsByYear W31995476742023 @default.
• W3199547674 crossrefType "journal-article" @default.
• W3199547674 hasAuthorship W3199547674A5024142959 @default.
• W3199547674 hasAuthorship W3199547674A5068610625 @default.
• W3199547674 hasAuthorship W3199547674A5071538660 @default.
• W3199547674 hasConcept C109839438 @default.
• W3199547674 hasConcept C112680207 @default.
• W3199547674 hasConcept C113138325 @default.
• W3199547674 hasConcept C114614502 @default.
• W3199547674 hasConcept C126255220 @default.
• W3199547674 hasConcept C127413603 @default.
• W3199547674 hasConcept C137836250 @default.
• W3199547674 hasConcept C206194317 @default.
• W3199547674 hasConcept C2524010 @default.
• W3199547674 hasConcept C2778023678 @default.
• W3199547674 hasConcept C2778770139 @default.
• W3199547674 hasConcept C2780428219 @default.
• W3199547674 hasConcept C33923547 @default.
• W3199547674 hasConcept C5274546 @default.
• W3199547674 hasConcept C56086750 @default.
• W3199547674 hasConcept C78519656 @default.
• W3199547674 hasConceptScore W3199547674C109839438 @default.
• W3199547674 hasConceptScore W3199547674C112680207 @default.
• W3199547674 hasConceptScore W3199547674C113138325 @default.
• W3199547674 hasConceptScore W3199547674C114614502 @default.
• W3199547674 hasConceptScore W3199547674C126255220 @default.
• W3199547674 hasConceptScore W3199547674C127413603 @default.
• W3199547674 hasConceptScore W3199547674C137836250 @default.
• W3199547674 hasConceptScore W3199547674C206194317 @default.
• W3199547674 hasConceptScore W3199547674C2524010 @default.
• W3199547674 hasConceptScore W3199547674C2778023678 @default.
• W3199547674 hasConceptScore W3199547674C2778770139 @default.
• W3199547674 hasConceptScore W3199547674C2780428219 @default.
• W3199547674 hasConceptScore W3199547674C33923547 @default.
• W3199547674 hasConceptScore W3199547674C5274546 @default.
• W3199547674 hasConceptScore W3199547674C56086750 @default.
• W3199547674 hasConceptScore W3199547674C78519656 @default.
• W3199547674 hasFunder F4320334593 @default.
• W3199547674 hasIssue "1" @default.
• W3199547674 hasLocation W31995476741 @default.
• W3199547674 hasOpenAccess W3199547674 @default.

• next