Search Results - unconstrained binary quadratic programming (((problems OR problemss) 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

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

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

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

Authors: Gu, Shenshen Cui, Rui Peng, Jiao

Source: Neurocomputing. Jul2016, Vol. 198, p171-179. 9p.

Subject Terms: *POLYNOMIAL time algorithms, *QUADRATIC programming, *INTEGER programming, *SIGNAL processing, *NP-hard problems

Cooperative annealing Hopfield network for unconstrained binary quadratic programming problem

Authors: Zhou, Ying Wang, Jiahai Yin, Jian

Source: Expert Systems with Applications. Oct2011, Vol. 38 Issue 11, p13894-13905. 12p.

Subject Terms: *SIMULATED annealing, *ARTIFICIAL neural networks, *CONSTRAINED optimization, *QUADRATIC programming, *PROBABILITY theory, *INFORMATION technology, *NP-complete problems, *COMBINATORIAL optimization, *SIMULATION methods & models, *HEURISTIC algorithms

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

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

Authors: Cai, Yiqiao Wang, Jiahai Yin, Jian et al.

Source: Expert Systems with Applications. Jun2011, Vol. 38 Issue 6, p7817-7827. 11p.

Subject Terms: *GENETIC algorithms, *MEMETICS, *CLONAL selection theory, *QUADRATIC programming, *VACCINATION, *GENETIC recombination, *IMMUNOGLOBULINS, *MATHEMATICAL optimization

Probabilistic GRASP-Tabu Search algorithms for the UBQP problem.

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

Source: Computers & Operations Research. Dec2013, Vol. 40 Issue 12, p3100-3107. 8p.

Subject Terms: METAHEURISTIC algorithms, TABU search algorithm, QUADRATIC programming, HEURISTIC algorithms, COMPUTATIONAL complexity, CONSTRAINT satisfaction

The max-out min-in problem

A tool for data analysis

Authors: Cerdeira, Jorge Orestes Martins, Maria João Raydan, Marcos et al.

Contributors: Cerdeira, Jorge Orestes Martins, Maria João Raydan, Marcos et al.

Subject Terms: Cluster analysis, Combinatorial optimization, Computational complexity, Quadratic programming, Variable selection, Weighted graphs, Computer Science(all), Modelling and Simulation, Management Science and Operations Research

File Description: application/pdf

Relation: 0305-0548; PURE: 62047403

Availability: http://hdl.handle.net/10362/153372

Quantum Computing for Optimizing Power Flow in Energy Grids

Computação Quântica para Otimizar o Fluxo de Carga em Redes Elétricas

Authors: Silva, Pedro Miguel Dias da

Subject Terms: Unit Commitment Problem, Mixed-Integer Linear Programming, Quantum Computing, Quadratic Unconstrained Binary Optimization, Optimization, Problema Unit Commitment, Programação Linear Inteira Mista, Computação Quântica, Otimização Binária Quadrática Irrestrita, Otimização

Availability: https://hdl.handle.net/10316/98073

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

Authors: Oshiyama, Hiroki Ohzeki, Masayuki

Source: Scientific Reports. 2/9/2022, Vol. 12 Issue 1, p1-10. 10p.

Subject Terms: *QUANTUM annealing, *SIMULATED annealing, *PHASE transitions, *SPIN glasses, *HEURISTIC

SpeeDP: an algorithm to compute SDP bounds for very large Max-Cut instances.

Authors: Grippo, Luigi Palagi, Laura Piacentini, Mauro et al.

Source: Mathematical Programming. Dec2012, Vol. 136 Issue 2, p353-373. 21p. 4 Charts, 4 Graphs.

Subject Terms: *ALGORITHMS, *NONLINEAR programming, SEMIDEFINITE programming, MATHEMATICAL bounds, QUADRATIC programming, NONCONVEX programming, MATHEMATICAL proofs, CRITICAL point theory

Persistency in 0-1 Polynomial Programming

Authors: Adams, Warren P. Lassiter, Julie Bowers Sherali, Hanif D.

Source: Mathematics of Operations Research, 1998 May 01. 23(2), 359-389.

Access URL: https://www.jstor.org/stable/3690516