Výsledky vyhledávání - quadratically constrained quadratic binary programming

Discrete Approximations, Relaxations, and Applications in Quadratically Constrained Quadratic Programming

Autoři: Beach, Benjamin Josiah

Thesis Advisors: Industrial and Systems Engineering, Hildebrand, Robert, Bish, Douglas R., Ellis, Kimberly P., Bansal, Manish

Témata: Quadratically Constrained Quadratic Programming, Mixed Integer Programming approximations, Binarization

Popis souboru: ETD; application/pdf

Dostupnost: http://hdl.handle.net/10919/109787

Binary classification posed as a quadratically constrained quadratic programming and solved using particle swarm optimization.

Autoři: KUMAR, DEEPAK RAMAKRISHNAN, A. G.

Zdroj: Sādhanā: Academy Proceedings in Engineering Sciences. Mar2016, Vol. 41 Issue 3, p289-298. 10p.

Témata: *PARTICLE swarm optimization, *QUADRATIC programming, *COMBINATORIAL optimization, *ELLIPSOIDS, *HYPERPLANES

Optimal coordination of directional overcurrent relays: A fast and precise quadratically constrained quadratic programming solution methodology.

Autoři: Poursaeed, Amir Hossein Doostizadeh, Meysam Hossein Beigi Fard, Sina a další

Zdroj: IET Generation, Transmission & Distribution (Wiley-Blackwell); Dec2024, Vol. 18 Issue 24, p4342-4357, 16p

Témata: QUADRATIC programming, OVERCURRENT protection, LEAST squares, TAYLOR'S series, TEST systems

SEMIDEFINITE APPROXIMATION FOR MIXED BINARY QUADRATICALLY CONSTRAINED QUADRATIC PROGRAMS.

Autoři: ZI XU MINGYI HONG ZHI-QUAN LUO

Zdroj: SIAM Journal on Optimization. 2014, Vol. 24 Issue 3, p1265-1293. 29p.

Témata: *SEMIDEFINITE programming, *MATHEMATICAL programming, *QUADRATIC programming, *NONLINEAR programming, *NONCONVEX programming, *NP-hard problems

Enhancements of discretization approaches for non-convex mixed-integer quadratically constrained quadratic programming: Part I.

Autoři: Beach, Benjamin Burlacu, Robert Bärmann, Andreas a další

Zdroj: Computational Optimization & Applications; Apr2024, Vol. 87 Issue 3, p835-891, 57p

Témata: QUADRATIC programming, MIXED integer linear programming, RELAXATION techniques, PIECEWISE linear approximation, QUADRATIC forms

Quadratic convex reformulation for nonconvex binary quadratically constrained quadratic programming via surrogate constraint.

Autoři: Zheng, Xiaojin Pan, Yutong Cui, Xueting

Zdroj: Journal of Global Optimization; Apr2018, Vol. 70 Issue 4, p719-735, 17p

Témata: QUADRATIC programming, OPL (Computer program language), MATHEMATICAL inequalities, LAGRANGIAN functions, ALGORITHMS

Symmetry Detection for Quadratically Constrained Quadratic Programs Using Binary Layered Graphs

Autoři: Kouyialis, Georgia Misener, Ruth

Témata: Mathematics - Optimization and Control, Computer Science - Data Structures and Algorithms, text

URL: http://arxiv.org/abs/1712.05222

Quadratically constrained quadratic programming for classification using particle swarms and applications

Autoři: Kumar, Deepak Ramakrishnan, A G

Témata: Computer Science - Artificial Intelligence, Computer Science - Machine Learning, Computer Science - Neural and Evolutionary Computing, Mathematics - Optimization and Control, text

URL: http://arxiv.org/abs/1407.6315

An evaluation of semidefinite programming based approaches for discrete lot-sizing problems

Autoři: Gicquel, Céline Lisser, Abdel Minoux, Michel

Přispěvatelé: Gicquel, Céline Lisser, Abdel Minoux, Michel

Zdroj: European Journal of Operational Research. 237:498-507

Témata: quadratically constrained quadratic binary programming, manufacturing, semidefinite relaxation, sequence-dependent changeover costs and times, 0211 other engineering and technologies, discrete lot-sizing and scheduling problem, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, cutting planes, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC]

Popis souboru: application/pdf

Přístupová URL adresa: https://hal.archives-ouvertes.fr/hal-01120234/file/Manuscript.pdf
https://ideas.repec.org/a/eee/ejores/v237y2014i2p498-507.html
https://hal.archives-ouvertes.fr/hal-01120234/document
https://dblp.uni-trier.de/db/journals/eor/eor237.html#GicquelLM14
https://econpapers.repec.org/article/eeeejores/v_3a237_3ay_3a2014_3ai_3a2_3ap_3a498-507.htm
https://www.sciencedirect.com/science/article/pii/S037722171400160X
https://hal.archives-ouvertes.fr/hal-01120234
https://hal.science/hal-01120234v1/document
https://doi.org/10.1016/j.ejor.2014.02.027
https://hal.science/hal-01120234v1

Quadratic convex reformulation for nonconvex binary quadratically constrained quadratic programming via surrogate constraint

Autoři: Xiaojin Zheng Yutong Pan Xueting Cui

Zdroj: Journal of Global Optimization. 70:719-735

Témata: 0211 other engineering and technologies, 02 engineering and technology

Přístupová URL adresa: https://link.springer.com/article/10.1007/s10898-017-0591-0
https://dblp.uni-trier.de/db/journals/jgo/jgo70.html#ZhengPC18
https://ideas.repec.org/a/spr/jglopt/v70y2018i4d10.1007_s10898-017-0591-0.html

Local Optimization of Nonconvex Mixed-Integer Quadratically Constrained Quadratic Programming Problems

Autoři: Sixiong You Ran Dai

Zdroj: 2020 59th IEEE Conference on Decision and Control (CDC). :4848-4853

Témata: 0211 other engineering and technologies, 02 engineering and technology

Přístupová URL adresa: https://dblp.uni-trier.de/db/conf/cdc/cdc2020.html#YouD20

QPLIB: a library of quadratic programming instances

Autoři: Furini F. Traversi E. Belotti P. a další

Přispěvatelé: Furini F. Traversi E. Belotti P. a další

Zdroj: Mathematical programming computation (Internet) 11 (2019): 237–265. doi:10.1007/s12532-018-0147-4
info:cnr-pdr/source/autori:Furini F.; Traversi E.; Belotti P.; Frangioni A.; Gleixner A.; Gould N.; Liberti L.; Lodi A.; Misener R.; Mittelmann H.; Sahinidis N.V.; Vigerske S.; Wiegele A./titolo:QPLIB: a library of quadratic programming instances/doi:10.1007%2Fs12532-018-0147-4/rivista:Mathematical programming computation (Internet)/anno:2019/pagina_da:237/pagina_a:265/intervallo_pagine:237–265/volume:11
Mathematical programming computation
(2018). doi:10.5281/zenodo.1412045
info:cnr-pdr/source/autori:Fabio Furini, Emiliano Traversi, Pietro Belotti, Antonio Frangioni, Ambros Gleixner, Nick Gould, Leo Liberti,Andrea Lodi, Ruth Misener, Hans Mittelmann, Nikolaos V. Sahinidis, Stefan Vigerske, Angelika Wiegele/titolo:QPLIB: A Library of Quadratic Programming Instances/doi:10.5281%2Fzenodo.1412045/rivista:Mathematical programming computation (Print)/anno:2018/pagina_da:/pagina_a:/intervallo_pagine:/volume

Témata: Technology, CONVEX REFORMULATION, 0211 other engineering and technologies, Mixed-Integer Quadratically Constrained Quadratic Programming, 02 engineering and technology, Quadratic programming, Binary quadratic programming, 01 natural sciences, DESIGN, [INFO]Computer Science [cs], GLOBAL OPTIMIZATION ALGORITHMS, POOLING PROBLEMS, 0101 mathematics, CUT APPROACH, Science & Technology, Operations Research & Management Science, SQP ALGORITHM, Instance library, PERSPECTIVE REFORMULATIONS, Probabilités et mathématiques appliquées, SEARCH ALGORITHM, Instance Library, Quadratic Programming, TRUST-REGION SUBPROBLEM, MINLP PROBLEMS

Popis souboru: application/pdf

Přístupová URL adresa: https://arpi.unipi.it/bitstream/11568/930999/1/QPLIB.pdf
https://asu.pure.elsevier.com/en/publications/qplib-a-library-of-quadratic-programming-instances
http://mpc.zib.de/index.php/MPC/article/view/231/155
https://hal-polytechnique.archives-ouvertes.fr/hal-02177672v1
https://link.springer.com/article/10.1007/s12532-018-0147-4
https://dblp.uni-trier.de/db/journals/mpc/mpc11.html#FuriniTBFGGLLMM19
https://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/6755
http://hdl.handle.net/10044/1/70377
https://link.springer.com/article/10.1007/s12532-018-0147-4
https://hdl.handle.net/11568/930999
https://doi.org/10.1007/s12532-018-0147-4
https://hdl.handle.net/11311/1163700
https://doi.org/10.1007/s12532-018-0147-4

New bounds for nonconvex quadratically constrained quadratic programming.

Autoři: Zamani, Moslem

Zdroj: Journal of Global Optimization; Mar2023, Vol. 85 Issue 3, p595-613, 19p

Témata: NONCONVEX programming, QUADRATIC programming, LAGRANGE multiplier

Mining for diamonds—Matrix generation algorithms for binary quadratically constrained quadratic problems: Matrix generation algorithms for binary quadratically constrained quadratic problems

Autoři: Bettiol, Enrico Bomze, Immanuel Létocart, Lucas a další

Přispěvatelé: Bettiol, Enrico Bomze, Immanuel Létocart, Lucas a další

Zdroj: Computers & Operations Research. 142:105735

Témata: Binary quadratic problem, 0211 other engineering and technologies, 02 engineering and technology, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], Dantzig–Wolfe Reformulation, Sparse problem, 01 natural sciences, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC], 101015 Operations Research, [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], 101015 Operations research, [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC], Boolean Quadric Polytope, 0101 mathematics

Popis souboru: application/pdf

ON INTEGRALITY IN SEMIDEFINITE PROGRAMMING FOR DISCRETE OPTIMIZATION.

Autoři: DE MEIJER, FRANK SOTIROV, RENATA

Zdroj: SIAM Journal on Optimization. 2024, Vol. 34 Issue 1, p1071-1096. 26p.

Témata: *SEMIDEFINITE programming, *QUADRATIC assignment problem, *CONSTRAINT programming

Learning the kernel matrix in discriminant analysis via quadratically constrained quadratic programming

Autoři: Jieping Ye Jianhui Chen Shuiwang Ji

Zdroj: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining. :854-863

Témata: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Semidefinite Relaxation for Two Mixed Binary Quadratically Constrained Quadratic Programs: Algorithms and Approximation Bounds

Autoři: Zi Xu Mingyi Hong

Zdroj: Journal of the Operations Research Society of China. 4:205-221

Témata: Optimization and Control (math.OC), FOS: Mathematics, 0211 other engineering and technologies, 02 engineering and technology, Mathematics - Optimization and Control

Přístupová URL adresa: http://arxiv.org/pdf/1403.3998
http://arxiv.org/abs/1403.3998
https://experts.umn.edu/en/publications/semidefinite-relaxation-for-two-mixed-binary-quadratically-constr
https://www.amm.shu.edu.cn/CN/abstract/abstract11126.shtml
https://link.springer.com/article/10.1007/s40305-015-0082-2
https://link.springer.com/10.1007/s40305-015-0082-2
https://jorsc.shu.edu.cn/EN/Y2016/V4/I2/205

[en] DECOMPOSITION AND RELAXATION ALGORITHMS FOR NONCONVEX MIXED INTEGER QUADRATICALLY CONSTRAINED QUADRATIC PROGRAMMING PROBLEMS

[pt] ALGORITMOS BASEADOS EM DECOMPOSIÇÃO E RELAXAÇÃO PARA PROBLEMAS DE PROGRAMAÇÃO INTEIRA MISTA QUADRÁTICA COM RESTRIÇÕES QUADRÁTICAS NÃO CONVEXA

Autoři: TIAGO COUTINHO CARNEIRO DE ANDRADE

Thesis Advisors: SILVIO HAMACHER

Témata: [pt] DECOMPOSICAO, [en] DECOMPOSITION, [pt] RELAXACAO LAGRANGEANA, [en] LAGRANGEAN RELAXATION, [pt] PROGRAMACAO INTEIRA MISTA, [en] MIXED INTEGER PROGRAMMING, [pt] PROGRAMACAO QUADRATICA COM RESTRICOES QUADRATICAS, [en] QUADRATICALLY CONSTRAINED QUADRATIC PROGRAMMING, [pt] RELAXACAO CONVEXA, [en] CONVEX RELAXATION, [pt] TECNICA DE DESAGREGACAO MULTIPARAMETRICA NORMALIZADA, [en] NORMALIZED MULTIPARAMETRIC DISAGGREGATION TECHNIQUE

Dostupnost: http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=37845@1
http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=37845@2

Enhancing the normalized multiparametric disaggregation technique for mixed-integer quadratic programming

Autoři: Tiago Andrade Fabricio Oliveira Silvio Hamacher a další

Přispěvatelé: Tiago Andrade Fabricio Oliveira Silvio Hamacher a další

Zdroj: Journal of Global Optimization. 73:701-722

Témata: Convex relaxation, Normalized multiparametric disaggregation technique, 0211 other engineering and technologies, McCormick envelopes, 02 engineering and technology, Nonconvex mixed-integer quadratically constrained quadratic programs

Popis souboru: application/pdf

Přístupová URL adresa: https://link.springer.com/content/pdf/10.1007/s10898-018-0728-9.pdf
https://link.springer.com/content/pdf/10.1007/s10898-018-0728-9.pdf
https://dblp.uni-trier.de/db/journals/jgo/jgo73.html#AndradeOHE19
https://research.aalto.fi/en/publications/publication(6c5a61b4-23dd-4563-8678-b3242420c62f).html
https://research.aalto.fi/files/40518202/Andrade2019_Article_EnhancingTheNormalizedMultipar.pdf
https://ideas.repec.org/a/spr/jglopt/v73y2019i4d10.1007_s10898-018-0728-9.html
https://link.springer.com/article/10.1007/s10898-018-0728-9
https://aaltodoc.aalto.fi/handle/123456789/42914

Method and system for solving the lagrangian dual of a constrained binary quadratic programming problem using a quantum annealer