GRK 1855:  Diskrete Optimierung technischer Systeme unter Unsicherheit

• Fachliche Zuordnung: Informatik
• Förderung: Förderung von 2013 bis 2018
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 210421359

• Erstellungsjahr: 2020

Zusammenfassung der Projektergebnisse

Entwicklung und Betrieb technischer Systeme erfordern zahlreiche Konfigurations- und Entwurfsentscheidungen, damit die geforderten Leistungen möglichst ressourcenschonend und kostengünstig erbracht werden. Diese Entscheidungen basieren oft auf der Lösung von diskreten oder gemischt diskret-kontinuierlichen Optimierungsproblemen unter Unsicherheit, da Informationen über die zu untersuchenden Systeme und deren Umgebung meistens unvollständig sind, während mathematische Optimierungsverfahren sehr oft von einem vollständig spezifizierten Modell ausgehen. Ein weiterer, bisher wenig beachteter Aspekt, bei der Optimierung technischer Systeme ist die Rolle des Menschen in Entscheidungsprozessen. So können mathematische Modelle und Algorithmen zwar optimale Werte für die Variablen ermitteln, jedoch muss die Lösung fast immer von menschlichen Entscheidern akzeptiert und in konkrete Pläne oder Anweisungen umgesetzt werden. Gleichzeitig können einzelne Entscheidungsprobleme von Menschen besser oder zuverlässiger als von Algorithmen gelöst werden. Damit muss der Mensch als Teil des Entscheidungsprozesses berücksichtigt werden. Das Graduiertenkolleg widmete sich der Thematik der diskreten Optimierung unter Unsicherheit und der Einbeziehung menschlicher Akteure in den Optimierungsprozess. Konkrete Anwendungsszenarien wurden aus den Bereichen Logistik, Produktion, Robotik und IT-Systeme gewählt. Die Thematik des Graduiertenkollegs war interdisziplinär ausgerichtet und kombinierte Fragestellungen aus der Optimierung, der Algorithmik, der stochastischen Modellierung, den Anwendungswissenschaften und der Psychologie. Im methodischen Bereich wurden Problemstellungen auf gewichteten Graphen, Zuordnungsprobleme und zweistufige Optimierungsprobleme analysiert. Dabei kamen unterschiedliche Unsicherheitsmodelle, wie stochastische Beschreibungen oder strukturelle Beschreibungen wie Intervalle oder ellipsoidale Unsicherheit zum Einsatz. Neben klassischen Problemen der stochastischen Optimierung wurden Problemstellungen aus der robusten Optimierung unter verschiedenen Robustheitsmodellen sowie der Online Optimierung untersucht. In den erstellten Dissertationen konnten zahlreiche grundlegende methodische Resultate erzielt werden, die hochrangig publiziert wurden. Methodische Resultate flossen direkt in die behandelten Anwendungsszenarien ein. So wurden verschiedene Varianten des Vehicle Routing Problems analysiert, um neue Ansätze zur Tourenplanung in der Logistik zu entwickeln. Beim Ressourcenmanagement großer paralleler Rechensysteme lag der Fokus auf der Entwicklung neuer Scheduling-Verfahren, die auch bei unsicherer oder unvollständiger Information über die eintreffenden Lasten mit hoher Wahrscheinlichkeit eine gute Auslastung, kurze Antwortzeiten und einen energieeffizienten Betrieb garantieren. Szenarienbasierte Beschreibungen waren das wesentliche Modell zur Analyse von chemischen Produktionsanlagen. Zur Bestimmung einer nachweisbar guten Ressourcenplanung wurden zweistufige Optimierungsansätze verwendet. Die Anwendung von Optimierungsverfahren wurde im Kontext des Menschen als oftmals relevante Entscheidungsinstanz analysiert. Untersucht wurde dazu das Entscheidungsverhalten von Nutzern von großen Parallelrechnern auf Basis von Befragungen. Die Gestaltung von Benutzerschnittstellen war der zentrale Aspekt zur Einbindung von Nutzern in den Optimierungs- und Entscheidungsprozess. Im Rahmen von Dissertationsprojekten wurde die adaptive Gestattung von Benutzerschnittstellen für komplexe Überwachungsaufgaben sowie der Umgang von Benutzern mit unsicheren oder komplexen Informationen untersucht. Die interdisziplinäre Zusammenarbeit der am GRK Beteiligten wurde durch themenübergreifende Arbeitsgruppen und gemeinsame Publikationen unterstützt und die internationale Ausrichtung wurde durch Auslandsaufenthalte sowie zahlreiche internationale Gastwissenschaftler und Gastwissenschaftlerinnen erreicht.

Projektbezogene Publikationen (Auswahl)

• Advanced Tactile Feedback in the Context of Sensorimotor Assistance Systems: A Tapping Task Study. Foundations and Applications of Human-Machine Interaction. Proc. of the 10th Berliner Werkstatt Mensch-Maschine-Systeme, 2013, S. 575-581
  A. Bremer, G. Rinkenauer
  
• Optimal Management of Shuttle Robots in a High-Rise Warehouse Using Timed Automata Models. Proc. IFAC Conference an Manufacturing Modelling, Management, and Control (MIM-13), St. Peterburg, 2013
  S. Subbiah, C. Schoppmeyer, J. M. De La Fuente Valdez, C. Sonntag, S. Engell
  (Siehe online unter https://doi.org/10.3182/20130619-3-ru-3018.00192)
• Parameterized Algorithms for Stochastic Steiner Tree Problems. Workshop an Mathematical and Engineering Methods in Computer Science, Lecture Notes in Computer Science, No 7721, 2013, S. 143-154
  D. Kurz, P. Mutzel, B. Zev
  (Siehe online unter https://doi.org/10.1007/978-3-642-36046-6_14)
• Stochastic Survivable Network Design Problems. International Network Optimization Conference, Electronic Notes in Discrete Mathematics, Vol. 41, 2013, S. 245-252
  I. Ljubic, P. Mutzel, B. Zey
  (Siehe online unter https://doi.org/10.1016/j.endm.2013.05.099)
• A Parallel Optimization Algorithm based an FANOVA Decomposition. Quality and Reliabilty Engineering International, Vol. 20(7), pp. 961-974, 2014
  M. Ivanov, S. Kuhnt
  (Siehe online unter https://doi.org/10.1002/qre.1710)
• An environment for the efficient testing and implementation of robust NMPC. IEEE Conference an Control Applications (CCA), Juan Les Antibes, pp. 1843-1848, 2014
  S. Lucia, A. Tätulea-Codrean, C. Schoppmever, S. Engell
  (Siehe online unter https://doi.org/10.1109/cca.2014.6981581)
• Does search behavior reflect learning of concepts? An eye movement study. In: Jäger M (Ed), Gestaltung der Arbeitswelt der Zukunft - 60. Kongress der Gesellschaft für Arbeitswissenschaft. Dortmund: GfA-Press, ISBN 978-3-936804-17-1, p. 717-719, 2014
  J. Renker
  
• Dynamic scheduling of shuttle robots in the warehouse of a polymer plant based an dynamically configured timed automata models. Industrial and Engineering Chemistry Research, 53, pp. 17135-17154, 2014
  C. Schoppmeyer, S. Subbiah, J. De La Fuente Valdes, S. Engell
  (Siehe online unter https://doi.org/10.1021/ie500437r)
• Embedding of Timed Automata-based Schedule Optimization into Recipe Driven Production. Computer-Aided Chemical Engineering, 33, pp. 415-420, 2014
  C. Schoppmeyer, S. Fischer, J., Steimel, V. Q. Do, N. Wang, S. Engell
  (Siehe online unter https://doi.org/10.1016/b978-0-444-63456-6.50070-3)
• Erweitertes taktiles Feedback im Kontext von sensorimotorischen Assistenzsystemen: Einfluss des Reizortes auf die Präzision der zeitlichen Bewegungsausführung. Gestaltung der Arbeitswelt der Zukunft. 60. Kongress der Gesellschaft für Arbeitswissenschaft, TU und Hochschule München, Gesellschaft für Arbeitswissenschaft, 2014, S. 28-30
  A. Bremer, G. Rinkenauer
  
• Input Modeling with Phase-Type Distributions and Markov Models - Theory and Applications. SpringerBriefs in Mathematics, Springer, 2014
  P. Buchholz, J. Kriege, I. Felko
  (Siehe online unter https://dx.doi.org/10.1007/978-3-319-06674-5)
• Kampagnenplanung für modulare, kontinuierliche Anlagen. ProcessNet-Jahrestagung 2014, Vol. 86, p. 1366, 2014
  C. Schoppmeyer, S. Engell
  (Siehe online unter https://doi.org/10.1002/cite.201450047)
• Lagrangean Decomposition for Mean-Variance Combinatorial Optimization. In: International Symposium an Combinatorial Optimization — ISCO 2014, LNCS 8596, S. 62-74
  F. Baumann, C. Buchheim, A. Ilvina
  (Siehe online unter https://doi.org/10.1007/978-3-319-09174-7_6)
• Manipulations of sensory feedback in tapping tasks affect only central processes of short but not of long intervals: is there an influence of time perception? TeaP 2014. Abstracts of the 56th Conference of Experimental Psychologists, 2014, S. 35
  A. Bremer, G. Rinkenauer
  
• Model Checking Stochastic Automata for Dependability and Performance Messures. Proc. of 44th Annual IEEE/IFIP International Conference an Dependable Systems and Networks, Attanta (USA), 2014
  P. Buchholz, J. Kriege, D. Scheftelowitsch
  (Siehe online unter https://doi.org/10.1109/dsn.2014.53)
• Decision Making under Uncertainty in Routing Problems for Reverse Logistics. Dissertation Fakultät für Mathematik, Universität Duisburg- Essen, 2015
  N. Wollenberq
  
• Effects of delayed extended tactile feedback an tapping variability. TeaP 2015. Abstracts of the 57th Conference of Experimental Psychologists, 2015
  A. Bremer, G. Rinkenauer
  
• Equivalence and Minimization for Model Checking Labeled Markov Chains. Proc. of the 9th EAI International Conference an Performance Evaluation Methodologies and Tools (VALUETOOLS'15), 2015, S. 119-126
  P. Buchholz, J. Kriege, D. Scheftelowitsch
  (Siehe online unter https://doi.org/10.4108/eai.14-12-2015.2262622)
• Erweitertes taktiles Feedback im Kontext von sensomotorischen Assistenzsystemen: Einfluss der Latenz auf die Kraftdosierung bei einer Tapping-Aufgabe. VerANTWORTung für die Arbeit der Zukunft. 61. Kongress der Gesellschaft für Arbeitswissenschaft, Beitrag C.2.2, 2015
  A. Bremer, G. Rinkenauer
  
• Extended tactile feedback: Effects of delay modality and age an movement Performance. Foundation and Applications of Human-Machine Interaction. Proceedings of the 11th Berlin Workshop Human-Machine-Systems, pp. 320-321, 2015
  A. Bremer, G. Rinkenauer
  
• Influence of Dynamic Think Times an Parallel Job Scheduler Performances in Generative Simulations. 19th Workshop an Job Scheduling Strategies for Parallel Processing (JSSPP 2015), 2015
  S. Schlagkamp
  (Siehe online unter https://doi.org/10.1007/978-3-319-61756-5_7)
• Learning Modulo Theories for preference elicitation in hybrid domains. CoRR abs/1508.04261, 2015
  P. Campigotto, R. Battiti, A. Passerini
  (Siehe online unter https://doi.org/10.48550/arXiv.1508.04261)
• Lipschitzian Properties and Stability of a Class of First-Order Stochastic Dominance Constraints. SIAM Journal an Optimization, Vol. 25, No. 1, 2015, S. 396-415
  M. Claus, R. Schultz
  (Siehe online unter https://doi.org/10.1137/140960347)
• Markov Decision Petri Nets with Uncertainty. EPEW 2015: Computer Performance Engineering - 12th European Workshop, LNCS Vol. 9272, S. 177-192
  M. Beccuti, E. G. Amparore, S. Donatelli, D. Scheftelowitsch, P. Buchholz, G. Franceschinis
  (Siehe online unter https://doi.org/10.1007/978-3-319-23267-6_12)
• Optimal Management of Shuttle Robots in a Laborstory Automation System of a Cement Plant. 12th International Symposium an Process Systems Engineering and 25th European Symposium an Computer Aided Process Engineering, Copenhagen, pp. 1895-1900, 2015
  C. Schoppmeyer, C. Sonntag, S. Gajjala, S. Engell
  (Siehe online unter https://doi.org/10.1016/b978-0-444-63576-1.50010-8)
• Output-Sensitive Algorithms for Enumerating the E~ctreme Nondominated Points of Multiobjective Combinatorial Optimization Problems. Algorithms - ESA 2015, Springer, 2015, S. 288-299
  F. Bökler, P. Mutzel
  (Siehe online unter https://doi.org/10.1007/978-3-662-48350-3_25)
• PH-graphs for analyzing shortest path problems with correlated traveling times. Computers and Operations Research, Vol. 59, 2015, S. 51-65
  P.Buchholz, I. Felko
  (Siehe online unter https://doi.org/10.1016/j.cor.2015.01.001)
• Questionnaire for User Habits of Compute Clusters (QUHCC). HCI International 2015-Posters' Extended Abstracts, Springer, 2015, S. 697-702
  J. Renker, S. Schlagkamp, G. Rinkenauer
  (Siehe online unter https://doi.org/10.1007/978-3-319-21383-5_118)
• Reactive Scheduling Using Timed Automata Models and I ntegration with Sequential Control Logic. Dissertation, Fakultät Bio- und Chemieingenierwesen, TU Dortmund, 2015
  C. Schoppmeyer
  
• Simple reaction times to stimuli in virtual 3D space. 8th European Conference an Visual Perception (ECVP), 2015
  T. Plewan, G. Rinkenauer
  
• The Complexity of Uncertainty in Markov Decision Processes. Proc. of the 2015 SIAM Conference an Control and its Applications, 2015
  D. Scheftelowitsch
  (Siehe online unter https://doi.org/10.1137/1.9781611974072.42)
• Transparente Identifizierung und Bewertung von Höchstspannungstrassen mittels mehrkriterieller Optimierung. Energiewirtschaftliche Tagesfragen, Vol. 65(8), pp.2-6, 2015
  D. Bachmann, F. Bökler, M. Dokter, J. Kopec, B. Schwarze, F. Weichert
  
• Visuelles Suchverhalten bei Unsicherheit. VerANTWORTung für die Arbeit der Zukunft - Beitrag E.4.1. GfA, Dortmund (Hrsg.), 2015
  J. Renker, G. Rinkenauer
  
• A Sidetrack-Based Algorithm for Finding the k Shortest Simple Paths in a Directed Graph. Proc. of the 27th International Symposium an Algorithms and Computation, ISAAC 2016, Sydney, Australia, December 12-14, 2016
  D. Kurz, P. Mutzel
  (Siehe online unter https://doi.org/10.48550/arXiv.1601.02867)
• Advancing stability analysis of mean-risk stochastic programs: Bilevel and two-stage models. Dissertation Fakultät für Mathematik, Universität Duisburg-Essen, 2016
  M. Claus
  
• Analyzing Users in Parallel Computing: A User-Oriented Study. International Conference an High Performance Computing &Simulation (HPCS), 2016
  S. Schlagkamp, R. Ferreira da Silva, J. Renker, G. Rinkenauer
  (Siehe online unter https://doi.org/10.1109/hpcsim.2016.7568362)
• Black-box optimization of mixed discrete-continuous optimization problems. Dissertation Fakultät Statistik, TU Dortmund, 2016
  M. Halstrug
  (Siehe online unter https://dx.doi.org/10.17877/DE290R-17800)
• Compact Layered Drawings of General Directed Graphs. Graph Drawing and Network Visualization: 24th International Symposium, GD 2016, Athens, Greece, pp. 209-221, 2016
  A. Jabrayilov, S. Maliach, P. Mutzel, U. Rüegg, R. von Hanxleden
  (Siehe online unter https://doi.org/10.1007/978-3-319-50106-2_17)
• Consecutive Job Submission Behavior at Mira Supercomputer. 25th ACM International Symposium an High-Performance Parallel and Distributed Computing (HPDC), 2016
  S. Schlagkamp, W. Allcock, E. Deelman, U. Schwiegelshohn, R. Ferreira da Silva
  (Siehe online unter https://doi.org/10.1145/2907294.2907314)
• Effects of surrogate feedback an the temporal coordination of sequential movements. Dissertation Fakultät für Erziehungswissenschaft, Psychologie und Soziologie, TU Dortmund, 2016
  A. Bremer
  (Siehe online unter https://dx.doi.org/10.17877/DE290R-18838)
• ILP formulations for the two-stage stochastic Steiner tree Problem. CoRR abs/1611.04324, 2016
  B. Zey
  (Siehe online unter https://doi.org/10.48550/arXiv.1611.04324)
• Increasing Waiting Time Satisfaction in Parallel Job Scheduling via a Flexible MILP Approach. International Conference an High Performance Computing & Simulation (HPCS), 2016
  S. Schlagkamp, M. Hofmann, L. Eufinger, R. Ferreira da Silva
  (Siehe online unter https://doi.org/10.1109/hpcsim.2016.7568331)
• Min-max-min Robust Combinatorial Optimization. Dissertation, Fakultät für Mathematik, TU Dortmund, 2016
  J. Kurtz
  (Siehe online unter https://dx.doi.org/10.17877/DE290R-17366)
• Min-max-min Robust Combinatorial Optimization. Mathematical Programming Series A, 2016, S. 1-23
  C. Buchheim, J. Kurtz
  (Siehe online unter https://doi.org/10.1007/s10107-016-1053-z)
• Min-max-min robustness: a new approach to combinatorial optimization under uncertainty based an multiple solutions. 7th International Network Optimization Conference, Electronic Notes in Discrete Mathematics, Vol. 52, 2016, S. 45-52
  C. Buchheim, J. Kurtz
  (Siehe online unter https://doi.org/10.1016/j.endm.2016.03.007)
• Modeling Human Decisions in Performance and Dependability Models. Proc. Of Computer Performance Engineering - 13th European Workshop, (EPEW) 2016, Chios, Greece, October 5-7, Springer, Lecture Notes in Computer Science, No. 9951, 2016, S. 159-173
  P. Buchholz, I. Felko, J. Kriege, G. Rinkenauer
  (Siehe online unter https://doi.org/10.1007/978-3-319-46433-6_11)
• Operation of Flexible Multiproduct Modular Continuous Polymerization Plants. Special Issue: Batch to Conti Transfer of Polymer Production Processes, Vol. 10(4), pp. 435-457, 2016
  C. Schoppmeyer, H. Vermue, S. Subbiah, D. Kohlmann, P. Ferlin, S. Engell
  (Siehe online unter https://doi.org/10.1002/mren.201500044)
• Robust Assignments via Ear Decompositions and Randomized Rounding. 43rd International Colloquium an Automata, Languages, and Programming (ICALP 2016), Leibniz International Proceedings in Informatics (LlPlcs), Vol. 55, 2016, S. 71:1-14
  D. Adjiashvili, V. Bindewald, D. Michaels
  (Siehe online unter https://doi.org/10.4230/LIPIcs.ICALP.2016.71)
• Simple reaction time and size—distance Integration in virtual 3D space. Psychological Research, 2016, S. 1-11
  T. Plewan, G. Rinkenauer
  (Siehe online unter https://doi.org/10.1007/s00426-016-0769-y)
• Solving two-stage stochastic mixed-integer linear problems by ordinal optimization and evolutionary algorithms. IEEE Congress an Evolutionary Computation (CEC), pp. 2836-2843, 2016
  T. Siwczvk, S. Engell
  (Siehe online unter https://doi.org/10.1109/cec.2016.7744147)
• The Acquisition of Mental Representations under Uncertainty: An Eye Movement Study. 5. Interdisziplinärer Workshop Kognitive Systeme Mensch, Teams, Systeme und Automaten, 2016
  J. Renker, G. Rinkenauer
  
• Tree-Deletion Pruning in Label-Correcting Algorithms for the Multiobjective Shortest Path Problem. CoRR abs/1604.08147, 2016
  F. Bökler, P. Mutzel
  (Siehe online unter https://doi.org/10.48550/arXiv.1604.08147)
• Umlernen von unsicheren Konzepten — Wie verändern sich Augenbewegungsmuster parallel zum Lernprozess? 62. Kongress der Gesellschaft für Arbeitswissenschaft, Beitrag A.4.16, 2016
  J. Renker, G. Rinkenauer
  
• Understanding User Behavior: from HPC to HTC. International Conference an Computational Science (ICCS), Procedia Computer Science, Vol. 80, 2016, S. 2241-2245
  S. Schlagkamp, R. Ferreira da Silva, E. Deelman, U. Schwiegelshohn
  (Siehe online unter https://doi.org/10.1016/j.procs.2016.05.397)
• Untersuchung der Tiefenwahrnehmung bei älteren und jungen Nutzern von Head-Mounted-Displays (HMD). Arbeit in komplexen Systemen —Digital, vernetzt, human?!: 62. Kongress der Gesellschaft für Arbeitswissenschaft, Beitrag A.4.14, 2016
  T. Plewan, G. Rinkenauer
  
• A fast hybrid evolutionary algorithm with inexact fitness evaluation for solving two-stage stochastic scheduling Problems. GECCO '17: Proceedings of the Genetic and Evolutionary Computation Conference Companion, p. 307-308, 2017
  T. Siwczyk, E. Engell
  (Siehe online unter https://doi.org/10.1145/3067695.3076014)
• A Note an Stability for Risk-Averse Stochastic Complementarity Problems. Journal of Optimization Theory and Applicatians, Vol. 172(1), 2017, S. 298-308
  J. Burtscheidt, M. Claus
  (Siehe online unter https://doi.org/10.1007/s10957-016-1020-0)
• Analysis of Markov Decision Processes Under Parameter Uncertainty. In: Reinecke P., Di Marco A. (eds) Computer Performance Engineering. EPEW 2017. Lecture Notes in Computer Science, vol 10497. Springer, 2017
  P. Buchholz, I. Dohndorf, D. Scheftelowitsch
  (Siehe online unter https://doi.org/10.1007/978-3-319-66583-2_1)
• Bounded Aggregation for Continuous Time Markov Decision Processes. In: Reinecke P., Di Marco A. (eds) Computer Performance Engineering. EPEW 2017. Lecture Notes in Computer Science, vol 10497, 2017
  P. Buchholz, I. Dohndorf, A. Frank, D. Scheftelowitsch
  (Siehe online unter https://doi.org/10.1007/978-3-319-66583-2_2)
• Bulk-Robust Assignment Problems: Hardness, Approximability and Algorithms. Dissertation Fakultät für Mathematik, TU Dortmund, 2017
  V. Bindewald
  (Siehe online unter https://dx.doi.org/10.17877/DE290R-19108)
• Combinatorial Optimization under Ellipsoidal Uncertainty. Dissertation Fakultät Mathematik, TU Dortmund, 2017
  Q. Ilyina
  (Siehe online unter https://dx.doi.org/10.17877/DE290R-18102)
• K-best enumeration - theory and application. Dissertation Fakultät für I nformatik, TU Dortmund, 2017
  D. Kurz
  (Siehe online unter https://dx.doi.org/10.17877/DE290R-19814)
• K-Best Solutions of MSO Problems an Tree-Decomposable Graphs. K-Best Solutions of MSO Problems an Tree-Decomposable Graphs. IPEC 2017, LlPlcs 89, Schloss Dagstuhl, 2018, pages 16:1-16:13, 2017
  D. Eppstein, D. Kurz
  (Siehe online unter https://doi.org/10.48550/arXiv.1703.02784)
• Matheuristics for optimizing the network in German wagonload traffic. EURO Journal an Computational Optimization, Vol. 5, pp. 367-392, 2017
  J. Sender, T. Siwczyk, P. Mutzel, U. Clausen
  (Siehe online unter https://doi.org/10.1007/s13675-016-0076-9)
• Multi-Objective Approaches to Markov Decision Processes wich Uncertain Transition Parameters. VALUETOOLS 2017: Proceedings of the 11th EAI International Conference an Performance Evaluation Methodologies and Tools, pp. 44-51, 2017
  D. Scheftelowitsch, P. Buchholz, V. Hashemi, H. Hermanns
  (Siehe online unter https://doi.org/10.1145/3150928.3150945)
• Multidimensional Real-Time Assessment of User State and Performance to Trigger Dynamit System Adaptation. In: Schmorrow D., Fidopiastis C. (eds) Augmented Cognition. Neurocognition and Machine Learning. AC 2017. Lecture Notes in Computer Science, vol 10284. Springer, 2017
  J. Schwarz, S. Fuchs
  (Siehe online unter https://doi.org/10.1007/978-3-319-58628-1_30)
• Optimal decisions for continuous time Markov decision processes over finite planning horizons. Computers and Operations Research, Vol. 77, 2017, S. 267-278
  P. Buchholz, I. Dohndorf, D. Scheftelowitsch
  (Siehe online unter https://doi.org/10.1016/j.cor.2016.08.003)
• Output-sensitive Complexity of Multiobjective Combinatorial Optimization. Journal of Multi-Criteria Decision Analysis, Vol. 24, pp. 25-36, 2017
  F. Bökler, M. Ehrgott, C. Morris, P. Mutzel
  (Siehe online unter https://doi.org/10.1002/mcda.1603)
• Personalized and Situation-Aware Multimodal Route Recommendations: The FAVOUR Algorithm. IEEE Transactions an Intelligent Transportation Systems, Vol. 18(1), 2017, S. 92-102
  P. Campigotto, C. Rudloff, M. Leodolter, D. Bauer
  (Siehe online unter https://doi.org/10.1109/tits.2016.2565643)
• Robust Assignments with vulnerable nodes. CoRR abs/1703.06074, 2017
  D. Adjiashvili, D.; V. Bindewald, D. Michaels
  (Siehe online unter https://doi.org/10.48550/arXiv.1703.06074)
• Robust Bipartite Matching Augmentation. Cologne-Twente Workshop an Graphs and Combinatorial Optimization (CTVV), 2017
  V. Bindewald, M. Mühlenthaler
  
• Solving Two-Stage Stochastic MILP Chemical Batch Scheduling Problems by Evolutionary Algorithms and Ordinal Optimization. Proc. of Foundations of Computer Aided Process operations / Chemical Process Control, Tucson, Arizona (USA), 2017
  T. Siwczvk, E. Engell
  
• Solving two-stage stochastic network design problems to optimality. Dissertation Fakultät für Informatik, TU Dortmund, 2017
  B. Zey
  (Siehe online unter https://dx.doi.org/10.17877/DE290R-18290)
• Stochastic Graph Models with Phase Type Distributed Edge Weights. Dissertation Fakultät für Informatik, TU Dortmund, 2017
  I. Dohndorf
  (Siehe online unter https://dx.doi.org/10.17877/DE290R-17999)
• Stochastic survivable network design problems: Theory and practice. European Journal of Operational Research, Volume 256(2), pp. 333-348, 2017
  I. Ljubic, P. Mutzel, B. Zey
  (Siehe online unter https://doi.org/10.1016/j.ejor.2016.06.048)
• The influence of mental representations an eye movement patterns under uncertainty. Dissertation Fakultät für Erziehungswissenschaft, Psychologie und Soziologie; TU Dortmund, 2017
  J. Renker
  (Siehe online unter https://dx.doi.org/10.17877/DE290R-18931)
• The Multiobjective Shortest Path Problem Is NP-Hard, or Is It?. In: Trautmann H. et al. (eds) Evolutionary Multi-Criterion Optimization. EMO 2017. Lecture Notes in Computer Science, vol 10173. Springer, 2017
  F. Bökler
  (Siehe online unter https://doi.org/10.1007/978-3-319-54157-0_6)
• Towards a Dynamic Selection and Configuration of Adaptation Strategies in Augmented Cognition. In: Schmorrow D., Fidopiastis C. (eds) Augmented Cognition. Enhancing Cognition and Behavior in Complex Human Environments. AC 2017. Lecture Notes in Computer Science, vol 10285. Springer, pp. 101-105, 2017
  S. Fuchs, J. Schwarz
  (Siehe online unter https://doi.org/10.1007/978-3-319-58625-0_7)
• User-Aware Performance Evaluation of Parallel Job Schedulers. Dissertation, Fakultät für Informatik, TU Dortmund, 2017
  S. Schlagkamp
  (Siehe online unter https://dx.doi.org/10.17877/DE290R-18110)
• Weak Continuity of Risk Functionals with Applications to Stochastic Programming. SIAM Journal an Optimization, Vol. 27(1), 2017, S. 91-109
  M. Claus, V. Krätschmer, R. Schulz
  (Siehe online unter https://doi.org/10.1137/15m1048689)
• Altersabhängige Gleichgewichtsregulation bei manuellen Tätigkeiten in der Intralogistik. 51. Kongress der Deutschen Gesellschaft für Psychologie (2018, Frankfurt), Goethe Universität Frankfurt, 2018
  G. Rinkenauer, T. Plewan
  
• Altersabhängige Gleichgewichtsregulation bei manuellen Tätigkeiten. Kognitive Ergonomie — Der Mensch eingebunden in die Logistik 4.d. München: Huss-Verlag, S. 100-105, 2018
  G. Rinkenauer, T. Plewan
  
• An Exact Algorithm for the Steiner Forest Problem. 26th Annual European Symposium an Algorithms (ESA 2018), Leibniz International Proceedings in Informatics (LlPlcs). 112 Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 70:1-70:14, 2018
  D. Schmidt, B. Zey, F. Margot
  
• Attentional capture within and between depth planes. Journal of Vision, Vo1.18, p. 458, 2018
  T. Plewan, G. Rinkenauer
  (Siehe online unter https://doi.org/10.1167/18.10.458)
• Augmented Reality in der Logistik: Nutzerunterstützung beim Palettieren. Kognitive Ergonomie — Der Mensch eingebunden in die Logistik 4.0. München: Huss-Verlag, S. 82-88, 2018
  T. Plewan, V. Kretschmer, B. Mättig, G. Rinkenauer
  
• Collider — Parallel Experiments in Silico. In: German R., Hielscher KS., Krieger U. (eds) Measurement, Modelling and Evaluation of Computing Systems. MMB 2018. Lecture Notes in Computer Science, vol 10740. Springer, 2018
  D. Scheftelowitsch
  (Siehe online unter https://doi.org/10.1007/978-3-319-74947-1_27)
• Complexity of min—max—min robustness for combinatorial optimization under discrete uncertainty. Discrete Optimization, Vol. 28, p. 1-15, 2018
  C. Buchheim, J. Kurtz
  (Siehe online unter https://doi.org/10.1016/j.disopt.2017.08.006)
• How to Secure Matchings Against Edge Fallures. CoRR abs/1805.01299, 2018
  V. Bindewald, F. Hommelsheim, M. Mühlenthaler, O. Schaudt
  (Siehe online unter https://doi.org/10.48550/arXiv.1805.01299)
• Influence of stereoscopic depth Information an visual search. Cognitive Processing, Volume 19, Supplement 1, p. S67, 2018
  T. Plewan, G. Rinkenauer
  
• Kognitive Ergonomie in der Logistik. Konzeptionelle Perspektiven von Arbeit in der digitalisierten Logistik, Technische Universität Dortmund, Dortmund, S. 34-55, 2018
  G. Rinkenauer, M. Kreutzfeldt, J. Renker, T. Plewan
  
• Markov decision processes with uncertain parameters. Dissertation Fakultät für Informatik, TU Dortmund, 2018
  D. Scheftelowitsch
  (Siehe online unter https://dx.doi.org/10.17877/DE290R-18945)
• New Integer Linear Programming Models for the Vertex Coloring Problem. 13th Latin American Theoretical Informatics Symposium, LATIN 2018, Buenos Aires, Argentina, April 16-19, 2018, S. 640-652, Lecture Notes in Computer Science, Volume 10807
  A. Jabrayilov, P. Mutzel
  (Siehe online unter https://doi.org/10.1007/978-3-319-77404-6_47)
• Output-sensitive complexity of multiobjective combinatorial optimization with an application to the multiobjective shortest path Problem. Dissertation Fakultät für Informatik, TU Dortmund, 2018
  F. Bökler
  (Siehe online unter https://dx.doi.org/10.17877/DE290R-19130)
• Parallel machine scheduling with unit time distinct due Windows. 16th Cologne-Twente Workshop an Graphs and Combinatorial Optimization, 2018
  O. Schaudt, S. Schaudt
  
• Risk Analysis of Two Different Stochastic Models Based an a Dice Game. Preprint SM-UDE-819, 2018
  J. Burtscheidt, A. Frank
  
• Smart Palletisation: Cognitive Ergonomics in Augmented Reality Based Palletising. Intelligent Human Systems Integration, Advances in Intelligent Systems and Computing, Volume 722, S. 355-360, 2018
  V. Kretschmer, T. Plewan, G. Rinkenauer, B. Mättig
  (Siehe online unter https://doi.org/10.1007/978-3-319-73888-8_55)
• Surprising depth cue captures attention in visual search. Psychonomic Bulletin & Review, Volume 25(4), S. 1358-1364, 2018
  T. Plewan, G. Rinkenauer
  (Siehe online unter https://doi.org/10.3758/s13423-017-1382-9)
• The Attentional Perspective an Smart Devices: Empirical Evidence for Device-Specific Cognitive Ergonomics. In: Rebelo F., Sogres M. (eds) Advances in Ergonomics in Design. AHFE 2018. Advances in Intelligent Systems and Computing, vol 777. Springer, 2018
  M. Kreutzfeldt, J. Renker, G. Rinkenauer
  (Siehe online unter https://doi.org/10.1007/978-3-319-94706-8_1)
• The influence of relevant and irrelevant stereoscopic depth cues: Depth Information does not always capture attention. Attention, Perception & Psychophysics, Volume 80, Issue 8, pp 1996-2007, 2018
  T. Plewan, G. Rinkenauer
  (Siehe online unter https://doi.org/10.3758/s13414-018-1571-2)
• Time-Based Maintenance Models Under Uncertainty. In: German R., Hielscher KS., Krieger U. (eds) Measurement, Modelling and Evaluation of Computing Systems. MMB 2018. Lecture Notes in Computer Science, vol 10740. Springer, 2018
  P. Buchholz, I. Dohndorf, D. Scheftelowitsch
  (Siehe online unter https://doi.org/10.1007/978-3-319-74947-1_1)
• Validating a »Real-Time Assessment of Multidimensional User State« (RASMUS} for Adaptive Human-Computer Interaction, 2018 IEEE International Conference an Systems, Man, and Cybernetics (SMC), Miyazaki, Japan, Oct. 2018, pp. 700-705
  J. Schwarz, S. Fuchs
  (Siehe online unter https://doi.org/10.1109/smc.2018.00128)
• A new Integer Linear Program for the Steiner Tree Problem with Revenues, Budget and Hop Constraints. Proceedings of the Twenty-First Workshop an Algorithm Engineering and Experiments, ALENEX2019, San Diego, California, USA, Januar 7-8, 2019, pp 107-116
  A. Jabrayilov, P. Mutzel
  (Siehe online unter https://doi.org/10.1137/1.9781611975499.9)
• A Robust Approach to the Capacitated Vehicle Routing Problem with Uncertain Costs. INFORMS Journal an Optimization, 2019
  L. Eufinger, J. Kurtz, C. Buchheim, U. Clausen
  (Siehe online unter https://doi.org/10.1287/ijoo.2019.0021)
• Adaptive Instructional Systems: First International Conference, AIS 2019, Held as Part of the 21 st HCI International Conference, HCII 2019, Orlando, FL, USA, July 26-31, 2019, Proceedings. Cham: Springer
  R.A. Sottilare, J. Schwarz
  (Siehe online unter https://dx.doi.org/10.1007/978-3-030-22341-0)
• Alles klar?: Blickwechsel als Indikator für Lernfortschritt und Verständnis. In: Arbeit interdisziplinär analysieren — bewerten — gestalten: 65. Kongress der Gesellschaft für Arbeitswissenschaft, TU Dresden, 27.2.-1.3.2019 (S. Beitrag B.6.5 (6 S.). Dortmund: GfA-Press, 2019
  J. Renker, G. Rinkenauer
  
• Allocation of attention in 3D space is adaptively modulated by relative position of target and distractor stimuli. Attent. Percept. Psychophys., 2019 Nov 26
  T. Plewan, G. Rinkenauer
  (Siehe online unter https://doi.org/10.3758/s13414-019-01878-2)
• An Online Approach to Estimate Parameters of Phase-Type Distributions. 49th Annual IEEE/IFIP International Conference an Dependable Systems and Networks (DSN), Portland, OR, USA, pp. 100-111, 2019
  P. Buchholz, I. Dohndorf, J. Kriege
  (Siehe online unter https://doi.org/10.1109/dsn.2019.00024)
• Computation of Weighted Sums of Rewards of Concurrnet MDPs. Mathematical Methods in Operations Research 89 (1), pp. 1-42, 2019
  P. Buchholz, D. Scheftelowitsch
  (Siehe online unter https://doi.org/10.1007/s00186-018-0653-1)
• Effect of force related auditory feedback an hand held object weight perception. 8th Iberian Conference on Perception (CIP2019) in San Lorenzo de EI Escorial, Spain
  J. Kushvah, T. Plewan, G. Rinkenauer
  
• Effects of object shape, grip-force related auditory feedback and age an hand-held object weight perception. 35th annual meeting of the International Society for Psychophysics (Fechner Day 2019), Antalya, Turkey
  J. Kushvah, T. Plewan, G. Rinkenauer
  
• Effects of object shape, grip-force related visual feedback and age an hand-held object weight perception. 17th annual International Ergonomics Conference `Humanizing Work and Work Environment' (HWWE-2019), NIT Jalandhar, Jalandhar, Punjab India
  J. Kushvah, G. Rinkenauer
  
• Ein Vergleich von Datenbrille und Monitor: Auswirkungen auf die Durchführung einer Fahraufgabe. In: Arbeit interdisziplinär analysieren — bewerten — gestalten: 65. Kongress der Gesellschaft für Arbeitswissenschaft, TU Dresden, 27.2.-1.3.2019 (S. Beitrag B.6.4(6 S.). Dortmund: GfA-Press, 2019
  T. Plewan, G. Rinkenauer
  
• Eye blinks describing the state of the learner under uncertainty. In: Adaptive instructional systems: First International Conference, AIS 2019, held as part of the 21 st HCI International Conference, HCI 12019, Orlando, FL, USA, July 26-31, 2019, Proceedings. 1st ed. 2019 (S. 444-454) edited by Robert A. Sottilare, Jessica Schwarz. Cham: Springer, 2019
  J. Renker, M. Kreutzfeldt, G. Rinkenauer
  (Siehe online unter https://doi.org/10.1007/978-3-030-22341-0_35)
• How to secure matchings against edge failures; In 36th International Symposium an Theoretical Aspects of Computer Science (STACS}, S. 38:1-38:16, 2019
  F. Hommelsheim, M. Mühlenthaler, O. Schaudt
  (Siehe online unter https://doi.org/10.1137/20m1336229)
• K-adaptability in stochastic combinatorial optimization under objective uncertainty. European Journal of Operational Research, Elsevier, vol. 277(3), S. 953-963, 2019
  C. Buchheim, J. Prünte
  (Siehe online unter https://doi.org/10.1016/j.ejor.2019.03.045)
• Light Robustness in the Optimization of Markov Decision Processes with Uncertain Parameters. Computers & Operations Research Vol. 108, pp. 69-81, 2019
  P. Buchholz, D. Scheftelowitsch
  (Siehe online unter https://doi.org/10.1016/j.cor.2019.04.004)
• Minimum diameter color-spanning sets revisited. Discret. Optim. Vol. 34, 2019
  J. Prünte
  (Siehe online unter https://doi.org/10.1016/j.disopt.2019.07.001)
• Multifaktorielle Echtzeitdiagnose des Nutzerzustands in adaptiver Mensch-Maschine-Interaktion. Dissertation Fakultät für Erziehungswissenschaft, Psychologie und Soziologie, TU Dortmund, 2019
  J. Schwarz
  (Siehe online unter https://dx.doi.org/10.17877/DE290R-20269)
• Simulation of an Optimized Last-Mile Parcel Delivery Network Involving Delivery Robots. In: Clausen U., Langkau S., Kreuz F. (eds) Advances in Production, Logistics and Traffic. ICPLT 2019. Lecture Notes in Logistics. Springer, Cham
  M. Poeting, S. Schaudt, U. Clausen
  (Siehe online unter https://doi.org/10.1007/978-3-030-13535-5_1)
• The influence of gafft an cognitive functions: promising factor for adapting systems to the worker's need in a picking context. In: Adaptive instructional systems: First International Conference, AIS 2019, held as part of the 21st HCI International Conference, HCtI 2019, Orlando, FL, USA, July 26-31, 2019, Proceedings. 1st ed. 2019 (S. 420-431) edited by Robert A. Sottilare, Jessica Schwarz. Cham: Springer, 2019
  M. Kreutzfeldt, J. Renker, G. Rinkenauer
  (Siehe online unter https://doi.org/10.1007/978-3-030-22341-0_33)
• Vergleich von virtuellen Interaktionssystemen mit einer realen Situation. In: Arbeit interdisziplinär analysieren — bewerten — gestalten: 65. Kongress der Gesellschaft für Arbeitswissenschaft, TU Dresden, 27.2.-1.3.2019 (S. Beitrag B.6.6 (6 S.). Dortmund: GfA-Press, 2019
  G. Rinkenauer, T. Plewan, D. Bachmann, F. Weichem
  
• A Robust Approach to the Capacitated Vehicle Routing Problem with Uncertain Travel Times. Technical Report, Optimization Online
  L. Eufinger, J. Kunz, C. Buchheim, U. Clausen
  
• Risk-Averse Models in Bilevel Stochastic Linear Programming. SIAM Journal an optimization, 30(1), pp. 377-406 (2020)
  J. Burtscheidt, M. Claus, S. Dempe
  (Siehe online unter https://doi.org/10.1137/19m1242240)