TY - JOUR A1 - Koster, Arie A1 - Scheidweiler, Robert A1 - Tieves, Martin T1 - A flow based pruning scheme for enumerative equitable coloring algorithms JF - A flow based pruning scheme for enumerative equitable coloring algorithms N2 - An equitable graph coloring is a proper vertex coloring of a graph G where the sizes of the color classes differ by at most one. The equitable chromatic number is the smallest number k such that G admits such equitable k-coloring. We focus on enumerative algorithms for the computation of the equitable coloring number and propose a general scheme to derive pruning rules for them: We show how the extendability of a partial coloring into an equitable coloring can be modeled via network flows. Thus, we obtain pruning rules which can be checked via flow algorithms. Computational experiments show that the search tree of enumerative algorithms can be significantly reduced in size by these rules and, in most instances, such naive approach even yields a faster algorithm. Moreover, the stability, i.e., the number of solved instances within a given time limit, is greatly improved. Since the execution of flow algorithms at each node of a search tree is time consuming, we derive arithmetic pruning rules (generalized Hall-conditions) from the network model. Adding these rules to an enumerative algorithm yields an even larger runtime improvement. Y1 - 2016 U6 - https://doi.org/10.48550/arXiv.1607.08754 N1 - Lehrstuhl II für Mathematik, RWTH Aachen University SP - 1 EP - 30 ER - TY - JOUR A1 - Beckenbach, Isabel A1 - Scheidweiler, Robert T1 - Perfect ƒ-Matchings and ƒ-Factors in Hypergraphs - A Combinatorial Approach JF - Discrete Mathematics N2 - We prove characterizations of the existence of perfect ƒ-matchings in uniform mengerian and perfect hypergraphs. Moreover, we investigate the ƒ-factor problem in balanced hypergraphs. For uniform balanced hypergraphs we prove two existence theorems with purely combinatorial arguments, whereas for non-uniform balanced hypergraphs we show that the ƒ-factor problem is NP-hard. Y1 - 2016 U6 - https://doi.org/10.1016/j.disc.2017.05.005 SN - 2192-7782 N1 - Als Volltext auch bei ZIB (Zuse Institute Berlin) VL - 240 IS - 10 SP - 2499 EP - 2506 PB - Elsevier CY - Amsterdam ER - TY - JOUR A1 - Scheidweiler, Robert A1 - Triesch, Eberhard T1 - A note on the duality between matchings and vertex covers in balanced hypergraphs JF - Journal of Combinatorial Optimization N2 - We present a new Min-Max theorem for an optimization problem closely connected to matchings and vertex covers in balanced hypergraphs. The result generalizes Kőnig’s Theorem (Berge and Las Vergnas in Ann N Y Acad Sci 175:32–40, 1970; Fulkerson et al. in Math Progr Study 1:120–132, 1974) and Hall’s Theorem (Conforti et al. in Combinatorica 16:325–329, 1996) for balanced hypergraphs. KW - Hall’s Theorem KW - Koenig’s Theorem KW - Duality KW - Balanced hypergraph KW - Hypergraph KW - Vertex cover KW - Matching Y1 - 2016 U6 - https://doi.org/10.1007/s10878-015-9887-5 SN - 1573-2886 N1 - Lehrstuhl II für Mathematik RWTH Aachen VL - 32 IS - 2 SP - 639 EP - 644 PB - Springer CY - Berlin ER - TY - JOUR A1 - Kilic, S. A. A1 - Raatschen, Hans-Jürgen A1 - Körfgen, B. A1 - Apaydin, N. M. A1 - Astaneh-Asl, A. T1 - FE Model of the Fatih Sultan Mehmet Suspension Bridge Using Thin Shell Finite Elements JF - Arabian Journal for Science and Engineering N2 - This paper presents the results of an eigenvalue analysis of the Fatih Sultan Mehmet Bridge. A high-resolution finite element model was created directly from the available design documents. All physical properties of the structural components were included in detail, so no calibration to the measured data was necessary. The deck and towers were modeled with shell elements. A nonlinear static analysis was performed before the eigenvalue calculation. The calculated natural frequencies and corresponding mode shapes showed good agreement with the available measured ambient vibration data. The calculation of the effective modal mass showed that nine modes had single contributions higher than 5 % of the total mass. They were in a frequency range up to 1.2 Hz. The comparison of the results for the torsional modes especially demonstrated the advantage of using thin shell finite elements over the beam modeling approach. KW - Suspension bridge KW - 3D nonlinear finite element model KW - Thin shell finite elements KW - Natural frequency KW - Effective modal mass Y1 - 2017 U6 - https://doi.org/10.1007/s13369-016-2316-y SN - 2191-4281 VL - 42 IS - 3 SP - 1103 EP - 1116 PB - Springer Nature ER - TY - JOUR A1 - Pfaff, Raphael T1 - Einsatz von offenen Onlinekursen in der Eisenbahnlehre JF - Deine Bahn N2 - Eigene positive Erfahrungen mit Onlinekursen sowie die geringen Studierendenzahlen in der Präsenzlehre gaben den Anstoß zu einem Experiment mit einem offenen Onlinekurs auf der Plattform Udemy. Die Erfahrungen sowohl bei der Erstellung und als auch im Lehrbetrieb waren positiv und führten zu einer neuen Beschäftigung mit Inhalten und Lernenden, getrieben durch die Anforderungen der Lernplattform. Y1 - 2017 SN - 0948-7263 IS - 1 SP - 12 EP - 16 PB - Bahn-Fachverlag CY - Berlin ER - TY - JOUR A1 - Pfaff, Raphael T1 - Apps für den Güterwagen? Wie der Güterwagen 4.0 die effiziente Integration der Güterbahn in ERTMS ermöglicht JF - Ingenieurspiegel Y1 - 2017 IS - 2 SP - 1 EP - 2 ER - TY - JOUR A1 - Schwarz, Alexander A1 - Gebhardt, Andreas A1 - Schleser, Markus A1 - Popoola, Patricia T1 - New Welding Joint Geometries Manufactured by Powder Bed Fusion from 316L JF - Materials Performance and Characterization 8 Y1 - 2019 U6 - https://doi.org/10.1520/MPC20180096 SN - 2379-1365 IS - in press ER - TY - JOUR A1 - Bucur, Alexandru A1 - Lazarescu, Lucian A1 - Pop, Grigore Marian A1 - Achimas, Gheorghe A1 - Gebhardt, Andreas T1 - Tribological performance of biodegradable lubricants under different surface roughness of tools JF - Academic Journal of Manufacturing Engineering Y1 - 2019 SN - 1583-7904 VL - 17 IS - 1 SP - 172 EP - 178 ER - TY - JOUR A1 - Pfaff, Raphael A1 - Gidaszewski, Lars A1 - Schmidt, Bernd T1 - Berücksichtigung von No Fault Found im Diagnose- und Instandhaltungssystem von Schienenfahrzeugen JF - ETR - Eisenbahntechnische Rundschau N2 - Intermittierende und nicht reproduzierbare Fehler, auch als No Fault Found bezeichnet, treten in praktisch allen Bereichen auf und sorgen für hohe Kosten. Diese sind häufig auf unpräzise Fehlerbeschreibungen zurückzuführen. Im vorliegenden Beitrag werden Anpassungen der Vorgehensweise bei der Entwicklung und Anpassungen des Diagnosesystems vorgeschlagen. Y1 - 2020 SN - 0013-2845 IS - 5 SP - 56 EP - 59 PB - DVV Media Group CY - Hamburg ER - TY - JOUR A1 - Franko, Josef A1 - Du, Shengzhi A1 - Kallweit, Stephan A1 - Duelberg, Enno Sebastian A1 - Engemann, Heiko T1 - Design of a Multi-Robot System for Wind Turbine Maintenance JF - Energies N2 - The maintenance of wind turbines is of growing importance considering the transition to renewable energy. This paper presents a multi-robot-approach for automated wind turbine maintenance including a novel climbing robot. Currently, wind turbine maintenance remains a manual task, which is monotonous, dangerous, and also physically demanding due to the large scale of wind turbines. Technical climbers are required to work at significant heights, even in bad weather conditions. Furthermore, a skilled labor force with sufficient knowledge in repairing fiber composite material is rare. Autonomous mobile systems enable the digitization of the maintenance process. They can be designed for weather-independent operations. This work contributes to the development and experimental validation of a maintenance system consisting of multiple robotic platforms for a variety of tasks, such as wind turbine tower and rotor blade service. In this work, multicopters with vision and LiDAR sensors for global inspection are used to guide slower climbing robots. Light-weight magnetic climbers with surface contact were used to analyze structure parts with non-destructive inspection methods and to locally repair smaller defects. Localization was enabled by adapting odometry for conical-shaped surfaces considering additional navigation sensors. Magnets were suitable for steel towers to clamp onto the surface. A friction-based climbing ring robot (SMART— Scanning, Monitoring, Analyzing, Repair and Transportation) completed the set-up for higher payload. The maintenance period could be extended by using weather-proofed maintenance robots. The multi-robot-system was running the Robot Operating System (ROS). Additionally, first steps towards machine learning would enable maintenance staff to use pattern classification for fault diagnosis in order to operate safely from the ground in the future. Y1 - 2020 U6 - https://doi.org/10.3390/en13102552 SN - 1996-1073 VL - 13 IS - 10 SP - Article 2552 PB - MDPI CY - Basel ER -