New Algorithm to Solve Mixed Integer Quadratically Constrained Quadratic Programming Problems Using Piecewise Linear Approximation

New Algorithm to Solve Mixed Integer Quadratically Constrained Quadratic Programming Problems Using Piecewise Linear Approximation

Techniques and methods of linear optimization underwent a significant improvement in the 20th century which led to the development of reliable mixed integer linear programming (MILP) solvers. It would be useful if these solvers could handle mixed integer nonlinear programming (MINLP) problems. Piece...

Szczegółowa specyfikacja

Opis bibliograficzny
Główni autorzy:	Loay Alkhalifa, Hans Mittelmann
Format:	Artykuł
Język:	English
Wydane:	MDPI AG 2022-01-01
Seria:	Mathematics
Hasła przedmiotowe:	mixed integer nonlinear programming piecewise linear approximation branch and bound
Dostęp online:	https://www.mdpi.com/2227-7390/10/2/198

Podobne zapisy

Optimal Piecewise-Linear Approximation of the Quadratic Chaotic Dynamics
od: J. Petrzela
Wydane: (2012-04-01)

Piecewise nonlinear approximation for non-smooth functions
od: S. Akansha
Wydane: (2024-08-01)

A quadratically constrained mixed-integer non-linear programming model for multiple sink distributions
od: Bernard Atta Adjei, i wsp.
Wydane: (2024-10-01)

Continuous Piecewise Linear Approximation of Plant-Based Hydro Production Function for Generation Scheduling Problems
od: David Lucas dos Santos Abreu, i wsp.
Wydane: (2022-02-01)

A Global Optimization Algorithm for Solving Linearly Constrained Quadratic Fractional Problems
od: Zhijun Xu, i wsp.
Wydane: (2021-11-01)

A Comparison of Mixed-Integer Programming Models for Non-Convex Piecewise Linear Cost Minimization Problems
od: Croxton, Keely L., i wsp.
Wydane: (2004)

Sensor Data Compression Using Bounded Error Piecewise Linear Approximation with Resolution Reduction
od: Jeng-Wei Lin, i wsp.
Wydane: (2019-06-01)

Transshipment model considering environmental cost using mixed integer linear programming: Beef distribution problem
od: Januardi Januardi, i wsp.
Wydane: (2020-01-01)

Estimates for Piecewise Linear Approximation of Derivative Functions of Sobolev Classes
od: V. A. Klyachin
Wydane: (2024-09-01)

Assigning orders to suppliers with linear piecewise concave costs
od: Albert Corominas, i wsp.
Wydane: (2019-11-01)

Piecewise quadratic Lyapunov functions for stability verification of approximate explicit MPC
od: Morten Hovd, i wsp.
Wydane: (2010-04-01)

A group theoretic branch and bound algorithm for the zero-one integer programming problem,
od: Shapiro, Jeremy F.
Wydane: (2009)

A Branch and Bound Algorithm for Transmission Network Expansion Planning Using Nonconvex Mixed-Integer Nonlinear Programming Models
od: Reinaldo T. Zoppei, i wsp.
Wydane: (2022-01-01)

Optimal Piecewise Polynomial Approximation for Minimum Computing Cost by Using Constrained Least Squares
od: Jieun Song, i wsp.
Wydane: (2024-06-01)

Combinatorial Integral Approximation Decompositions for Mixed-Integer Optimal Control
od: Clemens Zeile, i wsp.
Wydane: (2022-03-01)

Polar Codes Based on Piecewise Gaussian Approximation: Design and Analysis
od: Robert M. Oliveira, i wsp.
Wydane: (2022-01-01)

Branch-delete-bound algorithm for globally solving quadratically constrained quadratic programs
od: Hou Zhisong, i wsp.
Wydane: (2017-10-01)

Application of piecewise-linear approximation of probabilistic-time characteristics of queuing systems
od: I. L. Krikunov, i wsp.
Wydane: (2020-12-01)

A Relaxed and Bound Algorithm Based on Auxiliary Variables for Quadratically Constrained Quadratic Programming Problem
od: Chenyang Hu, i wsp.
Wydane: (2022-01-01)

Fast Mixed Integer Quadratic Programming for Sparse Signal Estimation
od: Sangjun Park, i wsp.
Wydane: (2018-01-01)

Parametric Regularization of a Linear-quadratic Problem on a Set of Piecewise Linear Controls
od: V.A. Srochko, i wsp.
Wydane: (2022-09-01)

3-dimensional piecewise linear and quadratic vector fields with invariant spheres
od: Claudio Buzzi, i wsp.
Wydane: (2024-08-01)

An Effective Branch-and-cut algorithm in Order to Solve the Mixed Integer Bi-level Programming
od: Arsalan Rahmani, i wsp.
Wydane: (2017-01-01)

Progressive Bounded Error Piecewise Linear Approximation with Resolution Reduction for Time Series Data Compression
od: Jeng-Wei Lin, i wsp.
Wydane: (2024-12-01)

On limit cycles of piecewise differential systems formed by arbitrary linear systems and a class of quadratic systems
od: Aziza Berbache
Wydane: (2023-12-01)

A Multi-Level Multi-Objective Integer Quadratic Programming Problem Under Pentagonal Neutrosophic Environment
od: N. M. Bekhit, i wsp.
Wydane: (2023-12-01)

Piecewise Monotone Approximation of Unbounded Functions In Weighted Space LP,w([-,])
od: Alaa Adnan, i wsp.
Wydane: (2022-07-01)

A Computational Method with MAPLE for a Piecewise Polynomial Approximation to the Trigonometric Functions
od: Le Phuong Quan
Wydane: (2018-10-01)

Review of Methods, Applications and Publications on the Approximation of Piecewise Linear and Generalized Functions
od: Sergei Aliukov, i wsp.
Wydane: (2022-08-01)

Warm-start piecewise linear approximation-based solution for load pick-up problem in electrical distribution system
od: Jingyang Yun, i wsp.
Wydane: (2020-04-01)

Piecewise linear approximation for identifying wind power ramp events
od: J. Jayalakshmi, i wsp.
Wydane: (2023-10-01)

On the Locally Polynomial Complexity of the Projection-Gradient Method for Solving Piecewise Quadratic Optimisation Problems
od: Agnieszka Prusińska, i wsp.
Wydane: (2021-04-01)

Modeling nonlinear systems using multiple piecewise linear equations
od: G. K. Lowe, i wsp.
Wydane: (2010-10-01)

Limit cycle bifurcations in a planar piecewise quadratic system with multiple parameters
od: Shuhua Gong, i wsp.
Wydane: (2020-07-01)

An accelerating algorithm for globally solving nonconvex quadratic programming
od: Li Ge, i wsp.
Wydane: (2018-07-01)

A New Branching Rule to Solve the Capacitated Lot Sizing and Scheduling Problem with Sequence Dependent Setups
od: Willy Alves de Oliveira, i wsp.
Wydane: (2018-01-01)

An extension of the mixed integer part of a nonlinear form
od: Yunhan Wang, i wsp.
Wydane: (2017-07-01)

THE RAY-METHOD: THEORETICAL BACKGROUND AND COMPUTATIONAL RESULTS
od: Erik Bajalinov, i wsp.
Wydane: (2012-12-01)

Linearization of Optimal Compressor Function and Design of Piecewise Linear Compandor for Gaussian Source
od: ANTIC, D., i wsp.
Wydane: (2013-11-01)

Branch-and-cut solution approach for multilevel mixed integer linear programming problems
od: Ashenafi Awraris, i wsp.
Wydane: (2023-01-01)