Cristina Bazgan,
Arne Herzel,
Dr. Stefan Ruzika,
Prof. Dr. Clemens Thielen,
Daniel Vanderpooten
Berechtigungen: Open Access
Berechtigungen: Peer Reviewed
An approximation algorithm for a general class of parametric optimization problems (2022) Journal of Combinatorial Optimization 43 (5), S. 1328-1358.
DOI: 10.1007/s10878-020-00646-5
Cristina Bazgan,
Dr. Stefan Ruzika,
Prof. Dr. Clemens Thielen,
Daniel Vanderpooten
Berechtigungen: Open Access
Berechtigungen: Peer Reviewed
The power of the weighted sum scalarization for approximating multiobjective optimization problems (2022) Theory of Computing Systems 66 (1), S. 395–415.
DOI: 10.1007/s00224-021-10066-5
Sophia Boesen,
A. Raith,
Prof. Dr. Clemens Thielen,
J. Tidswell
Enforcing fuel-optimal traffic patterns (2021) EURO Journal on Transportation and Logistics 2021 (10), S. 100060.
DOI: 10.1016/j.ejtl.2021.100060
Cristina Bazgan,
Dr. Stefan Ruzika,
Prof. Dr. Clemens Thielen,
Daniel Vanderpooten
Berechtigungen: Open Access
Berechtigungen: Peer Reviewed
The Power of the Weighted Sum Scalarization for Approximating Multiobjective Optimization Problems (2021) Theory of Computing Systems 66 (2022), S. 395-415.
DOI: 10.1007/s00224-021-10066-5
We determine the power of the weighted sum scalarization with respect to the computation of approximations for general multiobjective minimization and maximization problems. Additionally, we introduce a new multi-factor notion of approximation that is specifically tailored to the multiobjective case and its inherent trade-offs between different objectives. For minimization problems, we provide an efficient algorithm that computes an approximation of a multiobjective problem by using an exact or approximate algorithm for its weighted sum scalarization. In case that an exact algorithm for the weighted sum scalarization is used, this algorithm comes arbitrarily close to the best approximation quality that is obtainable by supported solutions – both with respect to the common notion of approximation and with respect to the new multi-factor notion. Moreover, the algorithm yields the currently best approximation results for several well-known multiobjective minimization problems. For maximization problems, however, we show that a polynomial approximation guarantee can, in general, not be obtained in more than one of the objective functions simultaneously by supported solutions.
J. Tidswell,
A. Downward,
Prof. Dr. Clemens Thielen,
A. Raith
Berechtigungen: Peer Reviewed
Minimising emissions in traffic assignment with non-monotonic arc costs (2021) Transportation Research Part B: Methodological 153 , S. 70-90.
DOI: 10.1016/j.trb.2021.08.007
Alberto Giudici,
Tao Lu,
Prof. Dr. Clemens Thielen,
Rob Zuidwijk
Berechtigungen: Peer Reviewed
An analysis of the stability of hinterland container transport cooperation, Transportation Science (2021) Transportation Science (online first) 55 (5), S. 1170-1186.
DOI: 10.1287/trsc.2021.1050
Jan Boeckmann,
Prof. Dr. Clemens Thielen
Berechtigungen: Open Access
Berechtigungen: Peer Reviewed
A (B+1)-approximation for network flow interdiction with unit costs, Discrete Applied Mathematics (2021) Discrete Applied Mathematics (online first) 2021 (304).
DOI: 10.1016/j.dam.2021.07.008
U. Pferschy,
J. Schauer,
Prof. Dr. Clemens Thielen
Berechtigungen: Open Access
Berechtigungen: Peer Reviewed
Approximating the product knapsack problem (2021) Optimization Letters (Online first) 15 (6), S. 2529-2540.
DOI: 10.1007/s11590-021-01760-x
Arne Herzel,
S. Ruzika,
Prof. Dr. Clemens Thielen
Berechtigungen: Open Access
Berechtigungen: Peer Reviewed
Approximation methods for multiobjective optimization problems: A survey (2021) INFORMS Journal on Computing 33 (4), S. 1284-1299.
DOI: 10.1287/ijoc.2020.1028
Katrin Riga,
Katrin Jahr,
Prof. Dr. Clemens Thielen,
André Borrmann
Berechtigungen: Peer Reviewed
Mixed integer programming for dynamic tower crane and storage area optimization on construction sites (2020) Automation in Construction 120 .
DOI: 10.1016/j.autcon.2020.103259
Arne Herzel,
Cristina Bazgan,
Dr. Stefan Ruzika,
Prof. Dr. Clemens Thielen,
Daniel Vanderpooten
Berechtigungen: Open Access
Berechtigungen: Peer Reviewed
One-exact approximate Pareto sets (2020) Journal of Global Optimization 80 , S. 87-115.
DOI: 10.1007/s10898-020-00951-7
Zachary Abel,
Jeffrey Bosboom,
Michael Coulombe,
Erik D. Demaine,
Linus Hamilton,
Adam Hesterberg,
Justin Kopinsky,
Jayson Lynch,
Mikhail Rudoy,
Prof. Dr. Clemens Thielen
Berechtigungen: Peer Reviewed
Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible (2020) Theoretical Computer Science 839 , S. 41-102.
DOI: 10.1016/j.tcs.2020.05.031
Cristina Bazgan,
Arne Herzel,
Dr. Stefan Ruzika,
Prof. Dr. Clemens Thielen,
Daniel Vanderpooten
Berechtigungen: Open Access
Berechtigungen: Peer Reviewed
An approximation algorithm for a general class of parametric optimization problems (2020) Journal of Combinatorial Optimization 2020 .
DOI: 10.1007/s10878-020-00646-5
Sven Krumke,
Prof. Dr. Clemens Thielen,
Phillip Weinschenk,
Stephan Westphal
Berechtigungen: Peer Reviewed
Full Implementation of social choice functions in dominant strategies (2018) International Journal of Game Theory 48 , S. 337-361.
DOI: 10.1007/s00182-018-0654-6
Prof. Dr. Clemens Thielen
Berechtigungen: Peer Reviewed
Duty rostering for physicians at a department of orthopedics and trauma surgery (2018) Operations Research for Health Care 19 , S. 80-91.
DOI: 10.1016/j.orhc.2018.03.004
Beiträge zu wissenschaftlicher Konferenz/Tagung
Prof. Dr. Andreas Krumpel,
Prof. Dr. Clemens Thielen
Proteinanalyse in NMR-Spektren mittels moderner Optimierungsverfahren (2021) Fachsymposium „Artificial Intelligence for Life“, Hochschule Weihenstephan-Triesdorf, Online (Zoom) .
Jan Boeckmann,
Prof. Dr. Clemens Thielen
Berechtigungen: Peer Reviewed
An approximation algorithm for network flow interdiction with unit costs and two capacities (2020) Graphs and Combinatorial Optimization: from Theory to Applications (CTW2020 Proceedings) 5 , S. 157-169.
DOI: 10.1007/978-3-030-63072-0_13
Cristina Bazgan,
Arne Herzel,
Dr. Stefan Ruzika,
Prof. Dr. Clemens Thielen,
Daniel Vanderpooten
Berechtigungen: Peer Reviewed
An FPTAS for a General Class of Parametric Optimization Problems (2019) Konferenzbeitrag für Proceedings of the 25th International Computing and Combinatorics Conference (COCOON) 11653 , S. 25-37.
DOI: 10.1007/978-3-030-26176-4_3
Alberto Giudici,
Tao Lu,
Prof. Dr. Clemens Thielen,
Rob Zuidwijk
Berechtigungen: Peer Reviewed
Sending a reliable cost-efficient flow through a stochastic timevarying network (2019) Proceedings of the 10th Triennial Symposium on Transportation Analysis (TRISTAN) 2019 , S. 1-4.
Ziel ist die Entwicklung effizienter Approximationsverfahren für ein- und multiparametrische Optimierung, die unter schwachen Voraussetzungen anwendbar sind und Approximationen mit beweisbarer Güte …
Im aktuellen Projekt wird erstmalig die Kombinationseignung zwischen Gewöhnlichem Löwenzahn und Russischem Löwenzahn systematisch untersucht. Beim Züchter steht dazu vielversprechendes …
Wir verwenden Cookies. Einige sind notwendig für die Funktion der Webseite, andere helfen uns, die Webseite zu verbessern. Um unseren eigenen Ansprüchen beim Datenschutz gerecht zu werden, erfassen wir lediglich anonymisierte Nutzerdaten mit „Matomo“. Um unser Internetangebot für Sie ansprechender zu gestalten, binden wir außerdem externe Inhalte unserer Social-Media-Kanäle ein.