Suchergebnisse - mixed binary quadratic programming problems

Inner approximations of completely positive reformulations of mixed binary quadratic programs: a unified analysis von 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 …”
Volltext

Improving a Lagrangian decomposition for the unconstrained binary quadratic programming problem von 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 …”
Volltext

Load Scheduling Strategy to Improve Power Quality in Electric-Boosted Glass Furnaces von 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 …”
Volltext

Implementation of Mixed-integer Programming on Embedded System von 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 …”
Volltext

Inductive linearization for binary quadratic programs with linear constraints: a computational study von 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 …”
Volltext

A computational study for bilevel quadratic programs using semidefinite relaxations von 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 …”
Volltext

Inductive linearization for binary quadratic programs with linear constraints: a computational study von 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 …”
Volltext

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

Volltext

Learning binary warm starts for multiparametric mixed-integer quadratic programming von 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 …”
Volltext

Semidefinite Relaxation for Two Mixed Binary Quadratically Constrained Quadratic Programs: Algorithms and Approximation Bounds von 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 …”
Volltext

QPLIB: a library of quadratic programming instances von 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 …”
Volltext

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

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

Big-M Based MIQP Method for Economic Dispatch With Disjoint Prohibited Zones von 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 …”
Volltext

Compact linearization for binary quadratic problems subject to assignment constraints von 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 …”
Volltext

Comparison of objective criteria for set-up planning in complementary flexible manufacturing systems von 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 …”
Volltext

Binary Sequence Set Optimization for CDMA Applications via Mixed-Integer Quadratic Programming von 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 …”
Volltext

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

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

Characterizations of mixed binary convex quadratic representable sets von 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 …”
Volltext

Binary programs for asymmetric betweenness problems and relations to the quadratic linear ordering problem von 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 …”
Volltext

Fractional 0–1 programs: links between mixed-integer linear and conic quadratic formulations von 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 …”
Volltext