Search Results - mixed binary quadratic programming problems

Inner approximations of completely positive reformulations of mixed binary quadratic programs: a unified analysis by Yildirim, E Alper

“… of mixed binary quadratic programming problems. We provide a characterization of the feasibility of such an inner approximation as well as the optimal value of a feasible inner approximation…”
Get full text

Improving a Lagrangian decomposition for the unconstrained binary quadratic programming problem by Mauri, Geraldo Regis, Lorena, Luiz Antonio Nogueira

“…This paper presents a new alternative of Lagrangian decomposition based on column generation technique to solve the unconstrained binary quadratic programming problem…”
Get full text

Load Scheduling Strategy to Improve Power Quality in Electric-Boosted Glass Furnaces by Garrido-Zafra, Joaquin, Moreno-Munoz, Antonio, Gil-de-Castro, Aurora R., Bellido-Outeirino, Francisco, Medina-Gracia, Ricardo, Gutierrez-Ballesteros, Elena

“…In glass furnace boosting, particularly in the tin bath and annealing lehr heating systems, an ac-ac power converter is normally employed by the industry. This…”
Get full text

Implementation of Mixed-integer Programming on Embedded System by Novak, Jakub, Chalupa, Petr

“…) method which requires the solution of the quadratic programming problem. For systems with binary input variables the quadratic problem is replaced by more challenging Mixed-Integer Quadratic Programming (MIQP) problem…”
Get full text

Inductive linearization for binary quadratic programs with linear constraints: a computational study by Mallach, Sven

“…The computational utility of inductive linearizations for binary quadratic programs when combined with a mixed-integer programming solver is investigated for several combinatorial optimization…”
Get full text

A computational study for bilevel quadratic programs using semidefinite relaxations by Adasme, Pablo, Lisser, Abdel

“… In this paper, we deal with bilevel quadratic programming problems with binary decision variables in the leader problem and convex quadratic programs in the follower problem…”
Get full text

Inductive linearization for binary quadratic programs with linear constraints: a computational study by Mallach, Sven

“…The computational utility of inductive linearizations for binary quadratic programs when combined with a mixed-integer programming solver is investigated for several combinatorial optimization…”
Get full text

Sensitivity analysis for mixed binary quadratic programming by Cifuentes, Diego, Dey, Santanu S., Xu, Jingye

Get full text

Learning binary warm starts for multiparametric mixed-integer quadratic programming by Masti, Daniele, Bemporad, Alberto

“…In this paper we propose a lightweight neural network architecture that is able to learn the binary components of the optimal solution of a class of multiparametric mixed-integer quadratic programming (MIQP…”
Get full text

Semidefinite Relaxation for Two Mixed Binary Quadratically Constrained Quadratic Programs: Algorithms and Approximation Bounds by Xu, Zi, Hong, Ming-Yi

“…This paper develops new semidefinite programming (SDP) relaxation techniques for two classes of mixed binary quadratically constrained quadratic programs and analyzes their approximation performance…”
Get full text

QPLIB: a library of quadratic programming instances by Furini, Fabio, Traversi, Emiliano, Belotti, Pietro, Frangioni, Antonio, Gleixner, Ambros, Gould, Nick, Liberti, Leo, Lodi, Andrea, Misener, Ruth, Mittelmann, Hans, Sahinidis, Nikolaos V., Vigerske, Stefan, Wiegele, Angelika

“…This paper describes a new instance library for quadratic programming (QP), i.e., the family of continuous and (mixed…”
Get full text

Inductive linearization for binary quadratic programs with linear constraints by Mallach, Sven

“…A linearization technique for binary quadratic programs (BQPs) that comprise linear constraints is presented…”
Get full text

Big-M Based MIQP Method for Economic Dispatch With Disjoint Prohibited Zones by Ding, Tao, Bo, Rui, Gu, Wei, Sun, Hongbin

“…This paper presents a novel big-M based mixed integer quadratic programming (MIQP) method to solve economic load dispatch problem with disjoint prohibited zones…”
Get full text

Compact linearization for binary quadratic problems subject to assignment constraints by Mallach, Sven

“…We introduce and prove new necessary and sufficient conditions to carry out a compact linearization approach for a general class of binary quadratic problems subject to assignment constraints…”
Get full text

Comparison of objective criteria for set-up planning in complementary flexible manufacturing systems by Thomas, Roby, Troutt, Marvin D.

“…A variety of objective criteria are used in optimizing the flexible manufacturing system set-up problem in the academic literature…”
Get full text

Binary Sequence Set Optimization for CDMA Applications via Mixed-Integer Quadratic Programming by Yang, Alan, Mina, Tara, Gao, Grace

“… In this paper, we show that the ISL minimization problem may be formulated as a mixed-integer quadratic program (MIQP…”
Get full text

Dantzig–Wolfe reformulations for binary quadratic problems by Ceselli, Alberto, Létocart, Lucas, Traversi, Emiliano

“…The purpose of this paper is to provide strong reformulations for binary quadratic problems…”
Get full text

Characterizations of mixed binary convex quadratic representable sets by Del Pia, Alberto, Poskin, Jeffrey

“… In this paper we study the sets that appear in the feasibility version of mixed binary convex quadratic optimization problems…”
Get full text

Binary programs for asymmetric betweenness problems and relations to the quadratic linear ordering problem by Mallach, Sven

“…We present and compare novel binary programs for linear ordering problems that involve the notion of asymmetric betweenness and expose relations to the quadratic linear ordering problem and its linearization…”
Get full text

Fractional 0–1 programs: links between mixed-integer linear and conic quadratic formulations by Mehmanchi, Erfan, Gómez, Andrés, Prokopyev, Oleg A.

“…) in their general structure. In particular, we explore the links between equivalent mixed-integer linear programming and conic quadratic programming reformulations of FPs…”
Get full text