Matches in SemOpenAlex for { <https://semopenalex.org/work/W2100096230> ?p ?o ?g. }
- W2100096230 abstract "The classical 1962 Benders decomposition scheme is a traditional approach for solving mixed-integer problems such as the uncapacitated facility location problem. Subsequent research has been focused on finding better cutting-plane generation schemes to reduce the solution process time. Pareto-optimal cuts are typically preferred because no other cut can dominate them. However, the Pareto-optimal cut generation process typically requires running a separate linear program at each iteration to determine the appropriate dual variables. It is proven here that the dual variable selection scheme proposed in 1965 by Balinski will generate cuts that are always Pareto-optimal for the uncapacitated facility location problem and can be easily generated without running a time-consuming second linear program at each iteration. Direct comparisons between Benders cuts and Balinski cuts for 25 classical problems from the literature provided an empirical indication of the relative advantage of employing Balinski cuts." @default.
- W2100096230 created "2016-06-24" @default.
- W2100096230 creator A5020021129 @default.
- W2100096230 creator A5082587158 @default.
- W2100096230 date "2007-01-01" @default.
- W2100096230 modified "2023-09-27" @default.
- W2100096230 title "Pareto-Optimality of the Balinski Cut for the Uncapacitated Facility Location Problem" @default.
- W2100096230 cites W134612072 @default.
- W2100096230 cites W1481577095 @default.
- W2100096230 cites W1482186473 @default.
- W2100096230 cites W1579943307 @default.
- W2100096230 cites W1595318379 @default.
- W2100096230 cites W1602684539 @default.
- W2100096230 cites W1975387421 @default.
- W2100096230 cites W1991263212 @default.
- W2100096230 cites W1992428442 @default.
- W2100096230 cites W2002850675 @default.
- W2100096230 cites W2004367625 @default.
- W2100096230 cites W2035935080 @default.
- W2100096230 cites W2044028040 @default.
- W2100096230 cites W2047747388 @default.
- W2100096230 cites W2056898464 @default.
- W2100096230 cites W2075910004 @default.
- W2100096230 cites W2085298416 @default.
- W2100096230 cites W2086522200 @default.
- W2100096230 cites W2143291407 @default.
- W2100096230 cites W2149913958 @default.
- W2100096230 cites W2150915074 @default.
- W2100096230 cites W2158318958 @default.
- W2100096230 cites W2161520725 @default.
- W2100096230 cites W2165012734 @default.
- W2100096230 cites W2165422498 @default.
- W2100096230 cites W2195412851 @default.
- W2100096230 cites W2212767408 @default.
- W2100096230 cites W2232732348 @default.
- W2100096230 hasPublicationYear "2007" @default.
- W2100096230 type Work @default.
- W2100096230 sameAs 2100096230 @default.
- W2100096230 citedByCount "1" @default.
- W2100096230 countsByYear W21000962302021 @default.
- W2100096230 crossrefType "journal-article" @default.
- W2100096230 hasAuthorship W2100096230A5020021129 @default.
- W2100096230 hasAuthorship W2100096230A5082587158 @default.
- W2100096230 hasConcept C108005400 @default.
- W2100096230 hasConcept C109839438 @default.
- W2100096230 hasConcept C124952713 @default.
- W2100096230 hasConcept C126255220 @default.
- W2100096230 hasConcept C134306372 @default.
- W2100096230 hasConcept C137635306 @default.
- W2100096230 hasConcept C142362112 @default.
- W2100096230 hasConcept C182365436 @default.
- W2100096230 hasConcept C199360897 @default.
- W2100096230 hasConcept C2780980858 @default.
- W2100096230 hasConcept C2986314615 @default.
- W2100096230 hasConcept C33923547 @default.
- W2100096230 hasConcept C41008148 @default.
- W2100096230 hasConcept C41045048 @default.
- W2100096230 hasConcept C56086750 @default.
- W2100096230 hasConcept C68781425 @default.
- W2100096230 hasConcept C77618280 @default.
- W2100096230 hasConcept C97137487 @default.
- W2100096230 hasConceptScore W2100096230C108005400 @default.
- W2100096230 hasConceptScore W2100096230C109839438 @default.
- W2100096230 hasConceptScore W2100096230C124952713 @default.
- W2100096230 hasConceptScore W2100096230C126255220 @default.
- W2100096230 hasConceptScore W2100096230C134306372 @default.
- W2100096230 hasConceptScore W2100096230C137635306 @default.
- W2100096230 hasConceptScore W2100096230C142362112 @default.
- W2100096230 hasConceptScore W2100096230C182365436 @default.
- W2100096230 hasConceptScore W2100096230C199360897 @default.
- W2100096230 hasConceptScore W2100096230C2780980858 @default.
- W2100096230 hasConceptScore W2100096230C2986314615 @default.
- W2100096230 hasConceptScore W2100096230C33923547 @default.
- W2100096230 hasConceptScore W2100096230C41008148 @default.
- W2100096230 hasConceptScore W2100096230C41045048 @default.
- W2100096230 hasConceptScore W2100096230C56086750 @default.
- W2100096230 hasConceptScore W2100096230C68781425 @default.
- W2100096230 hasConceptScore W2100096230C77618280 @default.
- W2100096230 hasConceptScore W2100096230C97137487 @default.
- W2100096230 hasLocation W21000962301 @default.
- W2100096230 hasOpenAccess W2100096230 @default.
- W2100096230 hasPrimaryLocation W21000962301 @default.
- W2100096230 hasRelatedWork W1552784696 @default.
- W2100096230 hasRelatedWork W1971944099 @default.
- W2100096230 hasRelatedWork W1972454391 @default.
- W2100096230 hasRelatedWork W1974080888 @default.
- W2100096230 hasRelatedWork W1981422131 @default.
- W2100096230 hasRelatedWork W2006796004 @default.
- W2100096230 hasRelatedWork W2023174570 @default.
- W2100096230 hasRelatedWork W2049302102 @default.
- W2100096230 hasRelatedWork W2060926406 @default.
- W2100096230 hasRelatedWork W2081029938 @default.
- W2100096230 hasRelatedWork W2105100227 @default.
- W2100096230 hasRelatedWork W2123361998 @default.
- W2100096230 hasRelatedWork W2154044080 @default.
- W2100096230 hasRelatedWork W2165012734 @default.
- W2100096230 hasRelatedWork W2353733891 @default.
- W2100096230 hasRelatedWork W2357292220 @default.
- W2100096230 hasRelatedWork W2469165122 @default.
- W2100096230 hasRelatedWork W249351555 @default.