{"id":143,"date":"2026-02-10T14:27:47","date_gmt":"2026-02-10T14:27:47","guid":{"rendered":"https:\/\/almoa.aau.at\/?page_id=57"},"modified":"2026-02-18T10:35:55","modified_gmt":"2026-02-18T09:35:55","slug":"dc-3-tackling-mixed-integer-non-linear-programs-with-innovative-approximating-formulations","status":"publish","type":"page","link":"https:\/\/almoa.aau.at\/?page_id=143","title":{"rendered":"DC 3 &#8211; Tackling Mixed Integer Non-Linear Programs with innovative approximating formulations"},"content":{"rendered":"<div class=\"dc-project\">\r\n\r\n<p class=\"wp-block-paragraph\"><strong>Project Title:<\/strong> Tackling Mixed Integer Non-Linear Programs with innovative approximating formulations<br \/><strong>Doctoral Candidate:<\/strong> N.N.<br \/><strong>Host Institution:<\/strong>\u00a0CNRS<br \/><strong>Supervisors:<\/strong> <a href=\"https:\/\/www.lix.polytechnique.fr\/Labo\/Claudia.D'Ambrosio\/\">Claudia D\u2019Ambrosio<\/a>, <a href=\"https:\/\/www.cnr.it\/it\/mobilita-breve-durata\/da-cnr-a-universita-istitutizioni-ricerca-estere\/2014-806\/claudio-gentile\">Claudio Gentile<\/a><\/p>\r\n\r\n\r\n\r\n<p class=\"wp-block-paragraph\"><strong>Objectives:<\/strong> Classical methods for solving MINLPs are often about solving continuous or linear\/convex relaxations. These are based on the fact that their feasible region is larger than the original one, so that the objective function underestimates the original one (in case of minimization problems). The PhD topic consists in proposing alternative methods based on approximations, i.e., reformulations of the problem that, in general, do not preserve the mentioned property. We aim at proposing new approximating formulations for classes of MINLPs, which, under some conditions, show some other interesting properties, for example: classical piecewise linear approximations (or relaxations) or random projections of mathematical optimisation problems. In particular, we shall consider the still relatively unexplored splines-based approximations (used in statistics), inexact convex hulls, and univariate approximations in higher dimensions. The challenge will be to find a good compromise between approximation quality and effectiveness of the solution methods, combining classical and unconventional approximations\/relaxations. The new methods will be applied to real-world applications such as, e.g., the Alternating Current Optimal Power Flow (ACOPF), the Optimal Transmission Switching Problem (OTS), and the Hydro Unit Commitment Problem (HUC).<\/p>\r\n\r\n\r\n\r\n<p class=\"wp-block-paragraph\"><strong>Expected Results:<\/strong> Studying new approximations for mixed integer non-linear programming problems; devising methods to solve such approximations; proving some properties of the approximations. For example, an upper bound on the error provided by the approximation or that, for same classes of mixed integer non-linear programs, some of the approximations are relaxations. Applying the new methods to solve notable real-world applications.<\/p>\r\n\r\n\r\n\r\n<p class=\"wp-block-paragraph\"><strong>Planned secondment:<\/strong> 3 months at CNR (C. Gentile) during the 2nd year to learn about formulation strengthening; 3 months at EDF (W. van Ackooij) during the 3rd year to learn about Unit Commitment and apply the developed techniques to it.<\/p>\r\n\r\n\r\n\r\n<p class=\"wp-block-paragraph\"><strong>Degree awarding institution:<\/strong> Institut Polytechnique de Paris<\/p>\r\n\r\n<div>","protected":false},"excerpt":{"rendered":"<p>Project Title: Tackling Mixed Integer Non-Linear Programs with innovative approximating formulationsDoctoral Candidate: N.N.Host Institution:\u00a0CNRSSupervisors: Claudia D\u2019Ambrosio, Claudio Gentile Objectives: Classical methods for solving MINLPs are often about solving continuous or linear\/convex relaxations. These are based on the fact that their feasible region is larger than the original one, so that [&hellip;]<\/p>\n","protected":false},"author":3,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_crdt_document":"","footnotes":""},"class_list":["post-143","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/almoa.aau.at\/index.php?rest_route=\/wp\/v2\/pages\/143","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/almoa.aau.at\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/almoa.aau.at\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/almoa.aau.at\/index.php?rest_route=\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/almoa.aau.at\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=143"}],"version-history":[{"count":2,"href":"https:\/\/almoa.aau.at\/index.php?rest_route=\/wp\/v2\/pages\/143\/revisions"}],"predecessor-version":[{"id":498,"href":"https:\/\/almoa.aau.at\/index.php?rest_route=\/wp\/v2\/pages\/143\/revisions\/498"}],"wp:attachment":[{"href":"https:\/\/almoa.aau.at\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=143"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}