Search Results - Integer quadratic programming. Semidefinite programming

Quadratic convex reformulations for a class of complex quadratic programming problems: Quadratic convex reformulations...: C. Lu et al.

Authors: Lu, Cheng Kang, Gaojian Qu, Guangtai et al.

Source: Computational Optimization & Applications. May2025, Vol. 91 Issue 1, p125-144. 20p.

Subject Terms: SEMIDEFINITE programming, QUADRATIC programming, ARGUMENT

Integer Quadratic Programming for Control and Communication

Authors: Axehill, Daniel Hansson, Anders Morari, Manfred, Professor

Contributors: Axehill, Daniel Hansson, Anders Morari, Manfred, Professor

Source: Linköping Studies in Science and Technology. Dissertations.

Subject Terms: Integer Quadratic Programming, Model Predictive Control, Hybrid Systems, Semidefinite Programming, Code Division Multiple Access, Multiuser Detection, Automatic Control, Communication, TECHNOLOGY, Information technology, Automatic control, TEKNIKVETENSKAP, Informationsteknik, Reglerteknik

File Description: electronic

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-10642
https://liu.diva-portal.org/smash/get/diva2:17358/COVER01.pdf

QUADRATIC CONVEX REFORMULATIONS FOR SEMICONTINUOUS QUADRATIC PROGRAMMING.

Authors: BAIYI WU XIAOLING SUN DUAN LI et al.

Source: SIAM Journal on Optimization. 2017, Vol. 27 Issue 3, p1531-1553. 23p.

Subject Terms: *MIXED integer linear programming, *QUADRATIC programming, *SEMIDEFINITE programming, *SUBSET selection, *ALGORITHMS

A Reduced Semidefinite Programming Formulation for HA Assignment Problems in Sport Scheduling

Authors: Hugo José Lara Abel Soares Siqueira Jinyun Yuan

Source: Trends in Computational and Applied Mathematics, Vol 19, Iss 3 (2018)

Subject Terms: Sports scheduling, Integer quadratic programming. Semidefinite programming., Mathematics, QA1-939

File Description: electronic resource

Relation: https://tcam.sbmac.org.br/tema/article/view/1189; https://doaj.org/toc/2676-0029

Access URL: https://doaj.org/article/65d8bc10f67f44e9b0d55d5dcfd2eac2

SDPNAL+: A Matlab software for semidefinite programming with bound constraints (version 1.0).

Authors: Sun, Defeng Toh, Kim-Chuan Yuan, Yancheng et al.

Source: Optimization Methods & Software; Feb2020, Vol. 35 Issue 1, p87-115, 29p

Subject Terms: CONSTRAINT programming, COMPUTER software, INTEGER programming, QUADRATIC programming, COMBINATORIAL optimization, SEMIDEFINITE programming, INTERIOR-point methods

A Reduced Semidefinite Programming Formulation for HA Assignment Problems in Sport Scheduling

Authors: LARA,H. J. SIQUEIRA,A.S. YUAN,J.

Source: TEMA (São Carlos) v.19 n.3 2018

Subject Terms: Sports scheduling, Integer quadratic programming, Semidefinite programming

File Description: text/html

Availability: http://www.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512018000300471

Convex Relaxations for Mixed Integer Predictive Control

Authors: Axehill, Daniel Vandenberghe, Lieven Hansson, Anders

Source: Automatica. 46(9):1540-1545

Subject Terms: Predictive control, Hybrid systems, Finite alphabet control, Integer programming, Semidefinite programming, TECHNOLOGY, TEKNIKVETENSKAP, Information technology, Automatic control, Informationsteknik, Reglerteknik

File Description: electronic

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-60254
https://liu.diva-portal.org/smash/get/diva2:355801/FULLTEXT01.pdf

Decompositions of Semidefinite Matrices and the Perspective Reformulation of Nonseparable Quadratic Programs

Authors: Antonio Frangioni Claudio Gentile James Hungerford

Source: Mathematics of operations research 45 (2019): 15–33. doi:10.1287/moor.2018.0969
info:cnr-pdr/source/autori:Antonio Frangioni, Claudio Gentile, James Hungerford/titolo:Decompositions of Semidefinite Matrices and the Perspective Reformulation of Nonseparable Quadratic Programs/doi:10.1287%2Fmoor.2018.0969/rivista:Mathematics of operations research/anno:2019/pagina_da:15/pagina_a:33/intervallo_pagine:15–33/volume:45
Mathematics of operations research 45 (2020): 15–33. doi:10.1287/MOOR.2018.0969
info:cnr-pdr/source/autori:Frangioni A.; Gentile C.; Hungerford J./titolo:Decompositions of semidefinite matrices and the perspective reformulation of nonseparable quadratic programs/doi:10.1287%2FMOOR.2018.0969/rivista:Mathematics of operations research/anno:2020/pagina_da:15/pagina_a:33/intervallo_pagine:15–33/volume:45

Subject Terms: semicontinuous variables, mixed-integer quadratic programming, 0211 other engineering and technologies, Mixed-Integer Quadratic Programming, Matrix Decomposition, Scaled Diagonal Dominance, Semicontinuous variables, Portfolio Optimization, [object Object], 02 engineering and technology, scaled diagonal dominance, portfolio optimization, matrix decomposition, [object Object

File Description: application/pdf

Access URL: https://arpi.unipi.it/bitstream/11568/926782/4/2x2D4PR.pdf
https://hdl.handle.net/20.500.14243/364614
https://doi.org/10.1287/moor.2018.0969

Feature selection in linear support vector machines via a hard cardinality constraint: A scalable conic decomposition approach

Authors: Immanuel Bomze Federico D’Onofrio Laura Palagi et al.

Source: European Journal of Operational Research.

Subject Terms: Interpretable Machine Learning, Support Vector Machines, Semidefinite Programming, Mixed Integer Quadratic Programming

Access URL: https://hdl.handle.net/11573/1736235
https://doi.org/10.1016/j.ejor.2025.03.017

Exact quadratic convex reformulations of mixed-integer quadratically constrained problems

Authors: Billionnet, Alain Elloumi, Sourour Lambert, Amélie

Contributors: Billionnet, Alain Elloumi, Sourour Lambert, Amélie

Source: Mathematical Programming. 158:235-266

Subject Terms: 2. Zero hunger, 0211 other engineering and technologies, branch-and-bound algorithm, Integer quadratic programming, 02 engineering and technology, semidefinite programming, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC], Equivalent convex reformulation

File Description: application/pdf

Access URL: https://hal.archives-ouvertes.fr/hal-02922683/file/MIQCRQ_BB.pdf
https://hal.archives-ouvertes.fr/hal-02922683/document
https://dblp.uni-trier.de/db/journals/mp/mp158.html#BillionnetEL16
https://link.springer.com/article/10.1007/s10107-015-0921-2
https://hal.archives-ouvertes.fr/hal-02922683
https://link.springer.com/content/pdf/10.1007%2Fs10107-015-0921-2.pdf
https://hal.science/hal-02922683v1/document
https://doi.org/10.1007/s10107-015-0921-2
https://hal.science/hal-02922683v1

Nonlinear formulation of semidefinite programming and eigenvalue optimization - application to integer quadratic problems

Authors: PIACENTINI, MAURO Palagi, Laura

Contributors: PIACENTINI, MAURO Palagi, Laura

Subject Terms: Integer Quadratic Programming, Low-Rank, Nonlinear Programming, Semidefinite Programming, Ingegneria industriale e dell'informazione [Settori Disciplinari MIUR], Nonlinear programming, Eigenvalue Optimization, Max-Cut

File Description: application/pdf

Access URL: https://hdl.handle.net/11573/917476
http://hdl.handle.net/10805/1590

Lagrangian decomposition and mixed-integer quadratic programming reformulations for probabilistically constrained quadratic programs

Authors: Xiaojin Zheng Duan Li Xiaoling Sun et al.

Source: European Journal of Operational Research. 221:38-48

Subject Terms: 0209 industrial biotechnology, 0211 other engineering and technologies, 02 engineering and technology

A coordinate ascent method for solving semidefinite relaxations of non-convex quadratic integer programs

Authors: Montenegro Chingal Jessica Maribel Buchheim, Christoph et al.

Contributors: Montenegro Chingal Jessica Maribel Buchheim, Christoph et al.

Subject Terms: Coordinate-wise optimization, Quadratic integer programming, Semidefinite programming, Nichtkonvexe Optimierung, Semidefinite Optimierung, Quadratische Optimierung

File Description: application/pdf

Access URL: https://eldorado.tu-dortmund.de/handle/2003/35972
http://hdl.handle.net/2003/35972

Solving a general mixed-integer quadratic problem through convex reformulation : a computational study

Authors: Billionnet, Alain Elloumi, Sourour Lambert, Amélie et al.

Contributors: Billionnet, Alain Elloumi, Sourour Lambert, Amélie et al.

Subject Terms: mixte-entier quadratique, mixed-integer quadratic programming, reformulation convexe, convex reformulation, [INFO.INFO-CC] Computer Science [cs]/Computational Complexity [cs.CC], experiments, expériences, semidefinite programming, [INFO] Computer Science [cs], [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC], programmation semi-définie

File Description: application/pdf

Access URL: https://hal.science/hal-01126137v1
https://hal.science/hal-02455431v1

Improving the Performance of MIQP Solvers for Quadratic Programs with Cardinality and Minimum Threshold Constraints: A Semidefinite Program Approach.

Authors: Xiaojin Zheng Xiaoling Sun Duan Li

Source: INFORMS Journal on Computing. Fall2014, Vol. 26 Issue 4, p690-703. 14p.

Subject Terms: *QUADRATIC programming, *SEMIDEFINITE programming, *DECOMPOSITION method, *SUBSET selection, *REGRESSION analysis, *CARDINAL numbers, *THRESHOLDING algorithms

Binary quadratic optimization problems that are difficult to solve by conic relaxations.

Authors: Kim, Sunyoung Kojima, Masakazu

Source: Discrete Optimization. May2017, Vol. 24, p170-183. 14p.

Subject Terms: Semidefinite programming, Conic sections, Quadratic programming, Mathematical optimization, Graph theory

A solution method for quadratically constrained integer problems

Authors: Billionnet, Alain Elloumi, Sourour Lambert, Amélie et al.

Contributors: Billionnet, Alain Elloumi, Sourour Lambert, Amélie et al.

Subject Terms: semi-définie, programmation convexe reformulation, convex reformulation, Programmation en nombres entiers quadratique, Integer quadratic programming, semidefinite programming, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC]

Access URL: https://hal.science/hal-01125963v1

Linear programming versus convex quadratic programming for the module allocation problem

Authors: Sourour Elloumi The Pennsylvania State University CiteSeerX Archives

Contributors: Sourour Elloumi The Pennsylvania State University CiteSeerX Archives

Source: http://cedric.cnam.fr/PUBLIS/RC1100.pdf.

Subject Terms: Quadratic 0-1 Programming, Linearization Techniques, Convex Quadratic Programming, Semidefinite Programming, Module Allocation Problem Experiments 1 CEDRIC-CNAM, 292 Rue Saint-Martin, Case I418, F-75141 Paris cedex 03

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.62.5788; http://cedric.cnam.fr/PUBLIS/RC1100.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.62.5788
http://cedric.cnam.fr/PUBLIS/RC1100.pdf

Relaxations Applicable to Mixed Integer Predictive Control - Comparisons and Efficient Computations

Authors: Axehill, Daniel Hansson, Anders Vandenberghe, Lieven

Source: LiTH-ISY-R.

Subject Terms: Newton method, Riccati equations, Computational complexity, Predictive control, Quadratic programming, Relaxation theory, Interior point algorithm, Newton system, Riccati recursion, Linear computational complexity, Linear inequality constraints, Mixed integer predictive control, TECHNOLOGY, TEKNIKVETENSKAP

File Description: electronic

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-56158
https://liu.diva-portal.org/smash/get/diva2:316943/FULLTEXT01.pdf

A COMPUTATIONAL STUDY ON THE GLOBAL SOLUTION OF NONCONVEX QUADRATIC CONSTRAINTS AND QUADRATIC PROGRAMMING PROBLEMS

Authors: Sahoo, Nirakar Nayak, Rupaj Kumar

Source: Pesquisa Operacional, Volume: 45, Article number: e294445, Published: 08 AUG 2025. August 2025

Subject Terms: 0-1 QCQP, semidefinite programming, low-rank factorization, nonconvex QCQP

File Description: text/html

Access URL: http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382025000100225&lng=en&tlng=en