Zobrazeno 1 - 10
of 26
pro vyhledávání: '"Maxcut Problem"'
Publikováno v:
Results in Physics, Vol 56, Iss , Pp 107204- (2024)
Combinatorial optimization has wide and high-value applications in many fields of science and industry, but solving general combinatorial optimization problems is non-deterministic polynomial time (NP) hard. Many such problems can be mapped onto the
Externí odkaz:
https://doaj.org/article/a08b9b3df7f14e968c1d41692f6e390a
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
The aim of this paper is to solve linear semidefinite programs arising from higher-order Lasserre relaxations of unconstrained binary quadratic optimization problems. For this we use an interior point method with a preconditioned conjugate gradient m
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______3379::91185869f69c87e79f20a21bca401995
https://hal.science/hal-04076510/file/main.pdf
https://hal.science/hal-04076510/file/main.pdf
The aim of this paper is to introduce a new code for the solution of large-and-sparse linear Semidefinite Programs (SDPs) with low-rank solutions and/or low-rank data. We propose to use a preconditioned conjugate gradient method within an interior-po
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______3379::7b93cb03ee26a8549cfdf690dffe40e7
https://hal.science/hal-04076509/document
https://hal.science/hal-04076509/document
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Algorithmica
45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020)
45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020)
Interval graphs, intersection graphs of segments on a real line (intervals), play a key role in the study of algorithms and special structural properties. Unit interval graphs, their proper subclass, where each interval has a unit length, has also be
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c7ef31021ca20667dc0ecdf1111f1b24
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.