Search Results - unconstrained binary quadratic programming ((problems OR problemsas) OR problemsas)~

Memetic algorithms for the unconstrained binary quadratic programming problem.

Authors: Merz P Katayama K

Source: Bio Systems [Biosystems] 2004 Dec; Vol. 78 (1-3), pp. 99-118.

Publication Type: Journal Article

Journal Info: Publisher: Elsevier Science Ireland Country of Publication: Ireland NLM ID: 0430773 Publication Model: Print Cited Medium: Print ISSN: 0303-2647 (Print) Linking ISSN: 03032647 NLM ISO Abbreviation: Biosystems Subsets: MEDLINE

MeSH Terms: Algorithms* , Programming Languages*

Lagrangean decompositions for the unconstrained binary quadratic programming problem.

Authors: Mauri, Geraldo Regis Lorena, Luiz Antonio Nogueira

Source: International Transactions in Operational Research. Mar2011, Vol. 18 Issue 2, p257-270. 14p. 4 Diagrams, 1 Chart.

Subject Terms: *COMPUTER-aided design, QUADRATIC programming, BINARY number system, MATHEMATICAL decomposition, LAGRANGE equations, REAL numbers

A column generation approach for the unconstrained binary quadratic programming problem

Authors: Mauri, Geraldo Regis Lorena, Luiz Antonio Nogueira

Source: European Journal of Operational Research. Feb2012, Vol. 217 Issue 1, p69-74. 6p.

Subject Terms: *NONLINEAR programming, *LINEAR statistical models, *MATHEMATICAL analysis, QUADRATIC programming, CONSTRAINED optimization, GRAPH theory, PARTITIONS (Mathematics), MATHEMATICAL variables

Improving a Lagrangian decomposition for the unconstrained binary quadratic programming problem

Authors: Mauri, Geraldo Regis Lorena, Luiz Antonio Nogueira

Source: Computers & Operations Research. Jul2012, Vol. 39 Issue 7, p1577-1581. 5p.

Subject Terms: *PROBLEM solving, LAGRANGE equations, DECOMPOSITION method, BINARY control systems, QUADRATIC programming, COMPUTATIONAL acoustics, GRAPH algorithms

A global continuation algorithm for solving binary quadratic programming problems.

Authors: Pan, Shaohua Tan, Tao Jiang, Yuxi

Source: Computational Optimization & Applications. Dec2008, Vol. 41 Issue 3, p349-362. 14p. 5 Charts.

Subject Terms: *NONLINEAR programming, *MATHEMATICAL optimization, *COMPUTER programming, *MATHEMATICAL programming, *MATHEMATICAL analysis, QUADRATIC programming, NUMERICAL analysis

Performance of simulated annealing-based heuristic for the unconstrained binary quadratic programming problem.

Authors: Katayama, Kengo Narihisa, Hiroyuki

Source: European Journal of Operational Research. 10/01/2001, Vol. 134 Issue 1, p103-119. 17p. 4 Charts.

Subject Terms: *MATHEMATICAL programming, *OPERATIONS research, *RESEARCH

Closed-form formulas for evaluating r-flip moves to the unconstrained binary quadratic programming problem.

Authors: Anacleto, Eduardo A.J. Meneses, Cláudio N. Ravelo, Santiago V.

Source: Computers & Operations Research. Jan2020, Vol. 113, pN.PAG-N.PAG. 1p.

Subject Terms: *FACTORY orders, *TIME management, COMBINATORIAL optimization, MAXIMUM power point trackers, QUADRATIC programming, NEIGHBORHOODS

Path relinking for unconstrained binary quadratic programming

Authors: Wang, Yang Lü, Zhipeng Glover, Fred et al.

Source: European Journal of Operational Research. Dec2012, Vol. 223 Issue 3, p595-604. 10p.

Subject Terms: *ALGORITHMS, *BENCHMARKING (Management), *OPERATIONS research, CONSTRAINED optimization, BINARY number system, QUADRATIC programming

Polynomial time solvable algorithms to a class of unconstrained and linearly constrained binary quadratic programming problems

Authors: Jiao Peng Rui Cui Shenshen Gu

Source: Neurocomputing. 198:171-179

Subject Terms: 0211 other engineering and technologies, 02 engineering and technology

Access URL: http://manuscript.elsevier.com/S0925231216003301/pdf/S0925231216003301.pdf
https://www.sciencedirect.com/science/article/pii/S0925231216003301
https://dblp.uni-trier.de/db/journals/ijon/ijon198.html#GuCP16
https://doi.org/10.1016/j.neucom.2015.09.130

Efficient local search for L1 and L2 binary matrix factorization.

Authors: Mirisaee, Hamid Gaussier, Eric Termier, Alexandre

Source: Intelligent Data Analysis. 2016, Vol. 20 Issue 4, p783-807. 25p.

Subject Terms: *LINEAR programming, *INTEGER programming, BINARY metallic systems, QUADRATIC programming, CONSTRAINT programming

Memetic clonal selection algorithm with EDA vaccination for unconstrained binary quadratic programming problems

Authors: Jian Yin Jiahai Wang Yiqiao Cai et al.

Source: Expert Systems with Applications. 38:7817-7827

Subject Terms: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 3. Good health

A hybrid metaheuristic approach to solving the UBQP problem

Authors: Lü, Zhipeng Glover, Fred Hao, Jin-Kao

Source: European Journal of Operational Research. Dec2010, Vol. 207 Issue 3, p1254-1262. 9p.

Subject Terms: *PROBLEM solving, HEURISTIC algorithms, QUADRATIC programming, BINARY number system, OPERATOR theory, SEARCHING behavior, COMPUTATIONAL complexity

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

Applications of Integer Quadratic Programming in Control and Communication

Authors: Axehill, Daniel Hansson, Anders Rantzer, Anders

Contributors: Axehill, Daniel Hansson, Anders Rantzer, Anders

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

Subject Terms: Optimization, Model Predictive Control, CDMA, Quadratic Programming, Mixed Integer Quadratic Programming, Dual active set methods, Riccati recursion, Branch and bound, TECHNOLOGY, Information technology, Automatic control, TEKNIKVETENSKAP, Informationsteknik, Reglerteknik

File Description: electronic

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

Cooperative annealing Hopfield network for unconstrained binary quadratic programming problem

Authors: Ying Zhou Jian Yin Jiahai Wang

Source: Expert Systems with Applications.

Subject Terms: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: https://dblp.uni-trier.de/db/journals/eswa/eswa38.html#ZhouWY11
https://www.sciencedirect.com/science/article/pii/S0957417411007226
http://dblp.uni-trier.de/db/journals/eswa/eswa38.html#ZhouWY11

Benchmark of quantum-inspired heuristic solvers for quadratic unconstrained binary optimization

Authors: Hiroki Oshiyama Masayuki Ohzeki

Source: Scientific Reports, Vol 12, Iss 1, Pp 1-10 (2022)

Subject Terms: Medicine, Science

File Description: electronic resource

Relation: https://doaj.org/toc/2045-2322

Access URL: https://doaj.org/article/ce8f8f126ace479aaf6fa885e910b7ea

Geração de colunas com divisão em clusters para o problema de programação quadrática binária irrestrita Column generation with clusters for the unconstrained binary quadratic programming problem

Authors: Geraldo Regis Mauri Luiz Antonio Nogueira Lorena

Source: Gestão & Produção, Vol 16, Iss 4, Pp 515-525 (2009)

Subject Terms: Programação quadrática, Geração de colunas, Relaxação lagrangeana, Quadratic programming, Column generation, Lagrangean relaxation, Industrial engineering. Management engineering, T55.4-60.8

File Description: electronic resource

Relation: http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2009000400002; https://doaj.org/toc/0104-530X; https://doaj.org/toc/1806-9649

Access URL: https://doaj.org/article/b103f94daebc4f99a000a94dcea5040b

Partial neighborhood local searches.

Authors: Tari, Sara Basseur, Matthieu Goëffon, Adrien

Source: International Transactions in Operational Research. Sep2022, Vol. 29 Issue 5, p2761-2788. 28p. 12 Charts, 1 Graph.

Subject Terms: *FLOW shop scheduling, NEIGHBORHOODS, COMBINATORIAL optimization, QUADRATIC programming, METAHEURISTIC algorithms

An unconstrained binary quadratic programming for the maximum independent set problem

Authors: Sidi Mohamed Douiri Souad Elbernoussi

Source: Nonlinear Analysis, Vol 17, Iss 4 (2012)

Subject Terms: maximum independent set, Analysis, QA299.6-433

File Description: electronic resource

Relation: http://www.journals.vu.lt/nonlinear-analysis/article/view/14047; https://doaj.org/toc/1392-5113; https://doaj.org/toc/2335-8963

Access URL: https://doaj.org/article/e53a2fa2371b4cd0b3cabfeab194e276

Diversifying Investments and Maximizing Sharpe Ratio: A Novel Quadratic Unconstrained Binary Optimization Formulation

Authors: Mirko Mattesi Luca Asproni Christian Mattia et al.

Source: Quantum Reports, Vol 6, Iss 2, Pp 244-262 (2024)

Subject Terms: portfolio optimization, quantum annealing, QUBO, quantum computing, Sharpe Ratio, diversification, Physics, QC1-999

File Description: electronic resource

Relation: https://www.mdpi.com/2624-960X/6/2/18; https://doaj.org/toc/2624-960X

Access URL: https://doaj.org/article/dc28298c864d48c9a28670d84293fb6e