The k-traveling salesman problem, or k-TSP is: given a graph with edge weights and an integer k, find a simple cycle of minimum weight visiting exactly k nodes. To obtain lower bounds for the traveling salesman problem the 2-matching relaxation and the 1-tree relaxation can be used. We...

Im Rahmen der Markteintrittsstrategie muss sich jedes Unternehmen nicht nur mit der Frage auseinandersetzen, wo und wie, sondern vor allem wann ein neuer Markt betreten wird. Insbesondere für die Pionierstrategie ist diese Frage auf vielfältige theoretische und empirische Weise untersucht...

In general scheduling a sports league is a difficult combinatorial optimization problem. We study some variants of round robin tournaments and analyze the relationship with the planar three index assignment problem. The complexity of scheduling a round robin tournaments is settled by a reduction...

This paper addresses the multiple criteria flight gate assignment problem under uncertainty, which is naturally modeled by fuzzy numbers. The problem examined is a special kind of multicriteria multi-mode resource-constrained project scheduling problem with generalized precedence constraints or...

We consider the tax advantage of an increase in the firms leverage under the German tax code. The analysis is performed (i) for the case of a given investment and future dividend policy and (ii) to decide on the relative tax advantage of debt versus equity for funding new investments. We start...

Eine bilanzielle Überschuldung als Endstation einer negativen Entwicklung hat ihren Ausgangspunkt in Verlusten. Im Folgenden soll dargestellt und veranschaulicht werden, welche markanten Stufen sich hinsichtlich des Ausmaßes von Verlusten unterscheiden lassen.

A single round robin tournament can be described as a league of a set T of n teams (n even) to be scheduled such that each team plays exactly once against each other team and such that each team plays exactly once per period resulting in a set P of n — 1 periods. Matches are carried out at one...

Generally speaking in sports competition a number of teams play against each other over a period of time according to a certain scheme. The round robin scheme is very popular in many team sports like soccer and basketball. In this paper we study several basic variants of round robin tournaments....