|
| Project: | The Open Graph Drawing Framework (OGDF) |
| Description: | The Open Graph Drawing Framework (OGDF) is a open-source software library for the automatic layout of graphs. OGDF is a joint project of the Universities Dortmund and Cologne, and the oreas GmbH. It contains various sophisticated algorithms and data structures for drawing graphs which cannot be found in any other software. The focus is thereby on graph planarization and orthogonal layout, but also many classical layout algorithms are contained in the library.
Graph drawing is a key research area of our chair. It is concerned with the clear visual representation of relational structures. Our research focuses on methods that exploit the planar structure of the graph, since such methods lead to drawings with few edge crossings. Our work is not restricted to classical graphs, but also includes clustered graphs and hypergraphs as well as further drawing constraints motivated by practical applications.
|
| Contact: | Prof. Dr. Petra Mutzel | Telephone: 0231 - 755 7700 | petra.mutzel  cs.uni-dortmund.de | |
| Carsten Gutwenger | Telephone: 0231 - 755 7707 | carsten.gutwenger cs.uni-dortmund.de | |
|
| Project: | Planarization Methods for Automatic Graph Drawing,
SPP 1307 Algorithm Engineering |
| Description: | The aim of the project supported by the DFG Priority Program
1307 "Algorithm Engineering" is to make the planarization
method successful in the practice of automatic graph
drawing. This will be achieved by developing new algorithms
and data structures that will be able to deal with side
constraints as they appear in practical applications. Our
algorithms will be implemented and made publically available
in the open-source software framework OGDF.
Crossing minimization is one of the main goals in graph
drawing. The problem is NP-hard. Experimental evaluations
have shown that the planarization method produces the best
results. However, such methods are available so far only in
academic software libraries, and are not used by
practitioners. The reason for this is twofold: these methods
are quite complex and not easy to implement without expert
knowledge, and not much research effort has been done so far
for integrating side constraints that are essential for many
practitioners.
This is a joint project with the group of Professor Dr.
Michael Jünger of University of Cologne.
|
| Contact: | Prof. Dr. Petra Mutzel | Telephone: 0231 - 755 7700 | petra.mutzel cs.uni-dortmund.de | |
| Hoi-Ming Wong | Telephone: 0231 - 755 7710 | hoi-ming.wong cs.uni-dortmund.de | |
|
| Project: | NETQUEST (FHplus, FFG) |
| Description: | NETQUEST is a FHplus project funded by the Austrian Research
Promotion Agency (FFG) and deals with
planning the next generation communication networks. The
area wide expansion of fiber optic access networks (last
mile) requires enormous financial resources. The according
costs are mainly determined by the underground work (cable
laying). Based on this fact, information about the relation
between investment volume and corresponding return on
investment represents a crucial competitive factor for new
network- or network augmentation projects.
The FHplus project NETQUEST focuses on the development of
decision supporting tools for network carriers which allow
the simulation and optimization of cable laying routes for
new networks or network augmentation projects within urban
areas. It is a joint project headed by the Carinthia Tech
Institute with partners at Universities Dortmund,
Klagenfurt, Graz, TU Vienna, the Center for Geoinformatics
Salzburg and some practical partners.
|
| Contact: | Prof. Dr. Petra Mutzel | Telephone: 0231 - 755 7700 | petra.mutzel cs.uni-dortmund.de | |
|
| Project: | Perceptional Music Content Analysis (MusicDescriber) |
| Description: | In recent years, the presence of digital music has become ubiquitous and caused a remarkable growth of private music collections all over the world. This research project aims to considerably improve navigation and presentation of these large data bases to music listeners. Extraction of perceptional features from the music tracks themselves in context with related content depending processing promises to allow user defined characterisations of the library elements and respective navigation. MusicDescriber is a collaboration project between Nokia Research Center Bochum, the Institute of Music and Music Science and the Chair of Algorithm Engineering of Dortmund University.
|
| Contact: | Prof. Dr. Günter Rudolph | Telephone: 0231 - 755 7702 | guenter.rudolph cs.uni-dortmund.de | |
| Igor Vatolkin | Telephone: 0231 - 755 7714 | igor.vatolkin cs.uni-dortmund.de | |
|
| Project: | Center for Applied Proteomics (CAP) |
| Description: | The Center for Applied Proteomics is an ambitious project dedicated to the field of applied proteom research. As a part of the so-called "Lebenswissenschaftliche Innovationsplattform Dortmund" (lifescience innovation platform Dortmund), it is concerned with the five currently most important hotspots in proteomics (i.e. Quantitative Proteomics, Difference in Gel Electrophoresis (DIGE), Glycoproteomics, Proteinbiochips and Bioinformatics). The Center for Applied Proteomics is supposed to create a foundation for the development of new procedures, methods and products in the fields of biomedicine, proteomics and biotechnology. The goal of the subproject Bioinformatics is to design efficient algorithms for biochemical problems originating in proteomics. The project is a collaboration between the Medical Proteom-Center (MPC, Ruhr-University Bochum), the University Dortmund and the BioMedizinZentrumDortmund.
|
| Contact: | Prof. Dr. Petra Mutzel | Telephone: 0231 - 755 7700 | petra.mutzel cs.uni-dortmund.de | |
| Wolfgang Paul | Telephone: 0231 - 755 7706 | wolfgang.paul cs.uni-dortmund.de | |
|
| Project: | Application of Computational Intelligence in Combinatorial Optimization, subproject B10 of the collaborative research centre (SFB) 531 |
| Description: | The aim of this project is to apply methods of Computational Intelligence to problems and algorithms of Combinatorial Optimization. We focus on the development of exact and approximate optimization schemes. Thereby we will analyze the combination of methods from Mathematical Programming and Computational Intelligence and examine their relationships. Problems of graph layouts, network flows and network design will form the basis of our studies.
|
| Contact: | Prof. Dr. Petra Mutzel | Telephone: 0231 - 755 7700 | petra.mutzel cs.uni-dortmund.de | |
| Maria Kandyba | Telephone: 0231 - 755 7704 | maria.kandyba cs.uni-dortmund.de | |
|
| Project: | Evolutionary Algorithms for Industrial Deployment, subproject B12 of the collaborative research centre (SFB) 531 |
| Description: | Making evolutionary algorithms (EA) suitable for application in industry is the main focus of this project. Practitioners shall be enabled to choose a ready-made EA according to simple rules and without time-consuming preliminary tests. This requires the identification of typical application scenarios and the supply of (possibly computer-aided) instructions for parameterization as well as scenario-based test methodologies. The interactive process of multiobjective decision making and the periodical optimization in real-time will be the main issues of research.
|
| Contact: | Prof. Dr. Günter Rudolph | Telephone: 0231 - 755 7702 | guenter.rudolph cs.uni-dortmund.de | |
| |
| Nicola Beume | Telephone: 0231 - 755 7704 | nicola.beume cs.uni-dortmund.de | |
|
| Project: | Multi-criteria optimization of nonsharp Separation processes |
| Description: | The project is funded by the DFG since 2003 and carried out in cooperaration with the Chair of Technical Thermodynamics at the RWTH Aachen. Separation processes are widely used in the chemical and process industry and of vital importance if e.g. mixtures of materials like petroleum have to be split into fractions for further processing. As their implementation requires substantial financial investment during building time and leads to considerable expenses due to high energy consumption during operation time, profitability optimization of separation sequences is a task of great practical relevance.
From the optimization point of view, the problem can be considered as difficult. Apart from the optimal selection of operating conditions, solving it also involves identifying the optimal cut sequence, which implies a search for the optimal process structure as well.
|
| Contact: | Mike Preuß | Telephone: 0231 - 755 7705 | mike.preuss cs.uni-dortmund.de | |
|
| Project: | DNA-based Nanotechnology and DNA Computing |
| Description: | In this project, in coorporation with the Biological-Chemical Microstructure Technology group from the Chemistry Department, methods for the computer-aided design of DNA molecules and their application in DNA computing and DNA nanotechnology are investigated. The focus is on the mechanism of programmable self-assembly, i. e. the automatic assembly of molecules to larger structures, which is to some extent controllable (programmable) by presetting physical and chemical properties of the molecules.
|
| Contact: | Dr. Udo Feldkamp | Telephone: 0231 - 755 7714 | udo.feldkamp cs.uni-dortmund.de | |
|
| Project: | Optimization with evolutionary algorithms, subproject M8 of the collaborative research centre (SFB) 559 |
| Description: | The aim of the Collaborative research center SFB 559, entitled The modeling of large networks in logistics, is the creation of a theory and the development of tools for designing, organizing and managing large logistic networks. The functionality of corresponding systems and processes is optimized with regard to technical, economical, and exological objectives. The main task of the project M8 - Integral optimization is the development and formulation of a standardized procedure to design hybrid evolutionary algorithms for optimization problems in the field of logistics. We aim for an optimization tool that may be improved successively through shaping and adding new components and will be avaible at an early stage of this procedure.
|
| Contact: | Andreas Reinholz | Telephone: 0231 - 755 7710 | andreas.reinholz cs.uni-dortmund.de | |
Home
ls11.cs.uni-dortmund.de>
