English
Related papers

Related papers: A reformulation-enumeration MINLP algorithm for ga…

200 papers

This paper investigates the \emph{Wiring Diagram Problem} (WDP), a three-dimensional layout design problem arising in industrial applications such as cable harness design and pipeline routing in constrained environments. In these settings,…

Optimization and Control · Mathematics 2026-03-10 Víctor Blanco , Gabriel González , Justo Puerto

For over ten years, the constraint integer programming framework SCIP has been extended by capabilities for the solution of convex and nonconvex mixed-integer nonlinear programs (MINLPs). With the recently published version 8.0, these…

Optimization and Control · Mathematics 2023-01-03 Ksenia Bestuzheva , Antonia Chmiela , Benjamin Müller , Felipe Serrano , Stefan Vigerske , Fabian Wegscheider

The stable operation of gas networks is an important optimization target. While for this task commonly finite volume methods are used, we introduce a new finite difference approach. With a summation by part formulation for the spatial…

Numerical Analysis · Mathematics 2021-08-31 Sonja Hossbach , Mathias Lemke , Julius Reiss

The pooling problem has applications, e.g., in petrochemical refining, water networks, and supply chains and is widely studied in global optimization. To date, it has largely been treated deterministically, neglecting the influence of…

Optimization and Control · Mathematics 2019-06-19 Johannes Wiebe , Inês Cecílio , Ruth Misener

Existing techniques for the cost optimization of water distribution networks either employ meta-heuristics, or try to develop problem-specific optimization techniques. Instead, we exploit recent advances in generic NLP solvers and explore a…

Systems and Control · Electrical Eng. & Systems 2021-11-24 Saumya Goyal , Om Damani , Ashutosh Mahajan

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…

Optimization and Control · Mathematics 2019-12-03 Benjamin Müller , Gonzalo Muñoz , Maxime Gasse , Ambros Gleixner , Andrea Lodi , Felipe Serrano

This paper analyzes the implications of simplified pipeline gas flow models for integrated energy system planning. A case study of an integrated power-hydrogen expansion planning problem shows that simplifying pressure-flow relationships…

Systems and Control · Electrical Eng. & Systems 2026-05-14 Thomas Klatzer , Yannick Werner , Sonja Wogrin

An increasing amount of gas-fired power plants are currently being installed in modern power grids worldwide. This is due to their low cost and the inherent flexibility offered to the electrical network, particularly in the face of…

Computational Engineering, Finance, and Science · Computer Science 2018-04-26 Conor O'Malley , Drosos Kourounis , Gabriela Hug , Olaf Schenk

Natural gas ranks second in consumption among primary energy sources in the United States. The majority of production sites are in remote locations, hence natural gas needs to be transported through a pipeline network equipped with a…

Optimization and Control · Mathematics 2023-08-28 Sai Krishna Kanth Hari , Kaarthik Sundar , Shriram Srinivasan , Russell Bent

This paper introduces a novel algorithm for Mixed-Integer Nonlinear Programming (MINLP) problems with multilinear interpolations of look-up tables. These problems arise when objective or constraints contain black-box functions only known at…

The problem of joint sub-channel, power control and antenna selection in the uplink of OFDMA networks is investigated. The corresponding optimization problem is a non convex mixed integer non-linear problem(MINLP). To tackle the problem, an…

Information Theory · Computer Science 2018-03-13 Ata Khalili , Soroush Akhlaghi , Sayed Ali Khodam Hoseini

The provision of self-cleaning velocities has been shown to reduce the risk of discolouration in water distribution networks (WDNs). Despite these findings, control implementations continue to be focused primarily on pressure and leakage…

Optimization and Control · Mathematics 2023-02-06 Bradley Jenks , Filippo Pecci , Ivan Stoianov

Topology design optimization offers tremendous opportunity in design and manufacturing freedoms by designing and producing a part from the ground-up without a meaningful initial design as required by conventional shape design optimization…

Machine Learning · Statistics 2019-01-10 Sharad Rawat , M. H. Herman Shen

Minimum distance constraints (minDCs) appear in many geometric optimization problems. They pose major challenges for mixed-integer nonlinear programming (MINLP) due to their reverse-convexity. We develop new algorithms for tightening…

Optimization and Control · Mathematics 2026-05-05 Christopher Hojny , Leo Liberti

It is a crucial problem how to heat oil and save running cost for crude oil transport. This paper strictly formulates such a heated oil pipeline problem as a mixed integer nonlinear programming model. Nonconvex and convex continuous…

Optimization and Control · Mathematics 2019-07-26 Muming Yang , Yakui Huang , Yu-Hong Dai , Bo Li

The aim of this paper is a short survey of models and methods that developed by the authors. These models and methods are used to optimize general networks with nonlinear non-convex restrictions and objectives possessing mixed…

Optimization and Control · Mathematics 2019-11-12 Emmanuel M. Livshits , Leonid A. Ostromuhov

The classic pump scheduling or Optimal Water Flow (OWF) problem for water distribution networks (WDNs) minimizes the cost of power consumption for a given WDN over a fixed time horizon. In its exact form, the OWF is a computationally…

Mixed-integer linear programs (MILPs) are extensively used to model practical problems such as planning and scheduling. A prominent method for solving MILPs is large neighborhood search (LNS), which iteratively seeks improved solutions…

Optimization and Control · Mathematics 2024-12-12 Wenbo Liu , Akang Wang , Wenguo Yang , Qingjiang Shi

This study suggests a novel two-stage Mixed-Integer Nonlinear Programming model considering uncertainty related to implementation of carbon dioxide emission regulatory policies, which are carbon trading and emission taxing and can change…

Optimization and Control · Mathematics 2025-02-03 Handan Akülker , Burak Alakent , Erdal Aydin

This brief deals with the satisfaction of the daily cooling demand by a hybrid system that consists of a vapour-compression refrigeration cycle and a thermal energy storage (TES) unit, based on phase change materials. The addition of the…

Optimization and Control · Mathematics 2024-02-08 G. Bejarano , D. Rodríguez , J. M. Lemos , M. Vargas , M. G. Ortega