Ezen jegyzetet elektronikus jegyzetnek szánjuk. A lineáris programozási feladatok CPLEX LP kódját sok feladat esetében megadjuk. Ezek a kódok változtatás nélkül futtathatóak, megkönnyítve az eredmények reprodukálását. Ez a módszer a tanulást megkönnyíti, viszont a jegyzet...

We consider the two-sided stable matching setting in which there may be uncertainty about the agents’ preferences due to limited information or communication. We consider three models of uncertainty: (1) lottery model—for each agent, there is a probability distribution over linear...

In a two-sided matching market when agents on both sides have preferences the stability of the solution is typically the most important requirement. However, we may also face some distributional constraints with regard to the minimum number of assignees or the distribution of the assignees...

The monostatic property of convex polyhedra (i.e., the property of having just one stable or unstable static equilibrium point) has been in the focus of research ever since Conway and Guy (1969) published the proof of the existence of the first such object, followed by the constructions of...

The eccentric pie chart, a generalization of the traditional pie chart is introduced. An arbitrary point is fixed within the circle, and rays are drawn from it. A sector is bounded by a pair of neighboring rays and the arc between them. Eccentric pie charts have the potential of visualizing...

The queens graph Qm×n has the squares of the m × n chessboard as its vertices; two squares are adjacent if they are in the same row, column, or diagonal of the board. A set D of squares of Qm×n is a dominating set for Qm×n if every square of Qm×n is either in D or adjacent to a square in D....

The unprecedented behavioural responses of societies have been evidently shaping the COVID-19 pandemic, yet it is a significant challenge to accurately monitor the continuously changing social mixing patterns in real-time. Contact matrices, usually stratified by age, summarise interaction motifs...

Fair division with unequal shares is an intensively studied resource allocation problem. For i ∈ [n], let µi be an atomless probability measure on the measurable space (C, S) and let ti be positive numbers (entitlements) with Pn i=1 ti = 1. A fair division is a partition of C into sets Si ∈...