Výsledky vyhledávání - "Unconstrained 0-1 quadratic programming"

On the equivalence between roof duality and Lagrangian duality for unconstrained 0–1 quadratic programming problems: On the equivalence between roof duality and Lagrangian duality for unconstrained \(0\)-\(1\) quadratic programming problems

Autoři: P. M. Dearing Warren P. Adams

Zdroj: Discrete Applied Mathematics. 48:1-20

Témata: upper bounds, Mixed integer programming, Applied Mathematics, roof duality, 0211 other engineering and technologies, Discrete Mathematics and Combinatorics, Lagrangian dual, Boolean programming, 02 engineering and technology, Quadratic programming, Lagrangian duality, 0–1 quadratic programming, unconstrained 0-1 quadratic programming

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/501147
https://doi.org/10.1016/0166-218x(92)00119-7
https://dblp.uni-trier.de/db/journals/dam/dam48.html#AdamsD94
https://doi.org/10.1016/0166-218X(92)00119-7
https://www.sciencedirect.com/science/article/pii/0166218X92001197
https://www.sciencedirect.com/science/article/abs/pii/0166218X92001197

The bipartite unconstrained 0–1 quadratic programming problem: Polynomially solvable cases

Autoři: Punnen, Abraham P Sripratak, Piyashat Karapetyan, Daniel

Zdroj: Discrete Applied Mathematics. 193:1-10

Témata: FOS: Computer and information sciences, 2. Zero hunger, Discrete Mathematics (cs.DM), 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Optimization and Control (math.OC), FOS: Mathematics, Mathematics - Combinatorics, QA Mathematics, Combinatorics (math.CO), Mathematics - Optimization and Control, Computer Science - Discrete Mathematics

Popis souboru: text

Přístupová URL adresa: http://arxiv.org/abs/1212.3736
https://dblp.uni-trier.de/db/journals/corr/corr1212.html#abs-1212-3736
https://ui.adsabs.harvard.edu/abs/2012arXiv1212.3736P/abstract
https://arxiv.org/pdf/1212.3736
https://www.sciencedirect.com/science/article/pii/S0166218X15001742
http://repository.essex.ac.uk/22056/
https://arxiv.org/abs/1212.3736

Optimization procedures for the bipartite unconstrained 0-1 quadratic programming problem

Autoři: Abraham Duarte Manuel Laguna Rafael Martí a další

Zdroj: Computers & Operations Research. 51:123-129

Témata: 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, 3. Good health

Přístupová URL adresa: http://www.etsii.urjc.es/~aduarte/papers/cor14.pdf
http://www.sciencedirect.com/science/article/pii/S0305054814001488
https://dblp.uni-trier.de/db/journals/cor/cor51.html#DuarteLMS14
https://www.sciencedirect.com/science/article/pii/S0305054814001488

The bipartite unconstrained 0-1 quadratic programming problem: polynomially solvable cases

Autoři: Punnen, Abraham P. Sripratak, Piyashat Karapetyan, Daniel

Témata: Mathematics - Optimization and Control, Computer Science - Discrete Mathematics, Mathematics - Combinatorics, text

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

Heuristic algorithms for the bipartite unconstrained 0-1 quadratic programming problem

Autoři: Karapetyan, Daniel Punnen, Abraham P.

Témata: Computer Science - Discrete Mathematics, Mathematics - Combinatorics, text

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

Bipartite unconstrained 0-1 quadratic programming problem

Autoři: DUARTE, Abraham orcid:0000-0002-4532-

Relation: https://zenodo.org/communities/grafo/; https://zenodo.org/records/13749291; oai:zenodo.org:13749291; https://doi.org/10.5281/zenodo.13749291

Dostupnost: https://doi.org/10.5281/zenodo.13749291
https://zenodo.org/records/13749291

Efficient Construction of Feasible Solutions in Column Generation Using Quantum Annealing.

Autoři: Takabayashi, Taisei Maruyama, Naoki Yoshihara, Takuma a další

Zdroj: Journal of the Physical Society of Japan; 9/15/2025, Vol. 94 Issue 9, p1-5, 5p

A Hopf algebra on (0,1)-matrices.

Autoři: Song, Sifan Li, Huilan

Zdroj: Mathematical Modelling & Control; 2025, Vol. 5 Issue 2, p1-9, 9p

Témata: HOPF algebras, VECTOR spaces, BOOLEAN matrices, MATHEMATICS

Efficient Construction of Feasible Solutions in Column Generation Using Quantum Annealing

Autoři: Taisei Takabayashi Naoki Maruyama Takuma Yoshihara a další

Zdroj: Journal of the Physical Society of Japan. 94

Témata: Quantum Physics, FOS: Physical sciences, Disordered Systems and Neural Networks (cond-mat.dis-nn), Disordered Systems and Neural Networks, Quantum Physics (quant-ph)

Přístupová URL adresa: http://arxiv.org/abs/2503.24107

PERSISTENCY IN 0-1 POLYNOMIAL PROGRAMMING.

Autoři: Adams, Warren P. Lassiter, Julie Bowers Sherali, Hanif D.

Zdroj: Mathematics of Operations Research; May98, Vol. 23 Issue 2, p359-389, 31p, 1 Diagram

Témata: LINEAR programming, MATHEMATICAL models

The generalized vertex cover problem and some variations

Autoři: Pandey, Pooja Punnen, Abraham P.

Témata: Computer Science - Computational Complexity, text

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

The generalized vertex cover problem and some variations.

Autoři: Pandey, Pooja Punnen, Abraham P.

Zdroj: Discrete Optimization. Nov2018, Vol. 30, p121-143. 23p.

Témata: Geometric vertices, Variational principles, Combinatorial optimization, Quadratic programming, Integer programming

A diversity preserving genetic algorithm with tailor-made variation operators for the quadratic bottleneck knapsack problem.

Autoři: Patel, Pritibahen Sumanbhai Singh, Alok

Zdroj: Evolutionary Intelligence; Jun2024, Vol. 17 Issue 3, p1953-1965, 13p

Binary Matrix Factorization and Completion via Integer Programming.

Autoři: Günlük, Oktay Hauser, Raphael Andreas Kovács, Réka Ágnes

Zdroj: Mathematics of Operations Research; May2024, Vol. 49 Issue 2, p1278-1302, 25p

Témata: MATRIX decomposition, INTEGER programming, LINEAR programming, ARITHMETIC

Korporace: GREAT Britain. Office for National Statistics, UNITED States. Office of Naval Research

The generalized independent set problem: Polyhedral analysis and solution approaches.

Autoři: Colombi, Marco Mansini, Renata Savelsbergh, Martin

Zdroj: European Journal of Operational Research. Jul2017, Vol. 260 Issue 1, p41-55. 15p.

Témata: *LINEAR programming, POLYHEDRAL functions, GRAPH theory, SET theory, GEOMETRIC vertices, QUADRATIC programming

The generalized vertex cover problem and some variations

Autoři: Pooja Pandey Abraham P. Punnen

Zdroj: Discrete Optimization. 30:121-143

Témata: FOS: Computer and information sciences, Computer Science - Computational Complexity, 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, Computational Complexity (cs.CC), 16. Peace & justice, 01 natural sciences

Přístupová URL adresa: http://arxiv.org/pdf/1708.03703
http://arxiv.org/abs/1708.03703
https://ui.adsabs.harvard.edu/abs/2017arXiv170803703P/abstract
https://dblp.uni-trier.de/db/journals/corr/corr1708.html#abs-1708-03703
https://www.sciencedirect.com/science/article/pii/S1572528617301780
https://doi.org/10.1016/j.disopt.2018.06.004
https://arxiv.org/pdf/1708.03703
https://arxiv.org/abs/1708.03703

Generalized vertex cover using chemical reaction optimization.

Autoři: Islam, Md. Rafiqul Arif, Imran Hossain Shuvo, Rifat Hasan

Zdroj: Applied Intelligence; Jul2019, Vol. 49 Issue 7, p2546-2566, 21p

Témata: CHEMICAL reactions, GRAPH theory, METAHEURISTIC algorithms, PROCESS optimization, PERTURBATION theory, ART & state

On decomposability of Multilinear sets.

Autoři: Del Pia, Alberto Khajavirad, Aida

Zdroj: Mathematical Programming; Aug2018, Vol. 170 Issue 2, p387-415, 29p

Témata: MATHEMATICAL decomposition, SET theory, MATHEMATICAL optimization, POLYNOMIALS, HYPERGRAPHS, POLYTOPES, MULTILINEAR algebra

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

Quadratic unconstrained binary optimization problem preprocessing: Theory and empirical analysis.

Autoři: Lewis, Mark Glover, Fred

Zdroj: Networks; Sep2017, Vol. 70 Issue 2, p79-97, 19p

Témata: QUANTUM annealing, ISING model