Sultany of G'Una
The High Representative of the Sultany of G'Una to TU-Berlin
Presentation of the Sultan as pdf or as movie
TREC presentation as pdf
Details about the Tasks
Here you find some details on tasks that may not be self-explaining:
Vessel Scheduling at Cargo Docks: Vessels are supposed to arrive in
the morning and have nondecreasing cost-functions depending on when
they are loaded. These functions may vary from vessel to vessel.
Optimal use of tanker fleet: We are given a number of pairs of departure and
destination harbors, each with a time, when a ship has to be at that
harbor. We seek to minimize the number of tankers needed to meet these
requirements.
Tanker leasing: Once we know how many tankers we need at what time, we
have to decide for what period to rent a tanker. The point is, that if
c(ij) denotes the cost to rent a tanker from time i to time j, in
general c(ik) + c(kj) is much bigger than c(ij), if i less than k less
than j.
Our own tankers have three kinds of costs: The cost to buy them at a
certain time, the cost to maintain them during certain times (older
ships are more expensive to maintain) and the (negative) of selling
them at a specific time. We want manage our own fleet at minimal cost.
Flight-slots at our airports are scarce. Airlines give us their
requirements, that look like the following: "We want seven flights a
day, where each must be at least 1 hours later than the previous, and
the middle flights shall be in no more than 2 hours apart. Moreover
each flight has to wait for a corresponding incoming flight."
We seek to offer a schedule that is as compact as possible, i.e. we
want to operate all flights together as soon as possible. Suggestions
for other objectives are welcome.
We have an airmail system, where each plane has a certain route of
airports it follows every day. From each airport to each subsequent
airport on that route a certain number of postal deliveries are
requested. More over each origin-destination pair has its own fixed
fare. Given that our plane has limited capacity, we want to maximize
our revenue.
We have 20 to 30 heavy excarvation maschines inside the capital
Nerlib working at different construction sites. When they have done
their job there, they must be transported to other sites inside
Nerlib. Hereby, it is crucial that the sum of traveltimes of all
maschines is minimal.
Minimizing international transaction cost and finding safe ways for
transactions is of great importance to our financial system, in particular
exterior financial actions. We need to be sure that all our exterior
agency are still in the financial network if a certain transaction
path is suddenly blocked. On the other hand, we want to reach all of
our dependances with the least amount of costs, where every
transaction link has its individual constant cost.
Our country is devided into several regions and inhabitat by different
ethnic groups. Some people even consider themselves to belong to
several ethnic groups. When a commission is formed constitution urges
that each ethnic group is represented by a single delegate. But each
region the commission must not contain more than a certain number of
delegates. These rules have often brought us into political trouble in
the past.
We have local and a central administration. Most authority actions may
be carried out by both, but some are cheaper to be operated locally
some cheaper centrally. Yet, as some of these action are
interdependent we also have to keep in mind that it cause extra
communication costs, if a job that is related to a locally processed
job is done in the central administration. We seek for an efficient
administration at this point.
For an ever-booming and striving nation like ours in a complex
political environment wire-tapping has become a serious problem. We
know about the probability for wire-tapping for almost all of our
communication means at a certain time. When a confident message has to
be spread among a certain group of authority agents, we need to
quickly determine the best,i.e., safest network structure to use.
For our Higher Education System we aim at new study programms
taylor-made for future's labour market. Our experts single out a
number of professional activities that will be relevant and beneficial
in the future. Moreover they estimate how far a certain activity is
away from another one. This is mostly done on the basis of two
criteria, e.g., a librarian is close to a certain kind of biologist
in his or her basic skills - such as diligence and patience - but far
apart in respect to content affinity: the one likes books the other
one plants or animals. Whereas a other jobs where people should like
books or animals, do not require patience at all. Having this data, we
want to have an intuitive way to group those activities together, that
would fit best as the scope of one joint study programm. The software
should not make that decision but support the expert in decision making.
Sebastian Stiller
Last modified: Mon May 23 14:22:04 CEST 2005