Výsledky vyhledávání - mixed binary quadratic programming problems

Inner approximations of completely positive reformulations of mixed binary quadratic programs: a unified analysis Autor 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…”
Získat plný text

Improving a Lagrangian decomposition for the unconstrained binary quadratic programming problem Autor 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…”
Získat plný text

Load Scheduling Strategy to Improve Power Quality in Electric-Boosted Glass Furnaces Autor 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…”
Získat plný text

Implementation of Mixed-integer Programming on Embedded System Autor 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…”
Získat plný text

Inductive linearization for binary quadratic programs with linear constraints: a computational study Autor 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…”
Získat plný text

A computational study for bilevel quadratic programs using semidefinite relaxations Autor 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…”
Získat plný text

Inductive linearization for binary quadratic programs with linear constraints: a computational study Autor 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…”
Získat plný text

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

Získat plný text

Learning binary warm starts for multiparametric mixed-integer quadratic programming Autor 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…”
Získat plný text

Semidefinite Relaxation for Two Mixed Binary Quadratically Constrained Quadratic Programs: Algorithms and Approximation Bounds Autor 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…”
Získat plný text

QPLIB: a library of quadratic programming instances Autor 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…”
Získat plný text

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

“…A linearization technique for binary quadratic programs (BQPs) that comprise linear constraints is presented…”
Získat plný text

Big-M Based MIQP Method for Economic Dispatch With Disjoint Prohibited Zones Autor 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…”
Získat plný text

Compact linearization for binary quadratic problems subject to assignment constraints Autor 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…”
Získat plný text

Comparison of objective criteria for set-up planning in complementary flexible manufacturing systems Autor 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…”
Získat plný text

Binary Sequence Set Optimization for CDMA Applications via Mixed-Integer Quadratic Programming Autor 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…”
Získat plný text

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

“…The purpose of this paper is to provide strong reformulations for binary quadratic problems…”
Získat plný text

Characterizations of mixed binary convex quadratic representable sets Autor 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…”
Získat plný text

Binary programs for asymmetric betweenness problems and relations to the quadratic linear ordering problem Autor 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…”
Získat plný text

Fractional 0–1 programs: links between mixed-integer linear and conic quadratic formulations Autor 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…”
Získat plný text