Lars Relund Nielsen

112 posts

My Ph.D. spring 2000

I have started a project on bicriterion shortest hyperpaths (bi-SBT) together with my supervisor Kim Allan Andersen. This is a totally new research area, and we have to start from scratch by defining a bicriterion hypergraph and formulating the bi-SBT problem. First, I began studying the bicriterion shortest path problem and the methods to solve it. There are two main approaches, namely node labeling and path/tree. The node labeling approach seems to be hard to transfer to hypergraphs because a hyperpath has a more complex structure than a path, resulting in more complex node labeling procedure. Furthermore, an efficient path satisfies that its subpaths are efficient; this is not always the case for hyperpaths. The path/tree approach seems more adaptable to hypergraphs. Most papers use a k’th shortest path subprocedure to solve the problem. Therefore I first developed methods to solve the k’th shortest hyperpath problem. Conferences: “Probabilistic methods in […]

My Ph.D. fall 1999

I started my Ph.D. in august 1999. I first began to study the theory of directed hypergraphs. Hypergraphs have different applications, one of them is that hypergraphs can be used to modelling dynamic networks. More precisely a hypergraph model for random time-dependent shortest paths can be formulated. Hence by finding shortest hyperpaths, we can find the minimum expected/min-max travel time of the dynamic network. Courses: “Logical inference I” – Study group in logic inference concerning how the use of mathematical programming methods can be used in logic inference. “Seminar in Mathematical Programming” by Tage Bai Andersen. Teaching: Student assistant in “Mathematics for economists” (Mat Ø – 2 classes).