Improved Algorithm for Finding the Minimum Cost of Storing and Regenerating Datasets in Multiple Clouds

2018 ◽  
pp. 416-427
Author(s):  
Yingying Wang ◽  
Kun Cheng ◽  
Zimao Li
Keyword(s):  
Minimum Cost ◽  
Multiple Clouds ◽  
Improved Algorithm

scholarly journals A Better Algorithm for Societal Tradeoffs

2019 ◽  
Vol 33 ◽  
pp. 2229-2236
Author(s):  
Hanrui Zhang ◽  
Yu Cheng ◽  
Vincent Conitzer
Keyword(s):  
Social Choice ◽  
Minimum Cost ◽  
Judgment Aggregation ◽  
Minimum Cost Flow ◽  
Aggregation Problem ◽  
Tight Connection ◽  
Cost Flow ◽  
Min Cost Flow ◽  
Improved Algorithm

In the societal tradeoffs problem, each agent perceives certain quantitative tradeoffs between pairs of activities, and the goal is to aggregate these tradeoffs across agents. This is a problem in social choice; specifically, it is a type of quantitative judgment aggregation problem. A natural rule for this problem was axiomatized by Conitzer et al. [AAAI 2016]; they also provided several algorithms for computing the outcomes of this rule. In this paper, we present a significantly improved algorithm and evaluate it experimentally. Our algorithm is based on a tight connection to minimum-cost flow that we exhibit. We also show that our algorithm cannot be improved without breakthroughs on min-cost flow.

An Algorithm for Finding the Minimum Cost of Storing and Regenerating Datasets in Multiple Clouds

2018 ◽  
Vol 6 (2) ◽  
pp. 519-531 ◽  
Author(s):  
Dong Yuan ◽  
Lizhen Cui ◽  
Wenhao Li ◽  
Xiao Liu ◽  
Yun Yang
Keyword(s):  
Minimum Cost ◽  
Multiple Clouds

Improved Algorithm for Resource Allocation Problems

2018 ◽  
Vol 35 (01) ◽  
pp. 1850006
Author(s):  
Sakib A. Mondal
Keyword(s):  
Resource Allocation ◽  
Approximation Algorithm ◽  
Minimum Cost ◽  
Np Hard ◽  
Start Time ◽  
Resource Requirement ◽  
Finish Time ◽  
Allocation Problems ◽  
Improved Algorithm

We consider the problem of allocating a set of resources for performing a given collection of jobs. Each of the jobs has specific resource requirement for its execution. Each resource has specific start time, finish time and associated cost per unit usage. The objective is to execute the jobs while incurring minimum cost. The problem is NP-hard. We improve known four-approximation to a three-approximation algorithm. Our algorithm implies better approximation for two other related problems.

Maximum production — minimum cost via value analysis

1963 ◽  
Vol 42 (3) ◽  
pp. 147
Author(s):  
N. Taylor
Keyword(s):  
Minimum Cost ◽  
Value Analysis ◽  
Maximum Production

A generalized fuzzy cost efficiency model

2020 ◽  
Vol 54 (6) ◽  
pp. 1775-1791
Author(s):  
Nazila Aghayi ◽  
Samira Salehpour
Keyword(s):  
Cost Efficiency ◽  
Minimum Cost ◽  
Extensive Literature ◽  
Data Envelopment ◽  
Fuzzy Environment ◽  
Decision Making Unit ◽  
Production Possibility Set ◽  
Fuzzy Cost ◽  
The Cost ◽  
Generalized Cost

The concept of cost efficiency has become tremendously popular in data envelopment analysis (DEA) as it serves to assess a decision-making unit (DMU) in terms of producing minimum-cost outputs. A large variety of precise and imprecise models have been put forward to measure cost efficiency for the DMUs which have a role in constructing the production possibility set; yet, there’s not an extensive literature on the cost efficiency (CE) measurement for sample DMUs (SDMUs). In an effort to remedy the shortcomings of current models, herein is introduced a generalized cost efficiency model that is capable of operating in a fuzzy environment-involving different types of fuzzy numbers-while preserving the Farrell’s decomposition of cost efficiency. Moreover, to the best of our knowledge, the present paper is the first to measure cost efficiency by using vectors. Ultimately, a useful example is provided to confirm the applicability of the proposed methods.

REDUCTION OF DYNAMIC LOSSES IN THE ACTIVE ONE-PHASE FOUR-QUADRANT CONVERTER WITH THE IMPROVED ALGORITHM OF HYSTERESIS MODULATION

2018 ◽  
Vol 2018 (51) ◽  
pp. 88-94 ◽  
Author(s):  
O.A. Plakhtiy ◽  
◽  
V.P. Nerubatskiy ◽  
D.L. Sushko ◽  
V.E. Kavun ◽  
...  
Keyword(s):  
Four Quadrant ◽  
Improved Algorithm
Sign in / Sign up

Export Citation Format

Share Document