{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T19:43:51Z","timestamp":1787341431750,"version":"build-2736575974"},"reference-count":33,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"name":"ETH Z\u00fcrich Information Security Center"},{"DOI":"10.13039\/501100008848","name":"Elitenetzwerk Bayern","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100008848","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["CRC TRR 154"],"award-info":[{"award-number":["CRC TRR 154"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000921","name":"European Cooperation in Science and Technology","doi-asserted-by":"publisher","award":["TD1207"],"award-info":[{"award-number":["TD1207"]}],"id":[{"id":"10.13039\/501100000921","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>In this paper we study feasibility and infeasibility of nonlinear two-stage fully adjustable robust feasibility problems with an empty first stage. This is equivalent to deciding whether the uncertainty set is contained within the projection of the feasible region onto the uncertainty-space. Moreover, the considered sets are assumed to be described by polynomials. For answering this question, two very general approaches using methods from polynomial optimization are presented---one for showing feasibility and one for showing infeasibility. The developed methods are approximated through sum of squares (SOS) polynomials and solved using semidefinite programs. Deciding robust feasibility and infeasibility is important for gas network operations, which is a nonconvex feasibility problem where the feasible set is described by a composition of polynomials with the absolute value function. Concerning the gas network problem, different topologies are considered. It is shown that a tree structured network can be decided exactly using linear programming. Furthermore, a method is presented to reduce a tree network with one additional arc to a single cycle network. In this case, the problem can be decided by eliminating the absolute value functions and solving the resulting linearly many polynomial optimization problems. Lastly, the effectivity of the methods is tested on a variety of small cyclic networks. It turns out that for instances where robust feasibility or infeasibility can be decided successfully, level 2 or level 3 of the Lasserre relaxation hierarchy typically is sufficient.<\/jats:p>","DOI":"10.1137\/17m112470x","type":"journal-article","created":{"date-parts":[[2018,9,13]],"date-time":"2018-09-13T11:36:05Z","timestamp":1536838565000},"page":"2489-2517","source":"Crossref","is-referenced-by-count":12,"title":["Deciding Robust Feasibility and Infeasibility Using a Set Containment Approach: An Application to Stationary Passive Gas Network Operations"],"prefix":"10.1137","volume":"28","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6539-0308","authenticated-orcid":true,"given":"Denis","family":"A\u00dfmann","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Frauke","family":"Liers","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Stingl","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Juan C.","family":"Vera","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,9,13]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-014-0750-8"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-003-0454-y"},{"key":"atypb3","first-page":"134","author":"Collins G. E.","year":"1975","journal-title":"Berlin"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.24.7.747"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1137\/0215024"},{"key":"atypb6","unstructured":"B. Gei$\\ss$ler,\n                      Towards Globally Optimal Solutions for MINLPs by Discretization Techniques with Applications in Gas Network Optimization\n                      , Ph.D. thesis, Universita\u0308t Erlangen-Nu\u0308rnberg, Erlangen, Germany, 2011."},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/s00186-016-0564-y"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(94)00111-U"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1080\/10556780802699201"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1137\/080730287"},{"key":"atypb11","first-page":"4676","author":"Jarvis-Wloszek Z.","year":"2003","journal-title":"Washington, DC"},{"key":"atypb12","unstructured":"K. Kellner,\n                      Positivstellensatz Certificates for Containment of Polyhedra and Spectrahedra\n                      , Ph.D. thesis, Johann Wolfgang Goethe-Universita\u0308t, Frankfurt am Main, Germany, 2015."},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1137\/120874898"},{"key":"atypb14","doi-asserted-by":"crossref","unstructured":"T. Koch, B. Hiller, M. E. Pfetsch, and L. Schewe, eds.\n                      Evaluating Gas Network Capacities\n                      , MOS-SIAM Ser. Optim. 21, MOS, SIAM, Philadelphia, 2015,https:\/\/doi.org\/10.1137\/1.9781611973693.","DOI":"10.1137\/1.9781611973693"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623400366802"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1007\/s00209-006-0061-8"},{"key":"atypb17","first-page":"167","author":"Lax P.","year":"1954","journal-title":"NJ"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2009.2017144"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1137\/140992047"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021207718605"},{"key":"atypb21","unstructured":"MOSEK,\n                      The MOSEK Optimization Toolbox for MATLAB Manual\n                      , MOSEK, Copenhagen, Denmark, 2011."},{"key":"atypb22","first-page":"405","author":"Nesterov Y.","year":"2000","journal-title":"New York"},{"key":"atypb23","unstructured":"A. Papachristodoulou, J. Anderson, G. Valmorbida, S. Prajna, P. Seiler, and P. A. Parrilo,\n                      SOStools: Sum of squares optimization toolbox for MATLAB\n                      , 2013, available fromhttp:\/\/www.eng.ox.ac.uk\/control\/sostools."},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-003-0387-5"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1080\/10556788.2014.888426"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1512\/iumj.1993.42.42045"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1016\/j.apenergy.2015.03.017"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021529709006"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1007\/BF01070233"},{"key":"atypb30","doi-asserted-by":"crossref","unstructured":"J. F. Sturm,\n                      Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones\n                      , Optim. Methods Softw., 11 (1999), pp. 625-653,https:\/\/doi.org\/10.1080\/10556789908805766.","DOI":"10.1080\/10556789908805766"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1080\/10556789908805762"},{"key":"atypb32","first-page":"185","volume":"34","author":"Weymouth T. R.","year":"1912","journal-title":"Trans. ASME J. Appl. Mech."},{"key":"atypb33","first-page":"154","volume":"1","author":"Zaslavsky T.","year":"1975","journal-title":"Mem. Amer. Math. Soc."}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M112470X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T19:19:29Z","timestamp":1787339969000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M112470X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/17M112470X"],"URL":"https:\/\/doi.org\/10.1137\/17m112470x","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}