scholarly journals Asymmetrization of a Set of Degressively Proportional Allocations with Respect to Lexicographic Order. An Algorithmic Approach

Symmetry ◽  
2021 ◽  
Vol 13 (7) ◽  
pp. 1269
Author(s):  
Ewa Łyko ◽  
Janusz Łyko ◽  
Arkadiusz Maciuk ◽  
Maciej Szczeciński

In the case of the proportional allocation of goods and burdens, the shares of all agents with respect to their values are equal, i.e., they form a constant sequence. In a degressively proportional allocation this sequence is nondecreasing when agents are increasingly ordered according to their values. The division performed according to this principle is ambiguous, and its selection requires many negotiations among participants. The aim of this paper is to limit the range of such negotiations when the problem is complex, i.e., the set of feasible solutions has high cardinality. It can be done thanks to a numerical analysis of the set of all feasible solutions, and eliminating allocations favoring or disfavoring some coalitions of agents. The problem is illustrated by the case study of allocating seats in the European Parliament in its 2019–2024 term.

2005 ◽  
Vol 5 (3-4) ◽  
pp. 9-16
Author(s):  
C. Kim ◽  
D. Han

The primary objective of this study is to improve the methodology for water allocation focused on efficiency and risk aspects. To attain the primary objective, this study sets up an objective function to maximize social expected benefits, and considers three types of allocation methods. Three types of allocation methods are optimal, proportional, and fixed allocation between regions and service sectors. The results of case study area shows that the fixed allocation method is preferred to the proportional allocation in most cases except that the variance of flow is small with respect to efficiency. Also, efficient and less-risky allocation is simultaneously obtained in some cases, while efficiency and risk show the relation of trade-off in other cases.


Author(s):  
Aly-Joy Ulusoy ◽  
Filippo Pecci ◽  
Ivan Stoianov

AbstractThis manuscript investigates the design-for-control (DfC) problem of minimizing pressure induced leakage and maximizing resilience in existing water distribution networks. The problem consists in simultaneously selecting locations for the installation of new valves and/or pipes, and optimizing valve control settings. This results in a challenging optimization problem belonging to the class of non-convex bi-objective mixed-integer non-linear programs (BOMINLP). In this manuscript, we propose and investigate a method to approximate the non-dominated set of the DfC problem with guarantees of global non-dominance. The BOMINLP is first scalarized using the method of $$\epsilon $$ ϵ -constraints. Feasible solutions with global optimality bounds are then computed for the resulting sequence of single-objective mixed-integer non-linear programs, using a tailored spatial branch-and-bound (sBB) method. In particular, we propose an equivalent reformulation of the non-linear resilience objective function to enable the computation of global optimality bounds. We show that our approach returns a set of potentially non-dominated solutions along with guarantees of their non-dominance in the form of a superset of the true non-dominated set of the BOMINLP. Finally, we evaluate the method on two case study networks and show that the tailored sBB method outperforms state-of-the-art global optimization solvers.


Author(s):  
Katarzyna Cegiełka ◽  
Piotr Dniestrzański ◽  
Janusz Łyko ◽  
Arkadiusz Maciuk ◽  
Maciej Szczeciński

AbstractOne of the main problems of practical applications of degressively proportional allocations of goods and burdens is lack of uniqueness of this principle. Even under given boundary conditions of allocation, i.e. determined minimal and maximal amounts of a good that can be assigned in a given allocation, there are usually many feasible solutions. The lack of formal rules of allocation is the reason why the allocation is typically a result of negotiations among its agents. A number of allocations favor some of agents or their groups, therefore other agents cannot accept them. The aim of this paper is to indicate a way of reducing the set of all feasible solutions exclusively to those that are neutral to all agents. As a result of the term of lexicographic preference of allocation agents defined on the basis of the relation theory followed by a numerical analysis of sets of all feasible solutions, it is possible to determine a core of this set in the form of a subset of all feasible solutions that are acceptable by all agents. In addition, this subset can be further divided into smaller subsets with regard to the degree of acceptance of their elements. Theoretical analysis is complemented by case studies, one of which is application of this idea to the allocation of seats in the European Parliament among the member states of the European Union.


2019 ◽  
Vol 65 (5) ◽  
pp. 262-284
Author(s):  
Karin Kompatscher ◽  
Bart Ankersmit ◽  
Edgar Neuhaus ◽  
Marcel A.P. van Aarle ◽  
Jos W.M. van Schijndel ◽  
...  

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Soo Hyeon Kim ◽  
Heather Toomey Zimmerman

Purpose This paper aims to investigate how families’ sociomaterial experiences in engineering programs held in libraries and a museum influence their creative engineering practices and the creativity expressed in their products derived from their inquiry-driven engineering activities. Design/methodology/approach This research project takes a naturalistic inquiry using qualitative and quantitative analyses based on video records from activities of 31 parent–child pairs and on creativity assessment of products that used littleBits as prototyping tools. Findings Families engaged in two sociomaterial experiences related to engineering – collaborative idea exchange and ongoing generative tinkering with materials – which supported the emergence of novel ideas and feasible solutions during the informal engineering programs. Families in the high novelty score group experienced multiple instances of collaborative idea exchange and ongoing generative tinkering with materials, co-constructed through parent-child collaboration, that were expansive toward further idea and solution generation. Families in the low novelty score group experienced brief collaborative idea exchange and material tinkering with specific idea suggestions and high involvement from the parent. An in-depth case study of one family further illustrated that equal engagement by the parent and child as they tinkered with the technology supported families’ creative engineering practices. Originality/value This analysis adds to the information sciences and learning sciences literatures with an account that integrates methodologies from sociocultural and engineering design research to understand the relationship between families’ engagement in creative engineering practices and their products. Implications for practitioners include suggestions for designing spaces to support families’ collaborative idea exchange and ongoing generative tinkering to facilitate the development of creative engineering practices during short-term engineering programs.


2010 ◽  
Vol 3 (3) ◽  
pp. 346-356 ◽  
Author(s):  
G. Savaris ◽  
P. H. Hallak ◽  
P. C. A. Maia

The objective of this article is to present the results obtained in a study on the interaction between the behavior of the structure and the foundation settlements and verify the influence of normal load distribution on the columns. In this mechanism, known as structure soil interaction (SSI), as the building is constructed, a transfer of loads occurs from the columns which tend to settle more to those that tend to settle less. The study was conducted in a building which had its settlements monitored from the beginning of construction. For this purpose, a linear tridimensional numerical model was constructed and numerical analysis was performed, using the finite elements method. In these analyses, numerical models corre- sponding to the execution of each floor were used, considering the settlements measured in each stage of the construction. The results of analy- ses showed that the effect of SSI are significant for calculating the normal efforts on the columns, particularly on those located in the first floors.


Sign in / Sign up

Export Citation Format

Share Document