Operations Research Proceedings 2019: Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Dresden, Germany, September 4-6, 2019 PDF
Preview Operations Research Proceedings 2019: Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Dresden, Germany, September 4-6, 2019
Operations Research Proceedings Janis S. Neufeld · Udo Buscher Rainer Lasch · Dominik Möst Jörn Schönberger Editors Operations Research Proceedings 2019 Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Dresden, Germany, September 4-6, 2019 Gesellschaft für Operations Research e.V. Operations Research Proceedings GOR (Gesellschaft für Operations Research e.V.) Moreinformationaboutthisseriesathttp://www.springer.com/series/722 Janis S. Neufeld (cid:129) Udo Buscher (cid:129) Rainer Lasch (cid:129) ¨ ¨ ¨ Dominik Most (cid:129) Jorn Schonberger Editors Operations Research Proceedings 2019 Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Dresden, Germany, September 4-6, 2019 Editors JanisS.Neufeld UdoBuscher FacultyofBusinessandEconomics FacultyofBusinessandEconomics TUDresden TUDresden Dresden,Germany Dresden,Germany RainerLasch DominikMo¨st FacultyofBusinessandEconomics FacultyofBusinessandEconomics TUDresden TUDresden Dresden,Germany Dresden,Germany Jo¨rnScho¨nberger FacultyofTransportationandTraffic TUDresden Dresden,Germany ISSN0721-5924 ISSN2197-9294 (electronic) OperationsResearchProceedings ISBN978-3-030-48438-5 ISBN978-3-030-48439-2 (eBook) https://doi.org/10.1007/978-3-030-48439-2 ©TheEditor(s)(ifapplicable)andTheAuthor(s),underexclusivelicencetoSpringerNatureSwitzerland AG2020 Thisworkissubjecttocopyright.AllrightsaresolelyandexclusivelylicensedbythePublisher,whether thewhole orpart ofthematerial isconcerned, specifically therights oftranslation, reprinting, reuse ofillustrations, recitation, broadcasting, reproductiononmicrofilmsorinanyotherphysicalway,and transmissionorinformationstorageandretrieval,electronicadaptation,computersoftware,orbysimilar ordissimilarmethodologynowknownorhereafterdeveloped. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Thepublisher,theauthors,andtheeditorsaresafetoassumethattheadviceandinformationinthisbook arebelievedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsor theeditorsgiveawarranty,expressedorimplied,withrespecttothematerialcontainedhereinorforany errorsoromissionsthatmayhavebeenmade.Thepublisherremainsneutralwithregardtojurisdictional claimsinpublishedmapsandinstitutionalaffiliations. ThisSpringerimprintispublishedbytheregisteredcompanySpringerNatureSwitzerlandAG. Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland Preface OR2019,thejointannualscientificconferenceofthenationalOperationsResearch SocietiesofGermany(GOR),Austria(ÖGOR),andSwitzerland(SVOR),washeld attheTechnischeUniversitätDresdenonSeptember3–6,2019.TheSchoolofCivil andEnvironmentalEngineeringofTechnischeUniversitätDresdensupportedit,and boththe FacultyofTransportandTrafficScienceandtheFacultyofBusiness and EconomicsactedasthehostsofOR2019. Aftermorethan1yearofpreparation,OR2019providedaplatformformorethan 600expertsinoperationsresearch.OR2019wasthehostforguestsfrommorethan 30 countries. The scientific program comprised 3 invited plenary talks (including the presentationof the winner of the GOR science award),7 invitedsemi-plenary talks,andmorethan400contributedpresentations. The Operations Research 2019 proceedings present a carefully reviewed and selectedcollectionoffullpaperssubmittedbyOR2019participants.Thisselection of 99 manuscripts reflects the large variety of themes and the interdisciplinary position of operationsresearch. It demonstratesthat operationsresearch is able to contribute to the solution of the large problems of our time. In addition, it shows that senior researchers, postdocs, and PhD students as well as graduate students cooperateto findanswersneededtocopewithrecentaswellasfuturechallenges. Boththeorybuildinganditsapplicationfruitfullyinteract. We say thank you to all the people who contributedto the successful OR2019 event: the international program committee, the invited speakers, the contributors of the scientific presentations, our sponsors, the GOR, the ÖGOR, the SVOR, more of 50 stream chairs, and all our session chairs. In addition, we express our sinceregratitudetothestaffmembersfromTUDresdenwhojoinedtheorganizing committeeandspenttheirtimeinthepreparationandtheexecutionofOR2019. Dresden,Germany JanisS.Neufeld Dresden,Germany UdoBuscher Dresden,Germany RainerLasch Dresden,Germany DominikMöst Dresden,Germany JörnSchönberger January2020 v Contents PartI GORAwards AnalysisandOptimizationofUrbanEnergySystems....................... 3 KaiMainzer OptimizationinOutboundLogistics—AnOverview ........................ 11 StefanSchwerdfeger Incorporating Differential Equations into Mixed-Integer ProgrammingforGasTransportOptimization .............................. 19 MathiasSirvent SchedulingaProportionateFlowShopofBatchingMachines ............. 27 ChristophHertrich Vehicle Scheduling and Location Planning of the Charging Infrastructurefor Electric Buses Under the Considerationof PartialChargingofVehicleBatteries.......................................... 35 LuisaKarzel Data-DrivenIntegratedProductionandMaintenanceOptimization...... 43 AnitaRegler PartII BusinessAnalytics,ArtificialIntelligenceandForecasting MultivariateExtrapolation:ATensor-BasedApproach..................... 53 JosefSchosser PartIII BusinessTrack HeuristicSearchforaReal-World3DStockCuttingProblem............. 63 KaterinaKlimovaandUnaBenlic vii viii Contents PartIV ControlTheoryandContinuousOptimization Model-Based OptimalFeedbackControlfor Microgridswith Multi-LevelIterations ........................................................... 73 RobertScholz,ArminNurkanovic,AmerMesanovic,JürgenGutekunst, AndreasPotschka,HansGeorgBock,andEkaterinaKostina Mixed-Integer Nonlinear PDE-ConstrainedOptimizationfor Multi-ModalChromatography................................................. 81 DominikH.Cebulla,ChristianKirches,andAndreasPotschka SparseSwitching TimesOptimizationandaSweeping Hessian ProximalMethod................................................................. 89 AlbertoDeMarchiandMatthiasGerdts TowardGlobalSearchforLocalOptima...................................... 97 JensDeussen,JonathanHüser,andUweNaumann FirstExperimentswithStructure-AwarePresolvingforaParallel Interior-PointMethod........................................................... 105 AmbrosGleixner,Nils-ChristianKempke,ThorstenKoch, DanielRehfeldt,andSvenjaUslu ASteepestFeasibleDirectionExtensionoftheSimplexMethod........... 113 BiressawC.WoldeandTorbjörnLarsson ConvexQuadraticMixed-IntegerProblemswithQuadratic Constraints........................................................................ 123 SimoneGöttlich,KathinkaHameister,andMichaelHerty PartV DecisionTheoryandMultipleCriteriaDecisionMaking TheBicriterionMaximumFlowNetworkInterdictionProblemin s-t-PlanarGraphs................................................................ 133 Luca E. Schäfer, Tobias Dietz, Marco V. Natale, Stefan Ruzika, SvenO.Krumke,andCarlosM.Fonseca Assessment of Energy and Emission Reduction Measures in ContainerTerminalsusingPROMETHEEforPortfolioSelection......... 141 ErikPohl,ChristinaScharpenberg,andJuttaGeldermann Decision-Making for ProjectsRealization/Support:Approach Based on Stochastic Dominance Rules Versus Multi-Actor Multi-CriteriaAnalysis.......................................................... 149 DorotaGórecka Contents ix PartVI DiscreteandIntegerOptimization AStochasticBinPackingApproachforServerConsolidationwith Conflicts........................................................................... 159 JohnMartinovic,MarkusHähnel,WaltenegusDargie, andGuntramScheithauer OptimalStudentSectioningatNiederrheinUniversityofApplied Sciences............................................................................ 167 SteffenGoebbelsandTimoPfeiffer ADissectionoftheDualityGapofSetCoveringProblems ................. 175 UlediNgulo,TorbjörnLarsson,andNils-HassanQuttineh LayoutProblemswithReachabilityConstraint .............................. 183 MichaelStiglmayr ModelingofaRichBinPackingProblemfromIndustry.................... 191 Nils-HassanQuttineh OptimizedResourceAllocationandTaskOffloadOrchestrationfor Service-OrientedNetworks ..................................................... 199 BetülAhat,NecatiAras,KubanAltınel,AhmetCihatBaktır, andCemErsoy JobShopSchedulingwithFlexibleEnergyPricesandTimeWindows.... 207 AndreasBleyandAndreasLinß SolvingtheMultipleTravelingSalespersonProblemonRegular GridsinLinearTime ............................................................ 215 PhilippHungerländer,AnnaJellen,StefanJessenitschnig, LisaKnoblinger,ManuelLackenbucher,andKerstinMaier TheWeightedLinearOrderingProblem...................................... 223 JessicaHautz,PhilippHungerländer,TobiasLechner,KerstinMaier, andPeterRescher AdaptationofaBranchingAlgorithmtoSolvetheMulti-Objective HamiltonianCycleProblem .................................................... 231 MaialenMurua,DiegoGalar,andRobertoSantana PartVII EnergyandEnvironment CombinatorialReverseAuctiontoCoordinateTransmissionand GenerationAssetsinBrazil:ConceptualProposalBasedonInteger Programming..................................................................... 241 LauraS.Granada,FernandaN.Kazama,andPauloB.Correia A LagrangianDecompositionApproachto Solve Large Scale Multi-SectorEnergySystemOptimizationProblems........................ 249 AndreasBley,AngelaPape,andFrankFischer x Contents Operational Plan for the Energy Plants Considering theFluctuationsintheSpotPriceofElectricity.............................. 257 MasatoDei,TomokiFukuba,TakayukiShiina,andK.Tokoro DesignofanElectricBusFleetandDeterminationofEconomic Break-Even ....................................................................... 265 MariusMadsenandMarcGennat TradeoffsBetweenBatteryDegradationandProfitfromMarket ParticipationofSolar-StoragePlants.......................................... 273 LeopoldKuttner OntheObservabilityofSmartGridsandRelated OptimizationMethods........................................................... 281 ClaudiaD’Ambrosio,LeoLiberti,Pierre-LouisPoirion, andSoniaToubaline PartVIII Finance A Real Options Approachto Determine the Optimal Choice BetweenLifetimeExtensionandRepoweringofWindTurbines........... 291 ChrisStetter,MaximilianHeumann,MartinWestbomke,MalteStonis, andMichaelH.Breitner MeasuringChangesinRussianMonetaryPolicy:AnIndexed-Based Approach.......................................................................... 299 NikolayNenovskyandCorneliaSahling PartIX GraphsandNetworks UsageofUniformDeploymentforHeuristicDesignofEmergency System............................................................................. 309 MarekKvetandJaroslavJanácˇek UniformDeploymentofthep-LocationProblemSolutions................. 315 JaroslavJanácˇekandMarekKvet AlgorithmsandComplexityfortheAlmostEqualMaximumFlow Problem ........................................................................... 323 R.Haese,T.Heller,andS.O.Krumke ExactSolutionsfortheSteinerPathCoverProblemonSpecial GraphClasses .................................................................... 331 FrankGurski,StefanHoffmann,DominiqueKomander,CarolinRehs, JochenRethmann,andEgonWanke SubsetSumProblemswithSpecialDigraphConstraints.................... 339 FrankGurski,DominiqueKomander,andCarolinRehs
The list of books you might like
