Zobrazeno 1 - 10
of 10 554
pro vyhledávání: '"Linear programming relaxation"'
Autor:
Takabayashi, Taisei, Ohzeki, Masayuki
The demand for classical-quantum hybrid algorithms to solve large-scale combinatorial optimization problems using quantum annealing (QA) has increased. One approach involves obtaining an approximate solution using classical algorithms and refining it
Externí odkaz:
http://arxiv.org/abs/2308.10765
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:
LMS Journal of Computation and Mathematics, 19, (2016), 206-216
There is always a natural embedding of $S_s\wr S_k$ into the linear programming (LP) relaxation permutation symmetry group of an orthogonal array integer linear programming (ILP) formulation with equality constraints. The point of this paper is to pr
Externí odkaz:
http://arxiv.org/abs/2104.11006
Publikováno v:
ACM Transactions on Computational Logic, 23(1), 2022
Valued constraint satisfaction problems (VCSPs) are a large class of combinatorial optimisation problems. The computational complexity of VCSPs depends on the set of allowed cost functions in the input. Recently, the computational complexity of all V
Externí odkaz:
http://arxiv.org/abs/1912.09298
Autor:
Singh, Mohit
Publikováno v:
Operations Research Letters 47 (4), 288-290, 2019
We give a characterization result for the integrality gap of the natural linear programming relaxation for the vertex cover problem. We show that integrality gap of the standard linear programming relaxation for any graph G equals $\left(2-\frac{2}{\
Externí odkaz:
http://arxiv.org/abs/1907.11209
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.
Autor:
Takabe, Satoshi, Hukushima, Koji
Publikováno v:
Phys. Rev. E 93, 053308 (2016)
Typical behavior of the linear programming (LP) problem is studied as a relaxation of the minimum vertex cover, a type of integer programming (IP) problem. A lattice-gas model on the Erd\"os-R\'enyi random graphs of $\alpha$-uniform hyperedges is pro
Externí odkaz:
http://arxiv.org/abs/1601.04273
Publikováno v:
Croatian Operational Research Review, Vol 12, Iss 2, Pp 131-137 (2021)
The selection-based problem is a type of decision-making issue which involves opting for a single option among a set of available alternatives. In order to address the selection-based problem in data envelopment analysis (DEA), various integrated mix
Externí odkaz:
https://doaj.org/article/16a77cc3b422485db311c36042b8074c
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.