Zobrazeno 1 - 10
of 303
pro vyhledávání: '"Pseudo-polynomial time"'
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.
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:
Bogović, Dario
U ovom radu opisane su vremenske složenosti nekih robusnih diskretnih problema optimizacije. Nakon navođenja osnovnih pojmova, problema i definicija ispituju se robusne varijante problema najkraćeg puta, najmanjeg razapinjućeg stabla i pakiranja
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______3908::0f0c2bf3cf465c0364800a755f305f9c
https://repozitorij.pmf.unizg.hr/islandora/object/pmf:11593/datastream/PDF
https://repozitorij.pmf.unizg.hr/islandora/object/pmf:11593/datastream/PDF
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.
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.
We study the computational complexity of the optimal transport problem that evaluates the Wasser- stein distance between the distributions of two K-dimensional discrete random vectors. The best known algorithms for this problem run in polynomial time
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::446d7fe6a098280a9bd2c65fa8607c46
http://arxiv.org/abs/2203.01161
http://arxiv.org/abs/2203.01161
Publikováno v:
Journal of Global Optimization. 77:895-918
We study the capacitated assortment and price optimization problem, where a retailer sells categories of substitutable products subject to a capacity constraint. The goal of the retailer is to determine the subset of products as well as their selling
Autor:
Maxence Delorme, Manuel Iori
Publikováno v:
INFORMS Journal on Computing. 32:101-119
We study pseudo-polynomial formulations for the classical bin packing and cutting stock problems. We first propose an overview of dominance and equivalence relations among the main pattern-based and pseudo-polynomial formulations from the literature.