Zobrazeno 1 - 10
of 16
pro vyhledávání: '"Gaidi Li"'
Publikováno v:
International Journal of Foundations of Computer Science. :1-13
In this paper, we propose a concept of a lattice pseudo-submodular (LPS) function and consider maximizing a monotone continuous real LPS function [Formula: see text] under a convex polytope constraint. The concept of LPS function was proposed to desc
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::835adb0794e0c0bc7c1214e39980145d
https://doi.org/10.1142/s0129054122460091
https://doi.org/10.1142/s0129054122460091
Publikováno v:
Journal of Combinatorial Optimization. 44:3212-3232
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::a4d6e317a5172eb52d84d5addce03aaf
https://doi.org/10.1007/s10878-022-00875-w
https://doi.org/10.1007/s10878-022-00875-w
Publikováno v:
Journal of Combinatorial Optimization. 45
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::fe9048aca46be974cf4131f6b25bc5de
https://doi.org/10.1007/s10878-022-00930-6
https://doi.org/10.1007/s10878-022-00930-6
Publikováno v:
Parallel and Distributed Computing, Applications and Technologies ISBN: 9783030967710
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::0d8e205a94a12e0371cc814ca0fbe469
https://doi.org/10.1007/978-3-030-96772-7_41
https://doi.org/10.1007/978-3-030-96772-7_41
Publikováno v:
Algorithmic Aspects in Information and Management ISBN: 9783030931759
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::0e14fe0af60d2c6ff07079ca6b9a78f0
https://doi.org/10.1007/978-3-030-93176-6_19
https://doi.org/10.1007/978-3-030-93176-6_19
Publikováno v:
Algorithmic Aspects in Information and Management ISBN: 9783030931759
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::99f761c16d068f5c17a5add920794f07
https://doi.org/10.1007/978-3-030-93176-6_2
https://doi.org/10.1007/978-3-030-93176-6_2
Publikováno v:
Acta Mathematicae Applicatae Sinica, English Series. 30:187-192
In this paper, we study the dynamic facility location problem with submodular penalties (DFLPSP). We present a combinatorial primal-dual 3-approximation algorithm for the DFLPSP.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::a1a4f1ad914d52f09450be1e39da8433
https://doi.org/10.1007/s10255-014-0277-z
https://doi.org/10.1007/s10255-014-0277-z
Publikováno v:
Science China Information Sciences. 57:1-9
Multi-level economic lot-sizing models have been extensively investigated under different multi-level structure assumptions. In this paper, we consider the cooperative game associated with the multi-level economic lot-sizing problem. We present a cos
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::a0d56e849d4d536e79bfa1e1877ead5a
https://doi.org/10.1007/s11432-012-4694-4
https://doi.org/10.1007/s11432-012-4694-4
Publikováno v:
Journal of Industrial and Management Optimization. 8:521-529
In this paper, we consider the $k$-level facility location problem with submodular penalties ($k$-FLPSP). We propose a primal-dual $6$-approximation (combinatorial) algorithm for the $k$-FLPSP.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::530264b4bf9058687e5935aa428157cc
https://doi.org/10.3934/jimo.2012.8.521
https://doi.org/10.3934/jimo.2012.8.521
Publikováno v:
Journal of Global Optimization. 56:1325-1334
In this paper, we present a cost-sharing scheme for the concave facility location game by exploring the concavity structure. We show that it is cross-monotonic and competitive, and recovers 1/3 fraction of the total cost.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::9d2b52b81138f441f9177425ecc3aa97
https://doi.org/10.1007/s10898-012-9852-0
https://doi.org/10.1007/s10898-012-9852-0