Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949492704> ?p ?o ?g. }
- W2949492704 abstract "Lagrangian duality in mixed integer optimization is a useful framework for problems decomposition and for producing tight lower bounds to the optimal objective, but in contrast to the convex counterpart, it is generally unable to produce optimal solutions directly. In fact, solutions recovered from the dual may be not only suboptimal, but even infeasible. In this paper we concentrate on large scale mixed--integer programs with a specific structure that is of practical interest, as it appears in a variety of application domains such as power systems or supply chain management. We propose a solution method for these structures, in which the primal problem is modified in a certain way, guaranteeing that the solutions produced by the corresponding dual are feasible for the original unmodified primal problem. The modification is simple to implement and the method is amenable to distributed computations. We also demonstrate that the quality of the solutions recovered using our procedure improves as the problem size increases, making it particularly useful for large scale instances for which commercial solvers are inadequate. We illustrate the efficacy of our method with extensive experimentations on a problem stemming from power systems." @default.
- W2949492704 created "2019-06-27" @default.
- W2949492704 creator A5001694225 @default.
- W2949492704 creator A5017452130 @default.
- W2949492704 creator A5025946191 @default.
- W2949492704 creator A5034611919 @default.
- W2949492704 creator A5084223046 @default.
- W2949492704 date "2014-11-07" @default.
- W2949492704 modified "2023-10-06" @default.
- W2949492704 title "A Decomposition Method for Large Scale MILPs, with Performance Guarantees and a Power System Application" @default.
- W2949492704 cites W119278660 @default.
- W2949492704 cites W1669104078 @default.
- W2949492704 cites W1973435409 @default.
- W2949492704 cites W1973520969 @default.
- W2949492704 cites W1978250683 @default.
- W2949492704 cites W1994996260 @default.
- W2949492704 cites W1997675007 @default.
- W2949492704 cites W2000354435 @default.
- W2949492704 cites W2004713877 @default.
- W2949492704 cites W2004868668 @default.
- W2949492704 cites W2009022268 @default.
- W2949492704 cites W2009803313 @default.
- W2949492704 cites W2038027425 @default.
- W2949492704 cites W2051576735 @default.
- W2949492704 cites W2055716186 @default.
- W2949492704 cites W2094392268 @default.
- W2949492704 cites W2119273405 @default.
- W2949492704 cites W2132056139 @default.
- W2949492704 cites W2160927589 @default.
- W2949492704 cites W2161272050 @default.
- W2949492704 cites W2163676432 @default.
- W2949492704 cites W2167580124 @default.
- W2949492704 cites W2296319761 @default.
- W2949492704 cites W2341171179 @default.
- W2949492704 hasPublicationYear "2014" @default.
- W2949492704 type Work @default.
- W2949492704 sameAs 2949492704 @default.
- W2949492704 citedByCount "0" @default.
- W2949492704 crossrefType "posted-content" @default.
- W2949492704 hasAuthorship W2949492704A5001694225 @default.
- W2949492704 hasAuthorship W2949492704A5017452130 @default.
- W2949492704 hasAuthorship W2949492704A5025946191 @default.
- W2949492704 hasAuthorship W2949492704A5034611919 @default.
- W2949492704 hasAuthorship W2949492704A5084223046 @default.
- W2949492704 hasConcept C111472728 @default.
- W2949492704 hasConcept C112680207 @default.
- W2949492704 hasConcept C11413529 @default.
- W2949492704 hasConcept C118615104 @default.
- W2949492704 hasConcept C121332964 @default.
- W2949492704 hasConcept C124681953 @default.
- W2949492704 hasConcept C124952713 @default.
- W2949492704 hasConcept C126255220 @default.
- W2949492704 hasConcept C138885662 @default.
- W2949492704 hasConcept C142362112 @default.
- W2949492704 hasConcept C163258240 @default.
- W2949492704 hasConcept C18903297 @default.
- W2949492704 hasConcept C199360897 @default.
- W2949492704 hasConcept C2524010 @default.
- W2949492704 hasConcept C2778023678 @default.
- W2949492704 hasConcept C2778258933 @default.
- W2949492704 hasConcept C2778755073 @default.
- W2949492704 hasConcept C2780586882 @default.
- W2949492704 hasConcept C2780980858 @default.
- W2949492704 hasConcept C33923547 @default.
- W2949492704 hasConcept C41008148 @default.
- W2949492704 hasConcept C45374587 @default.
- W2949492704 hasConcept C56086750 @default.
- W2949492704 hasConcept C62520636 @default.
- W2949492704 hasConcept C86803240 @default.
- W2949492704 hasConcept C97137487 @default.
- W2949492704 hasConceptScore W2949492704C111472728 @default.
- W2949492704 hasConceptScore W2949492704C112680207 @default.
- W2949492704 hasConceptScore W2949492704C11413529 @default.
- W2949492704 hasConceptScore W2949492704C118615104 @default.
- W2949492704 hasConceptScore W2949492704C121332964 @default.
- W2949492704 hasConceptScore W2949492704C124681953 @default.
- W2949492704 hasConceptScore W2949492704C124952713 @default.
- W2949492704 hasConceptScore W2949492704C126255220 @default.
- W2949492704 hasConceptScore W2949492704C138885662 @default.
- W2949492704 hasConceptScore W2949492704C142362112 @default.
- W2949492704 hasConceptScore W2949492704C163258240 @default.
- W2949492704 hasConceptScore W2949492704C18903297 @default.
- W2949492704 hasConceptScore W2949492704C199360897 @default.
- W2949492704 hasConceptScore W2949492704C2524010 @default.
- W2949492704 hasConceptScore W2949492704C2778023678 @default.
- W2949492704 hasConceptScore W2949492704C2778258933 @default.
- W2949492704 hasConceptScore W2949492704C2778755073 @default.
- W2949492704 hasConceptScore W2949492704C2780586882 @default.
- W2949492704 hasConceptScore W2949492704C2780980858 @default.
- W2949492704 hasConceptScore W2949492704C33923547 @default.
- W2949492704 hasConceptScore W2949492704C41008148 @default.
- W2949492704 hasConceptScore W2949492704C45374587 @default.
- W2949492704 hasConceptScore W2949492704C56086750 @default.
- W2949492704 hasConceptScore W2949492704C62520636 @default.
- W2949492704 hasConceptScore W2949492704C86803240 @default.
- W2949492704 hasConceptScore W2949492704C97137487 @default.
- W2949492704 hasLocation W29494927041 @default.
- W2949492704 hasOpenAccess W2949492704 @default.
- W2949492704 hasPrimaryLocation W29494927041 @default.
- W2949492704 hasRelatedWork W1734351387 @default.