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

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

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*

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

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

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

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

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

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

Autoři: Gu, Shenshen Cui, Rui Peng, Jiao

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

Témata: *POLYNOMIAL time algorithms, *QUADRATIC programming, *INTEGER programming, *SIGNAL processing, *NP-hard problems

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

Walsh-based surrogate-assisted multi-objective combinatorial optimization: A fine-grained analysis for pseudo-boolean functions.

Autoři: Derbel, Bilel Pruvost, Geoffrey Liefooghe, Arnaud a další

Zdroj: Applied Soft Computing. Mar2023, Vol. 136, pN.PAG-N.PAG. 1p.

Témata: Combinatorial optimization, Quadratic programming, Benchmark problems (Computer science), Landscape design, Bilevel programming

A hybrid metaheuristic for multiobjective unconstrained binary quadratic programming.

Autoři: Liefooghe, Arnaud Verel, Sébastien Hao, Jin-Kao

Zdroj: Applied Soft Computing. Mar2014, Vol. 16, p10-19. 10p.

Témata: Metaheuristic algorithms, Quadratic programming, Approximation theory, Problem solving, Performance evaluation, Hybrid systems

Ensemble of multi-objective metaheuristic algorithms for multi-objective unconstrained binary quadratic programming problem.

Autoři: Zhou, Ying Kong, Lingjing Wu, Ziyan a další

Zdroj: Applied Soft Computing. Aug2019, Vol. 81, p105485-105485. 1p.

Témata: Metaheuristic algorithms, Quadratic programming, Combinatorial optimization, Mathematical optimization, NP-hard problems, Searching behavior

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

Practical integer-to-binary mapping for quantum annealers.

Autoři: Karimi, Sahar Ronagh, Pooya

Zdroj: Quantum Information Processing. Apr2019, Vol. 18 Issue 4, pN.PAG-N.PAG. 1p.

Témata: *INTEGER programming, *QUANTUM annealing, *QUADRATIC programming, *QUANTUM noise, *INTEGERS, *QUANTUM computing, *PSEUDOPOTENTIAL method

Multi-objectivization inspired metaheuristics for the sum-of-the-parts combinatorial optimization problems.

Autoři: Shi, Jialong Sun, Jianyong Zhang, Qingfu

Zdroj: Applied Soft Computing. May2021, Vol. 103, pN.PAG-N.PAG. 1p.

Témata: Combinatorial optimization, Metaheuristic algorithms, Traveling salesman problem, Tabu search algorithm, Mathematical optimization, Quadratic programming, Decomposition method

A preprocessing technique for quadratic unconstrained binary optimization.

Autoři: Gueye, S. Michelon, P.

Zdroj: Discrete Optimization. Nov2025, Vol. 58, pN.PAG-N.PAG. 1p.

Témata: Quadratic programming, Combinatorial optimization, Empirical research, Constraint satisfaction, Integer programming, Mathematical programming

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