检索结果-南通市图书馆

Maximizing Submodular+Supermodular Functions Subject to a Fairness Constraint

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Tsinghua Science and Technology 2024年第1期29卷 46-55页

作者： Zhenning Zhang Kaiqiao Meng donglei du Yang Zhou Beijing Institute for Scientific and Engineering Computing Beijing University of TechnologyBeijing 100124China Faculty of Management University of New BrunswickFredericton E3B 5A3Canada School of Mathematics and Statistics Shandong Normal UniversityJinan 250014China

We investigate the problem of maximizing the sum of submodular and supermodular functions under a fairness *** sum function is non-submodular in *** an offline model,we introduce two approximation algorithms:A greedy algorithm and a threshold greedy *** a streaming model,we propose a one-pass streaming *** also analyze the approximation ratios of these algorithms,which all depend on the total curvature of the supermodular *** total curvature is computable in polynomial time and widely utilized in the literature.

关键词： submodular function supermodular function fairness constraint greedy algorithm threshold greedy algorithm streaming algorithm

Two-Stage Submodular Maximization Under Knapsack Problem

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Tsinghua Science and Technology 2024年第6期29卷 1703-1708页

作者： Zhicheng Liu Jing Jin donglei du Xiaoyan Zhang Beijing Institute for Scientific and Engineering Computing Beijing University of TechnologyBeijing 100124China College of Taizhou Nanjing Normal UniversityTaizhou 225300China Faculty of Management University of New BrunswickFrederictonE3B 5A3Canada School of Mathematical Science Institute of Mathematicsand Ministry of Education Key Laboratory of NSLSCSNanjing Normal UniversityNanjing 210023China

Two-stage submodular maximization problem under cardinality constraint has been widely studied in machine learning and combinatorial *** this paper,we consider knapsack *** this problem,we give n articles and m categories,and the goal is to select a subset of articles that can maximize the function F(S).Function F(S)consists of m monotone submodular functions fj,j=1,2,…,m,and each fj measures the similarity of each article in category *** present a constant-approximation algorithm for this problem.

关键词： submodular function knapsack constraint matroid

Approximation Algorithm for the Balanced 2-Correlation Clustering Problem

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Tsinghua Science and Technology 2022年第5期27卷 777-784页

作者： Sai Ji Dachuan Xu donglei du Ling Gai Zhongrui Zhao Department of Operations Research and Information Engineering Beijing University of TechnologyBeijing 100124China Beijing Institute for Scientific and Engineering Computing Beijing University of TechnologyBeijing 100124China Faculty of Business Administration University of New BrunswickFrederictonNB E3B 5A3Canada Glorious Sun School of Business and Management Donghua UniversityShanghai 200051China

The Correlation Clustering Problem(CorCP) is a significant clustering problem based on the similarity of *** has significant applications in different fields,such as machine learning,biology,and data mining,and many different problems in other *** this paper,the Balanced 2-CorCP(B2-CorCP) is introduced and examined,and a new interesting variant of the CorCP is *** goal of this clustering problem is to partition the vertex set into two clusters with equal size,such that the number of disagreements is *** first present a polynomial time algorithm for the B2-CorCP on M-positive edge dominant graphs(M≥ 3).Then,we provide a series of numerical experiments,and the results show the effectiveness of our algorithm.

关键词： balanced clustering k-correlation clustering positive edge dominant graphs approximation algorithm

维普期刊数据库

A cost-sharing method for the multi-level economic lot-sizing game

在线全文

学校读者我要写书评

暂无评论

Science China(Information Sciences) 2014年第1期57卷 259-267页

作者： LI GaiDi du donglei XU DaChuan ZHANG RuYao Department of Applied Mathematics Beijing University of Technology Faculty of Business Administration University of New BrunswickFredericton School of Mathematical Sciences Fudan University

Multi-level economic lot-sizing models have been extensively investigated under diferent multi-level structure *** this paper,we consider the cooperative game associated with the multi-level economic lot-sizing *** present a cost-sharing method for the multi-level economic lot-sizing game,under a mild condition,which is cross-monotonic,competitive,and approximate cost recovery.

关键词： multi-level economic lot-sizing game cross-monotonic competitive approximate cost recovery

A Hashing Power Allocation Game with and without Risk-free Asset

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

Journal of Systems Science and Information 2021年第3期9卷 255-265页

作者： Yukun CHENG donglei du Qiaoming HAN School of Business Suzhou University of Science and TechnologySuzhou 215009China Faculty of Management University of New BrunswickNB CanadaFredericton E3B 9 Y2Canada School of Economics&Management Nanjing Tech UniversityNanjing 211800China

Miners in various blockchain-backed cryptocurrency networks compete to maintain the validity of the underlying distributed ledgers to earn the bootstrapped *** limited hashing power,each miner needs to decide how to allocate their resource to different cryptocurrencies so as to achieve the best overall *** all the miners form a hashing power allocation *** consider two settings of the game,depending on whether each miner can allocate their fund to a risk-free asset or *** show that this game admits unique pure Nash equilibrium in closed-form for both settings.

关键词： game and Nash equilibrium blockchain cryptocurrency mining risk-neutral risk-averse

维普期刊数据库

Blockchain Technology:Theory and Applications Special Issue

在线全文

学校读者我要写书评

暂无评论

Journal of Systems Science and Information 2021年第3期9卷 203-204页

作者： donglei du Jian LI Yongwu LI 不详

Blockchain technology originated from virtual currency, which, since 2009, has sprung up all over the world and has gradually entered people’s sight. Blockchain is a new integrated application model of distributed data storage, point-to-point transmission, consensus mechanism, cryptographic algorithm and other computer technologies. In a broad sense, blockchain technology is a new distributed infrastructure and computing method by using blockchain data structure to verify and store data, distributed node consensus algorithm to generate and update data, cryptography to ensure the security of data transmission and access, and intelligent contract composed of automatic script code to program and operate data.

关键词： computer originated store

维普期刊数据库

A HEURISTIC FOR F3/bi= b/C_(max) AND ITSWORST-CASE ANALYSIS

在线全文

学校读者我要写书评

暂无评论