Browsing by Author "Skutella, Martin"
Now showing 1 - 3 of 3
Results Per Page
Sort Options
- ItemAlgorithm Engineering(Zürich : EMS Publ. House, 2007) Italiano, Giuseppe F.; Sanders, Peter; Skutella, MartinAlgorithm Engineering is concerned with the design, theoretical analysis, implementation, and experimental evaluation of algorithms. It provides methodologies and tools for designing, developing and engineering efficient algorithms, and aims at bridging the gap between theory and practice in the field of algorithmic research. Algorithm Engineering is by now an emerging discipline, gaining momentum and credibility throughout the whole research community.
- ItemCombinatorial Optimization(Zürich : EMS Publ. House, 2018) Iwata, Satoru; Skutella, MartinCombinatorial Optimization is an active research area that developed from the rich interaction among many mathematical areas, including combinatorics, graph theory, geometry, optimization, probability, theoretical computer science, and many others. It combines algorithmic and complexity analysis with a mature mathematical foundation and it yields both basic research and applications in manifold areas such as, for example, communications, economics, traffic, network design, VLSI, scheduling, production, computational biology, to name just a few. Through strong inner ties to other mathematical fields it has been contributing to and benefiting from areas such as, for example, discrete and convex geometry, convex and nonlinear optimization, algebraic and topological methods, geometry of numbers, matroids and combinatorics, and mathematical programming. Moreover, with respect to applications and algorithmic complexity, Combinatorial Optimization is an essential link between mathematics, computer science and modern applications in data science, economics, and industry.
- ItemTask assignment, sequencing and path-planning in robotic welding cells(Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2013) Landry, Chantal; Welz, Wolfgang; Henrion, René; Hömberg, Dietmar; Skutella, MartinA workcell composed of a workpiece and several welding robots is considered. We are interested in minimizing the makespan in the workcell. Hence, one needs i) to assign tasks between the robots, ii) to do the sequencing of the tasks for each robot and iii) to compute the fastest collisionfree paths between the tasks. Up to now, task assignment and path-planning were always handled separately, the former being a typical Vehicle Routing Problem whereas the later is modelled using an optimal control problem. In this paper, we present a complete algorithm which combines discrete optimization techniques with collision detection and optimal control problems efficiently