Výsledky vyhledávání - unconstrained binary quadratic programming (((problems OR problemsby) OR problems) OR problems)~

Cooperative annealing Hopfield network for unconstrained binary quadratic programming problem

Autoři: Zhou, Ying Wang, Jiahai Yin, Jian

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

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

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

Autoři: Jiao Peng Rui Cui Shenshen Gu

Zdroj: Neurocomputing. 198:171-179

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

Přístupová URL adresa: 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

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

Autoři: Cai, Yiqiao Wang, Jiahai Yin, Jian a další

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

Témata: *GENETIC algorithms, *MEMETICS, *CLONAL selection theory, *QUADRATIC programming, *VACCINATION, *GENETIC recombination, *IMMUNOGLOBULINS, *MATHEMATICAL optimization

Memetic algorithms for the unconstrained binary quadratic programming problem.

Autoři: Merz P Katayama K

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

Způsob vydávání: Journal Article

Informace o časopise: 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

Výrazy ze slovníku MeSH: Algorithms* , Programming Languages*

Method and system for solving a convex integer quadratic programming problem using a binary optimizer

METHOD AND SYSTEM FOR SOLVING A CONVEX INTEGER QUADRATIC PROGRAMMING PROBLEM USING A BINARY OPTIMIZER

METHOD AND SYSTEM FOR SOLVING THE LAGRANGIAN DUAL OF A BINARY POLYNOMIALLY CONSTRAINED POLYNOMIAL PROGRAMMING PROBLEM USING A QUANTUM ANNEALER

Quadratic reformulations of nonlinear binary optimization problems

Autoři: Anthony, Martin Boros, Endre Crama, Yves a další

Přispěvatelé: Anthony, Martin Boros, Endre Crama, Yves a další

Zdroj: Mathematical Programming, 162, 115-144 (2017)

Témata: nonlinear binary optimization, quadratic binary optimization, pseudo-Boolean functions, reformulation methods, Physical, chemical, mathematical & earth Sciences, Mathematics, Business & economic sciences, Quantitative methods in economics & management, Physique, chimie, mathématiques & sciences de la terre, Mathématiques, Sciences économiques & de gestion, Méthodes quantitatives en économie & gestion

Relation: urn:issn:0025-5610; urn:issn:1436-4646

Přístupová URL adresa: https://orbi.uliege.be/handle/2268/184526

Old and new algorithms for polynomial unconstrained optimization problems in binary variables

Autoři: Crama, Yves

Zdroj: NUMA Study Day 2023, Gand, Belgium [BE], 9 January 2023

Témata: integer programming, polynomial binary optimization, quadratic optimization, pseudo-Boolean functions, dynamic programming, linearization, low autocorrelation sequences, Business & economic sciences, Quantitative methods in economics & management, Engineering, computing & technology, Computer science, Sciences économiques & de gestion, Méthodes quantitatives en économie & gestion, Ingénierie, informatique & technologie, Sciences informatiques

Přístupová URL adresa: https://orbi.uliege.be/handle/2268/298280

METHOD AND SYSTEM FOR SOLVING THE LAGRANGIAN DUAL OF A BINARY POLYNOMIALLY CONSTRAINED POLYNOMIAL PROGRAMMING PROBLEM USING A QUANTUM ANNEALER

SOLVING INTEGER LINEAR PROGRAMMING PROBLEMS ON OPTIMIZATION SOLVER MACHINES

f-Flip strategies for unconstrained binary quadratic programming.

Autoři: Hao, Jin-Kao Glover, Fred

Zdroj: Annals of Operations Research. Mar2016, Vol. 238 Issue 1/2, p651-657. 7p.

Témata: *MATHEMATICAL optimization, *NONLINEAR programming, *COMPUTER software, QUADRATIC programming, METAHEURISTIC algorithms, COMPUTATIONAL complexity

A Hybrid Integer Encoding Method for Obtaining High-Quality Solutions of Quadratic Knapsack Problems on Solid-State Annealers

Autoři: Daiki OKONOGI Jaehoon YU Kazushi KAWAMURA a další

Zdroj: IEICE Transactions on Information and Systems. 2022, E105.D(12):2019

A class of valid inequalities for multilinear 0-1 optimization problems

Autoři: Crama, Yves Rodriguez Heck, Elisabeth

Zdroj: Discrete Optimization, 25, 28-47 (2017)

Témata: multilinear binary optimization, pseudo-Boolean optimization, integer nonlinear programming, standard linearization, Physical, chemical, mathematical & earth Sciences, Mathematics, Business & economic sciences, Quantitative methods in economics & management, Physique, chimie, mathématiques & sciences de la terre, Mathématiques, Sciences économiques & de gestion, Méthodes quantitatives en économie & gestion

Relation: urn:issn:1572-5286; urn:issn:1873-636X

Přístupová URL adresa: https://orbi.uliege.be/handle/2268/196789

Experiments on local search for bi-objective unconstrained binary quadratic programming

Autoři: Liefooghe, Arnaud Verel, Sébastien Paquete, Luis a další

Přispěvatelé: Liefooghe, Arnaud Verel, Sébastien Paquete, Luis a další

Zdroj: Evolutionary Multi-Criterion Optimization - 8th International Conference, EMO 2015, Guimarães, Portugal, March 29 -April 1, 2015. Proceedings, Part I. Lecture Notes in Computer Science 9018 ; EMO - 2015 8th International Conference on Evolutionary Multi-Criterion Optimization ; https://hal.science/hal-01093261 ; EMO - 2015 8th International Conference on Evolutionary Multi-Criterion Optimization, Mar 2015, Guimarães, Portugal. pp.171-186, ⟨10.1007/978-3-319-15934-8_12⟩

Témata: [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC], [INFO.INFO-IR]Computer Science [cs]/Information Retrieval [cs.IR]

Geografické téma: Guimarães, Portugal

Relation: OKINA: ua13396

Dostupnost: https://hal.science/hal-01093261
https://hal.science/hal-01093261v1/document
https://hal.science/hal-01093261v1/file/liefooghe.emo2015a.pdf
https://doi.org/10.1007/978-3-319-15934-8_12

Lagrangean decompositions for the unconstrained binary quadratic programming problem.

Autoři: Mauri, Geraldo Regis Lorena, Luiz Antonio Nogueira

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

Témata: *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

Autoři: Mauri, Geraldo Regis Lorena, Luiz Antonio Nogueira

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

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

The max-out min-in problem

A tool for data analysis

Autoři: Cerdeira, Jorge Orestes Martins, Maria João Raydan, Marcos a další

Přispěvatelé: Cerdeira, Jorge Orestes Martins, Maria João Raydan, Marcos a další

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

Popis souboru: application/pdf

Relation: 0305-0548; PURE: 62047403

Dostupnost: 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

Autoři: Silva, Pedro Miguel Dias da

Témata: 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

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

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

Autoři: Oshiyama, Hiroki Ohzeki, Masayuki

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

Témata: QUANTUM annealing, SIMULATED annealing, PHASE transitions, SPIN glasses, HEURISTIC