FRINK Linked Data Fragments server

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

• W3149661229 abstract "The generalization of mixed integer program (MIP) techniques to deal with nonlinear, potentially nonconvex, constraints has been a fruitful direction of research for computational mixed integer nonlinear programs (MINLPs) in the last decade. In this paper, we follow that path in order to extend another essential subroutine of modern MIP solvers toward the case of nonlinear optimization: the analysis of infeasible subproblems for learning additional valid constraints. To this end, we derive two different strategies, geared toward two different solution approaches. These are using local dual proofs of infeasibility for LP-based branch-and-bound and the creation of nonlinear dual proofs for NLP-based branch-and-bound, respectively. We discuss implementation details of both approaches and present an extensive computational study, showing that both techniques can significantly enhance performance when solving MINLPs to global optimality. Summary of Contribution: This original article concerns the advancement of exact general-purpose algorithms for solving one of the largest and most prominent problem classes in optimization, mixed integer nonlinear programs (MINLPs). It demonstrates how methods for conflict analysis that learn from infeasible subproblems can be transferred to nonlinear optimization. Further, it develops theory for how nonlinear dual infeasibility proofs can be derived from a nonlinear relaxation. This paper features a thoroughly computational study regarding the impact of conflict analysis techniques on the overall performance of a state-of-the-art MINLP solver when solving MINLPs to global optimality." @default.
• W3149661229 created "2021-04-13" @default.
• W3149661229 creator A5023964148 @default.
• W3149661229 creator A5086697282 @default.
• W3149661229 date "2021-03-30" @default.
• W3149661229 modified "2023-09-27" @default.
• W3149661229 title "Conflict Analysis for MINLP" @default.
• W3149661229 cites W1549710443 @default.
• W3149661229 cites W1990267895 @default.
• W3149661229 cites W1997215277 @default.
• W3149661229 cites W2001741445 @default.
• W3149661229 cites W2004407575 @default.
• W3149661229 cites W2033735555 @default.
• W3149661229 cites W2044121814 @default.
• W3149661229 cites W2057338659 @default.
• W3149661229 cites W2064842543 @default.
• W3149661229 cites W2071334094 @default.
• W3149661229 cites W2088985283 @default.
• W3149661229 cites W2119632057 @default.
• W3149661229 cites W2123475992 @default.
• W3149661229 cites W2139559439 @default.
• W3149661229 cites W2149454052 @default.
• W3149661229 cites W2156987683 @default.
• W3149661229 cites W2170213261 @default.
• W3149661229 cites W2189345514 @default.
• W3149661229 cites W2216549247 @default.
• W3149661229 cites W2518523798 @default.
• W3149661229 cites W2519268415 @default.
• W3149661229 cites W2555363809 @default.
• W3149661229 cites W2736798316 @default.
• W3149661229 cites W2911910091 @default.
• W3149661229 cites W2912540313 @default.
• W3149661229 cites W2913258176 @default.
• W3149661229 cites W3092303158 @default.
• W3149661229 cites W805566928 @default.
• W3149661229 cites W83093243 @default.
• W3149661229 doi "https://doi.org/10.1287/ijoc.2020.1050" @default.
• W3149661229 hasPublicationYear "2021" @default.
• W3149661229 type Work @default.
• W3149661229 sameAs 3149661229 @default.
• W3149661229 citedByCount "0" @default.
• W3149661229 crossrefType "journal-article" @default.
• W3149661229 hasAuthorship W3149661229A5023964148 @default.
• W3149661229 hasAuthorship W3149661229A5086697282 @default.
• W3149661229 hasConcept C108710211 @default.
• W3149661229 hasConcept C111919701 @default.
• W3149661229 hasConcept C115527620 @default.
• W3149661229 hasConcept C121332964 @default.
• W3149661229 hasConcept C124952713 @default.
• W3149661229 hasConcept C126255220 @default.
• W3149661229 hasConcept C134306372 @default.
• W3149661229 hasConcept C142362112 @default.
• W3149661229 hasConcept C15744967 @default.
• W3149661229 hasConcept C158622935 @default.
• W3149661229 hasConcept C177148314 @default.
• W3149661229 hasConcept C199360897 @default.
• W3149661229 hasConcept C2524010 @default.
• W3149661229 hasConcept C2776029896 @default.
• W3149661229 hasConcept C2778770139 @default.
• W3149661229 hasConcept C2780980858 @default.
• W3149661229 hasConcept C33923547 @default.
• W3149661229 hasConcept C41008148 @default.
• W3149661229 hasConcept C56086750 @default.
• W3149661229 hasConcept C62520636 @default.
• W3149661229 hasConcept C77805123 @default.
• W3149661229 hasConcept C96147967 @default.
• W3149661229 hasConcept C97137487 @default.
• W3149661229 hasConceptScore W3149661229C108710211 @default.
• W3149661229 hasConceptScore W3149661229C111919701 @default.
• W3149661229 hasConceptScore W3149661229C115527620 @default.
• W3149661229 hasConceptScore W3149661229C121332964 @default.
• W3149661229 hasConceptScore W3149661229C124952713 @default.
• W3149661229 hasConceptScore W3149661229C126255220 @default.
• W3149661229 hasConceptScore W3149661229C134306372 @default.
• W3149661229 hasConceptScore W3149661229C142362112 @default.
• W3149661229 hasConceptScore W3149661229C15744967 @default.
• W3149661229 hasConceptScore W3149661229C158622935 @default.
• W3149661229 hasConceptScore W3149661229C177148314 @default.
• W3149661229 hasConceptScore W3149661229C199360897 @default.
• W3149661229 hasConceptScore W3149661229C2524010 @default.
• W3149661229 hasConceptScore W3149661229C2776029896 @default.
• W3149661229 hasConceptScore W3149661229C2778770139 @default.
• W3149661229 hasConceptScore W3149661229C2780980858 @default.
• W3149661229 hasConceptScore W3149661229C33923547 @default.
• W3149661229 hasConceptScore W3149661229C41008148 @default.
• W3149661229 hasConceptScore W3149661229C56086750 @default.
• W3149661229 hasConceptScore W3149661229C62520636 @default.
• W3149661229 hasConceptScore W3149661229C77805123 @default.
• W3149661229 hasConceptScore W3149661229C96147967 @default.
• W3149661229 hasConceptScore W3149661229C97137487 @default.
• W3149661229 hasLocation W31496612291 @default.
• W3149661229 hasOpenAccess W3149661229 @default.
• W3149661229 hasPrimaryLocation W31496612291 @default.
• W3149661229 hasRelatedWork W1626571998 @default.
• W3149661229 hasRelatedWork W1629073290 @default.
• W3149661229 hasRelatedWork W1646136891 @default.
• W3149661229 hasRelatedWork W2076334482 @default.
• W3149661229 hasRelatedWork W2084057713 @default.
• W3149661229 hasRelatedWork W2103397272 @default.
• W3149661229 hasRelatedWork W2131251597 @default.

• next