Showing 1 - 10 of 159
An instance of a balanced optimization problem with vector costs consists of a ground set X, a cost vector for every element of X, and a system of feasible subsets over X. The goal is to find a feasible subset that minimizes the so-called imbalance of values in every coordinate of the underlying...
Persistent link: https://www.econbiz.de/10012925885
Scientific conferences have become an essential part of academic research and require significant investments (e.g. time and money) from their participants. It falls upon the organizers to develop a schedule that allows the participants to attend the talks of their interest. We present a...
Persistent link: https://www.econbiz.de/10012960685
We consider so-called balanced optimization problems with vector costs. We propose a framework containing such problems; this framework allows us to investigate the complexity and approximability of these problems in a general setting. More concrete, each problem in the framework admits a...
Persistent link: https://www.econbiz.de/10013001671
Persistent link: https://www.econbiz.de/10013453901
Persistent link: https://www.econbiz.de/10011799019
Persistent link: https://www.econbiz.de/10003936236
The transportation problem is a fundamental problem in Operations Research, where items need to be transported from supply nodes (each with a given supply) to demand nodes (each with a given demand) in the cheapest possible way. Here, we are interested in a generalization of the transportation...
Persistent link: https://www.econbiz.de/10014117961
Persistent link: https://www.econbiz.de/10011674170
Persistent link: https://www.econbiz.de/10011675321
Persistent link: https://www.econbiz.de/10012010203