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 - CHAP A1 - Engemann, Heiko A1 - Wiesen, Patrick A1 - Kallweit, Stephan A1 - Deshpande, Harshavardhan A1 - Schleupen, Josef T1 - Autonomous mobile manipulation using ROS T2 - Advances in Service and Industrial Robotics Y1 - 2018 SN - 978-3-319-61276-8 U6 - https://doi.org/10.1007/978-3-319-61276-8_43 N1 - International Conference on Robotics in Alpe-Adria Danube Region RAAD 2017; Mechanisms and Machince Science book series, Vol 49. SP - 389 EP - 401 PB - Springer CY - Cham ER - TY - CHAP A1 - Pfaff, Raphael A1 - Schmidt, B. D. A1 - Enning, Manfred T1 - Towards inclusion of the freight rail system in the industrial internet of things - Wagon 4.0 T2 - Stephenson Conference, London, March 2017 Y1 - 2017 N1 - IMechE Stephenson Conference <2017, London, United Kingdom> SP - 1 EP - 10 ER - TY - CHAP A1 - Pfaff, Raphael A1 - Moshiri, Amir A1 - Reich, Alexander A1 - Gäbel, Markus T1 - Modelling of the effect of sanding on the wheel-rail adhesion area T2 - First International Conference on Rail Transportation Y1 - 2017 N1 - 2017 ICRT; International Conference on Rail Transportation <1, 2017, Chengdu, China> SP - 1 EP - 7 ER - TY - CHAP A1 - Shahidi, Parham A1 - Pfaff, Raphael A1 - Enning, Manfred T1 - The connected wagon - a concept for the integration of vehicle side sensors and actors with cyber physical representation for condition based maintenance T2 - First International Conference on Rail Transportation Y1 - 2017 N1 - 2017 ICRT; International Conference on Rail Transportation <1, 2017, Chengdu, China> SP - 1 EP - 8 ER - TY - CHAP A1 - Pfaff, Raphael A1 - Shahidi, Parham A1 - Enning, Manfred T1 - Connected freight rail rolling stock: a modular approach integrating sensors, actors and cyber physical systems for operational advantages and condition based maintenance T2 - Asia-Pacific Conference of the Prognostics and Health Management Society Y1 - 2017 N1 - Asia-Pacific Conference of the Prognostics and Health Management Society, Jeju, Korea 2017 SP - 1 EP - 7 ER - TY - CHAP A1 - Pfaff, Raphael T1 - Analysis of Big Data Streams to obtain Braking Reliability Information for Train Protection systems T2 - Asia-Pacific Conference of the Prognostics and Health Management Society Y1 - 2017 N1 - Asia-Pacific Conference of the Prognostics and Health Management Society, Jeju, Korea 2017 SP - 1 EP - 7 ER -