Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288007816> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W4288007816 abstract "The most important ingredient for solving mixed-integer nonlinear programs (MINLPs) to global epsilon-optimality with spatial branch and bound is a tight, computationally tractable relaxation. Due to both theoretical and practical considerations, relaxations of MINLPs are usually required to be convex. Nonetheless, current optimization solver can often successfully handle a moderate presence of nonconvexities, which opens the door for the use of potentially tighter nonconvex relaxations. In this work, we exploit this fact and make use of a nonconvex relaxation obtained via aggregation of constraints: a surrogate relaxation. These relaxations were actively studied for linear integer programs in the 70s and 80s, but they have been scarcely considered since. We revisit these relaxations in an MINLP setting and show the computational benefits and challenges they can have. Additionally, we study a generalization of such relaxation that allows for multiple aggregations simultaneously and present the first algorithm that is capable of computing the best set of aggregations. We propose a multitude of computational enhancements for improving its practical performance and evaluate the algorithm's ability to generate strong dual bounds through extensive computational experiments." @default.
- W4288007816 created "2022-07-26" @default.
- W4288007816 creator A5004960449 @default.
- W4288007816 creator A5009130251 @default.
- W4288007816 creator A5011602062 @default.
- W4288007816 creator A5078750171 @default.
- W4288007816 creator A5079873734 @default.
- W4288007816 creator A5083656325 @default.
- W4288007816 date "2019-12-01" @default.
- W4288007816 modified "2023-10-06" @default.
- W4288007816 title "On Generalized Surrogate Duality in Mixed-Integer Nonlinear Programming" @default.
- W4288007816 doi "https://doi.org/10.48550/arxiv.1912.00356" @default.
- W4288007816 hasPublicationYear "2019" @default.
- W4288007816 type Work @default.
- W4288007816 citedByCount "0" @default.
- W4288007816 crossrefType "posted-content" @default.
- W4288007816 hasAuthorship W4288007816A5004960449 @default.
- W4288007816 hasAuthorship W4288007816A5009130251 @default.
- W4288007816 hasAuthorship W4288007816A5011602062 @default.
- W4288007816 hasAuthorship W4288007816A5078750171 @default.
- W4288007816 hasAuthorship W4288007816A5079873734 @default.
- W4288007816 hasAuthorship W4288007816A5083656325 @default.
- W4288007816 hasBestOaLocation W42880078161 @default.
- W4288007816 hasConcept C11413529 @default.
- W4288007816 hasConcept C115527620 @default.
- W4288007816 hasConcept C118615104 @default.
- W4288007816 hasConcept C121332964 @default.
- W4288007816 hasConcept C126255220 @default.
- W4288007816 hasConcept C134306372 @default.
- W4288007816 hasConcept C15744967 @default.
- W4288007816 hasConcept C158622935 @default.
- W4288007816 hasConcept C164752517 @default.
- W4288007816 hasConcept C165696696 @default.
- W4288007816 hasConcept C177148314 @default.
- W4288007816 hasConcept C177264268 @default.
- W4288007816 hasConcept C199360897 @default.
- W4288007816 hasConcept C25360446 @default.
- W4288007816 hasConcept C2776029896 @default.
- W4288007816 hasConcept C2778023678 @default.
- W4288007816 hasConcept C2778770139 @default.
- W4288007816 hasConcept C33923547 @default.
- W4288007816 hasConcept C38652104 @default.
- W4288007816 hasConcept C41008148 @default.
- W4288007816 hasConcept C41045048 @default.
- W4288007816 hasConcept C56086750 @default.
- W4288007816 hasConcept C62520636 @default.
- W4288007816 hasConcept C77805123 @default.
- W4288007816 hasConcept C97137487 @default.
- W4288007816 hasConceptScore W4288007816C11413529 @default.
- W4288007816 hasConceptScore W4288007816C115527620 @default.
- W4288007816 hasConceptScore W4288007816C118615104 @default.
- W4288007816 hasConceptScore W4288007816C121332964 @default.
- W4288007816 hasConceptScore W4288007816C126255220 @default.
- W4288007816 hasConceptScore W4288007816C134306372 @default.
- W4288007816 hasConceptScore W4288007816C15744967 @default.
- W4288007816 hasConceptScore W4288007816C158622935 @default.
- W4288007816 hasConceptScore W4288007816C164752517 @default.
- W4288007816 hasConceptScore W4288007816C165696696 @default.
- W4288007816 hasConceptScore W4288007816C177148314 @default.
- W4288007816 hasConceptScore W4288007816C177264268 @default.
- W4288007816 hasConceptScore W4288007816C199360897 @default.
- W4288007816 hasConceptScore W4288007816C25360446 @default.
- W4288007816 hasConceptScore W4288007816C2776029896 @default.
- W4288007816 hasConceptScore W4288007816C2778023678 @default.
- W4288007816 hasConceptScore W4288007816C2778770139 @default.
- W4288007816 hasConceptScore W4288007816C33923547 @default.
- W4288007816 hasConceptScore W4288007816C38652104 @default.
- W4288007816 hasConceptScore W4288007816C41008148 @default.
- W4288007816 hasConceptScore W4288007816C41045048 @default.
- W4288007816 hasConceptScore W4288007816C56086750 @default.
- W4288007816 hasConceptScore W4288007816C62520636 @default.
- W4288007816 hasConceptScore W4288007816C77805123 @default.
- W4288007816 hasConceptScore W4288007816C97137487 @default.
- W4288007816 hasLocation W42880078161 @default.
- W4288007816 hasLocation W42880078162 @default.
- W4288007816 hasOpenAccess W4288007816 @default.
- W4288007816 hasPrimaryLocation W42880078161 @default.
- W4288007816 hasRelatedWork W1019380324 @default.
- W4288007816 hasRelatedWork W1491434503 @default.
- W4288007816 hasRelatedWork W1646136891 @default.
- W4288007816 hasRelatedWork W1966891017 @default.
- W4288007816 hasRelatedWork W2131251597 @default.
- W4288007816 hasRelatedWork W2498361220 @default.
- W4288007816 hasRelatedWork W2613884615 @default.
- W4288007816 hasRelatedWork W2808141921 @default.
- W4288007816 hasRelatedWork W2990034365 @default.
- W4288007816 hasRelatedWork W4288007816 @default.
- W4288007816 isParatext "false" @default.
- W4288007816 isRetracted "false" @default.
- W4288007816 workType "article" @default.