Searching for authors named "Andreas Nolte" – sorted by Relevance.
5 documents found, showing 1 through 5.
-
Coloring in Sublinear Time
- …We will present an algorithm, based on SA-techniques ...…
- Cited by 3 (1 self) – Add To MetaCart
-
A Note on the Finite Time Behaviour of Simulated Annealing
- …Simulated Annealing has proven to be... In this paper we give a new proof of the convergence of Simulated Annealing by applying results about rapidly mixing Markov chains. With this proof technique it is possible to obtain better bounds for the finite time behaviour of Simulated Annealing than previ…
- Cited by 2 (1 self) – Add To MetaCart
-
Simulated Annealing and its Problems to Color Graphs
- …this paper an application of Simulated Annealing to the 3-coloring problem is considered. In contrast to many good empirical results we will show for a certain class of graphs that the expected first hitting time of a proper coloring, given an arbitrary cooling scheme, is of exponential size. These …
- Cited by 1 (1 self) – Add To MetaCart
-
Modeling and Solving the Airline Schedule Generation Problem
- …Since opening a new flight connection or closing an existing flight has a great impact on the revenues of an airline, the generation of the flight schedule is one of the fundamental problems in airline planning processes. In this paper we concentrate on a special case of the problem. In contrast to …
- Cited by 7 (0 self) – Add To MetaCart
-
The Risk Profile Problem for Stock Portfolio Optimization
- …In this paper we study the problem of determining an optimal investment strategy for investors with different attitudes towards the trade-offs of risk and profit. The probability distribution of the return values of the stocks that are considered by the investor are assumed to be known, while the jo…
- Cited by 2 (0 self) – Add To MetaCart
Showing 1 through 5.
