Matches in SemOpenAlex for { <https://semopenalex.org/work/W3136201123> ?p ?o ?g. }
- W3136201123 endingPage "896" @default.
- W3136201123 startingPage "863" @default.
- W3136201123 abstract "Abstract Different versions of polyhedral outer approximation are used by many algorithms for mixed-integer nonlinear programming (MINLP). While it has been demonstrated that such methods work well for convex MINLP, extending them to solve nonconvex problems has traditionally been challenging. The Supporting Hyperplane Optimization Toolkit (SHOT) is a solver based on polyhedral approximations of the nonlinear feasible set of MINLP problems. SHOT is an open source COIN-OR project, and is currently one of the most efficient global solvers for convex MINLP. In this paper, we discuss some extensions to SHOT that significantly extend its applicability to nonconvex problems. The functionality include utilizing convexity detection for selecting the nonlinearities to linearize, lifting reformulations for special classes of functions, feasibility relaxations for infeasible subproblems and adding objective cuts to force the search for better feasible solutions. This functionality is not unique to SHOT, but can be implemented in other similar methods as well. In addition to discussing the new nonconvex functionality of SHOT, an extensive benchmark of deterministic solvers for nonconvex MINLP is performed that provides a snapshot of the current state of nonconvex MINLP." @default.
- W3136201123 created "2021-03-29" @default.
- W3136201123 creator A5006006057 @default.
- W3136201123 creator A5030912699 @default.
- W3136201123 date "2021-03-20" @default.
- W3136201123 modified "2023-09-27" @default.
- W3136201123 title "Polyhedral approximation strategies for nonconvex mixed-integer nonlinear programming in SHOT" @default.
- W3136201123 cites W10227180 @default.
- W3136201123 cites W1132658092 @default.
- W3136201123 cites W1481924060 @default.
- W3136201123 cites W1825288209 @default.
- W3136201123 cites W1855884329 @default.
- W3136201123 cites W1918578756 @default.
- W3136201123 cites W1966205829 @default.
- W3136201123 cites W1967559983 @default.
- W3136201123 cites W1972459914 @default.
- W3136201123 cites W1997215277 @default.
- W3136201123 cites W2001445580 @default.
- W3136201123 cites W2001741445 @default.
- W3136201123 cites W2004407575 @default.
- W3136201123 cites W2007231110 @default.
- W3136201123 cites W2007967264 @default.
- W3136201123 cites W2017151271 @default.
- W3136201123 cites W2033735555 @default.
- W3136201123 cites W2045982444 @default.
- W3136201123 cites W2050339136 @default.
- W3136201123 cites W2054137436 @default.
- W3136201123 cites W2057338659 @default.
- W3136201123 cites W2057443868 @default.
- W3136201123 cites W2057586259 @default.
- W3136201123 cites W2061962896 @default.
- W3136201123 cites W2067569795 @default.
- W3136201123 cites W2068965055 @default.
- W3136201123 cites W2071334094 @default.
- W3136201123 cites W2072881663 @default.
- W3136201123 cites W2073135589 @default.
- W3136201123 cites W2084006722 @default.
- W3136201123 cites W2091593675 @default.
- W3136201123 cites W2095476732 @default.
- W3136201123 cites W2123871098 @default.
- W3136201123 cites W2127022339 @default.
- W3136201123 cites W2135151510 @default.
- W3136201123 cites W2218945732 @default.
- W3136201123 cites W2219010958 @default.
- W3136201123 cites W2242422634 @default.
- W3136201123 cites W2410936218 @default.
- W3136201123 cites W2411933627 @default.
- W3136201123 cites W2745993358 @default.
- W3136201123 cites W2766511395 @default.
- W3136201123 cites W2767791580 @default.
- W3136201123 cites W2767914269 @default.
- W3136201123 cites W2790736634 @default.
- W3136201123 cites W2793437242 @default.
- W3136201123 cites W2798425997 @default.
- W3136201123 cites W2801755592 @default.
- W3136201123 cites W2811067097 @default.
- W3136201123 cites W2894871027 @default.
- W3136201123 cites W2902723719 @default.
- W3136201123 cites W2904818131 @default.
- W3136201123 cites W2916638179 @default.
- W3136201123 cites W2943368153 @default.
- W3136201123 cites W2950287709 @default.
- W3136201123 cites W2963990227 @default.
- W3136201123 cites W2975229626 @default.
- W3136201123 cites W3007543531 @default.
- W3136201123 cites W3105558219 @default.
- W3136201123 cites W3113220933 @default.
- W3136201123 cites W4297688559 @default.
- W3136201123 cites W54096403 @default.
- W3136201123 cites W805566928 @default.
- W3136201123 doi "https://doi.org/10.1007/s10898-021-01006-1" @default.
- W3136201123 hasPublicationYear "2021" @default.
- W3136201123 type Work @default.
- W3136201123 sameAs 3136201123 @default.
- W3136201123 citedByCount "5" @default.
- W3136201123 countsByYear W31362011232021 @default.
- W3136201123 countsByYear W31362011232022 @default.
- W3136201123 countsByYear W31362011232023 @default.
- W3136201123 crossrefType "journal-article" @default.
- W3136201123 hasAuthorship W3136201123A5006006057 @default.
- W3136201123 hasAuthorship W3136201123A5030912699 @default.
- W3136201123 hasBestOaLocation W31362011231 @default.
- W3136201123 hasConcept C106159729 @default.
- W3136201123 hasConcept C112680207 @default.
- W3136201123 hasConcept C11413529 @default.
- W3136201123 hasConcept C114614502 @default.
- W3136201123 hasConcept C115527620 @default.
- W3136201123 hasConcept C121332964 @default.
- W3136201123 hasConcept C126255220 @default.
- W3136201123 hasConcept C13280743 @default.
- W3136201123 hasConcept C158622935 @default.
- W3136201123 hasConcept C162324750 @default.
- W3136201123 hasConcept C177067428 @default.
- W3136201123 hasConcept C185798385 @default.
- W3136201123 hasConcept C205649164 @default.
- W3136201123 hasConcept C2524010 @default.
- W3136201123 hasConcept C2778770139 @default.
- W3136201123 hasConcept C33923547 @default.