@misc{AchterbergKochMartin2005, author = {Achterberg, Tobias and Koch, Thorsten and Martin, Alexander}, title = {MIPLIB 2003}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-8625}, number = {05-28}, year = {2005}, abstract = {This paper reports on the fourth version of the Mixed Integer Programming Library. Since ({\sc miplib}) is to provide a concise set of challenging problems, it became necessary to purge instances that became too easy. We present an overview of the 27 new problems and statistical data for all 60 instances.}, language = {en} } @misc{Koch2003, author = {Koch, Thorsten}, title = {Verteilter Dokumenten-Speicher, Erfahrungen mit den Kluwer-Daten des Friedrich-Althoff-Konsortiums}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-7726}, number = {03-50}, year = {2003}, abstract = {Dieser Bericht beschreibt die Erfahrungen und Schlussfolgerungen,die im Rahmen der VDS-Vorstudie bei der Speicherung der vom Friedrich-Althoff-Konsortium lizenzierten Zeitschriften des Kluwer-Verlages gewonnen wurden.}, language = {de} } @misc{BleyKochWessaely2004, author = {Bley, Andreas and Koch, Thorsten and Wess{\"a}ly, Roland}, title = {Large-scale hierarchical networks: How to compute an optimal architecture?}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-7799}, number = {04-04}, year = {2004}, abstract = {In this article, we present a mathematical model and an algorithm to support one of the central strategic planning decisions of network operators: How to organize a large number of locations into a hierarchical network? We propose a solution approach that is based on mixed-integer programming and Lagrangian relaxation techniques. As major advantage, our approach provides not only solutions but also worst-case quality guarantees. Real-world scenarios with more than 750 locations have been solved within 30 minutes to less than 1\\% off optimality.}, language = {en} } @misc{KochWessaely2004, author = {Koch, Thorsten and Wess{\"a}ly, Roland}, title = {Hierarchical Infrastructure Planning in Networks}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-8174}, number = {04-42}, year = {2004}, abstract = {In this article, strategical infrastructure planning problems in the design of large-scale telecommunication networks are discussed based on experiences from three projects with industrial partners: The access network planning of the German Gigabit-Wissenschaftsnetz (G-WiN) for DFN (Verein zur F{\"o}rderung eines Deutschen Forschungsnetzes e.V.), the mobile network switching center location planning project for E-Plus Mobilfunk, and the fixed network switching center location planning project for TELEKOM AUSTRIA. We introduce a mathematical model for a hierarchical multi-commodity capacitated facility location problem, present adaptions of this basic model to the specific requirements within the different projects and discuss the individual peculiarities and model decisions made. Eventually, we present and discuss computational results of three associated case studies, illustrating '"how we did the job`` with mathematical methods.}, language = {en} } @misc{FroylandKochMegowetal.2006, author = {Froyland, Gary and Koch, Thorsten and Megow, Nicole and Duane, Emily and Wren, Howard}, title = {Optimizing the Landside Operation of a Container Terminal}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-9004}, number = {06-06}, year = {2006}, abstract = {This paper concerns the problem of operating a landside container exchange area that is serviced by multiple semi-automated rail mounted gantry cranes (RMGs) that are moving on a single bi-directional traveling lane. Such a facility is being built by Patrick Corporation at the Port Botany terminal in Sydney. The gantry cranes are a scarce resource and handle the bulk of container movements. Thus, they require a sophisticated analysis to achieve near optimal utilization. We present a three stage algorithm to manage the container exchange facility, including the scheduling of cranes, the control of associated short-term container stacking, and the allocation of delivery locations for trucks and other container transporters. The key components of our approach are a time scale decomposition, whereby an integer program controls decisions across a long time horizon to produce a balanced plan that is fed to a series of short time scale online subproblems, and a highly efficient space-time divisioning of short term storage areas. A computational evaluation shows that our heuristic can find effective solutions for the planning problem; on real-world data it yields a solution at most~8\\% above a lower bound on optimal RMG utilization.}, language = {en} } @misc{Koch2005, author = {Koch, Thorsten}, title = {Rapid Mathematical Programming or How to Solve Sudoku Puzzles in a few Seconds}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-8845}, number = {05-51}, year = {2005}, abstract = {Using the popular puzzle game of Sudoku, this article highlights some of the ideas and topics covered in ZR-04-58.}, language = {en} } @misc{AchterbergGroetschelKoch2006, author = {Achterberg, Tobias and Gr{\"o}tschel, Martin and Koch, Thorsten}, title = {Software for Teaching Modeling of Integer Programming Problems}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-9176}, number = {06-23}, year = {2006}, abstract = {Modern applications of mathematical programming must take into account a multitude of technical details, business demands, and legal requirements. Teaching the mathematical modeling of such issues and their interrelations requires real-world examples that are well beyond the toy sizes that can be tackled with the student editions of most commercial software packages. We present a new tool, which is freely available for academic use including complete source code. It consists of an algebraic modeling language and a linear mixed integer programming solver. The performance and features of the tool are in the range of current state-of-the-art commercial tools, though not in all aspects as good as the best ones. Our tool does allow the execution and analysis of large real-world instances in the classroom and can therefore enhance the teaching of problem solving issues. Teaching experience has been gathered and practical usability was tested in classes at several universities and a two week intensive block course at TU Berlin. The feedback from students and teachers has been very positive.}, language = {en} } @misc{KochCeynowaSoellneretal.2018, author = {Koch, Thorsten and Ceynowa, Klaus and S{\"o}llner, Konstanze and Christof, J{\"u}rgen and Bertelmann, Roland}, title = {DeepGreen - Open Access Transformation Etablierung und Weiterentwicklung rechtssicherer Workflows zur effizienten Umsetzung von Open-Access-Komponenten in Lizenzvereinbarungen f{\"u}r wissenschaftliche Publikationen}, issn = {1438-0064}, doi = {10.12752/3.dg.6961}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-69612}, pages = {17}, year = {2018}, abstract = {F{\"u}r den geforderten - und von der Deutschen Forschungsgemeinschaft (DFG) gef{\"o}rderten - Open-Access-Transformationsprozess der deutschen, wissenschaftlichen Publikationslandschaft braucht es neue Formen der Zusammenarbeit zwischen Wissenschaft und Verlagen. Bereits seit 2011 wurden mit Unterst{\"u}tzung seitens der DFG in Deutschland die sogenannten Allianz-Lizenzen zwischen Bibliotheken und Verlagen verhandelt, in denen weitreichende Rechte hinsichtlich der Open-Access-Archivierung verankert sind: Autorinnen und Autoren aber auch die sie vertretenden Einrichtungen d{\"u}rfen Artikel, die in lizenzierten Zeitschriften erschienen sind, ohne oder mit nur kurzer Embargofrist in geeigneten Repositorien ihrer Wahl frei zug{\"a}nglich machen. Aufbauend auf diese Open-Access-Komponenten zeigt das DFG-gef{\"o}rderte Projekt „DeepGreen" ein m{\"o}gliches neues Modell der Zusammenarbeit mit Verlagen auf: DeepGreen setzt auf die automatisierte Verteilung von Artikeldaten von Verlagen an Repositorien und will disziplin{\"u}bergreifend einen Großteil jener wissenschaftlichen Publikationen aus Fachzeitschriften, die unter lizenzrechtlichen Kontexten frei zug{\"a}nglich online gehen d{\"u}rften, auch tats{\"a}chlich online abrufbar machen. Erprobte DeepGreen von 2016 bis Ende 2017 prototypisch die Machbarkeit der Zielstellung, will das Projekt in der zweiten Projektphase (2018-2020) den (m{\"o}glichst stark) automatisierten Workflow gemeinsam mit Verlagen, berechtigten Bibliotheken und anderen Einrichtungen etablieren. Technischer Baustein ist eine zentrale, intermedi{\"a}re Datenverteilstation, die die automatische und rechtssichere Ablieferung von Metadaten inklusive der Volltexte aus Verlagshand direkt an dazu berechtigte institutionelle Repositorien gew{\"a}hrleistet. Erreicht werden soll ein bundesweiter Service, der auf verbindlichen Absprachen mit Verlagen und Bibliotheken fußt und (zun{\"a}chst) die Bedingungen der Allianz-Lizenzen umsetzt. Gleichzeitig wird die {\"U}bertragbarkeit des DeepGreen-Ansatzes auf weitere Lizenzkontexte (FID-Lizenzen, Konsortiallizenzen, Gold-Open-Access-Vereinbarungen) gepr{\"u}ft. Eine zus{\"a}tzliche Ausbaustufe stellt die {\"U}berlegung zur automatisierten Ablieferung an Fachrepositorien und Forschungsinformationssysteme dar, die ebenfalls geplant wird. Das nationale Projektkonsortium besteht aus den zwei Bibliotheksverb{\"u}nden Kooperativer Bibliotheksverbund Berlin-Brandenburg (KOBV) und Bibliotheksverbund Bayern (BVB), zwei Universit{\"a}tsbibliotheken, der Friedrich-Alexander-Universit{\"a}t Erlangen-N{\"u}rnberg (FAU) und der Technische Universit{\"a}t Berlin (TU Berlin), zus{\"a}tzlich der Bayerischen Staatsbibliothek (BSB) und einer außeruniversit{\"a}ren Forschungseinrichtung - dem Helmholtz Open Science Koordinationsb{\"u}ro am Deutschen GeoForschungsZentrum (GFZ). Das Folgeprojekt beginnt am 01. August 2018. Hier vorliegend finden Sie den Projektantrag zum Nachlesen.}, language = {de} } @article{AchterbergKochMartin2006, author = {Achterberg, Tobias and Koch, Thorsten and Martin, Alexander}, title = {MIPLIB 2003}, volume = {34}, journal = {Operations Research Letters}, number = {4}, publisher = {Elsevier / North-Holland}, doi = {10.1016/j.orl.2005.07.009}, pages = {361 -- 372}, year = {2006}, language = {en} } @article{KaibelKoch2006, author = {Kaibel, Volker and Koch, Thorsten}, title = {Mathematik f{\"u}r den Volkssport}, volume = {14}, journal = {Mitteilungen der DMV}, number = {2}, pages = {93 -- 96}, year = {2006}, language = {en} } @inproceedings{Koch2006, author = {Koch, Thorsten}, title = {Rapid Mathematical Programming or How to Solve Sudoku Puzzles in a few Seconds}, booktitle = {Operations Research Proceedings 2005}, editor = {Haasis, Hans-Dietrich and Kopfer, Herbert and Sch{\"o}nberger, J{\"o}rn}, pages = {21 -- 26}, year = {2006}, language = {en} } @article{FroylandKochMegowetal.2008, author = {Froyland, Gary and Koch, Thorsten and Megow, Nicole and Duane, Emily and Wren, Howard}, title = {Optimizing the Landside Operation of a Container Terminal}, volume = {30}, journal = {OR Spectrum}, number = {1}, doi = {10.1007/s00291-007-0082-7}, pages = {53 -- 75}, year = {2008}, language = {en} } @inproceedings{AchterbergHeinzKoch2008, author = {Achterberg, Tobias and Heinz, Stefan and Koch, Thorsten}, title = {Counting Solutions of Integer Programs Using Unrestricted Subtree Detection}, volume = {5015}, booktitle = {Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 5th International Conference, CPAIOR 2008}, editor = {Perron, Laurent and Trick, Michael}, publisher = {Springer}, pages = {278 -- 282}, year = {2008}, language = {en} } @article{CookKoch2008, author = {Cook, William and Koch, Thorsten}, title = {Mathematical Programming Computation: A New MPS Journal}, journal = {Optima}, number = {78}, publisher = {Mathematical Programming Society \& University of Florida}, pages = {1,7 -- 8,11}, year = {2008}, language = {en} } @techreport{EisenblaetterGeerdesKochetal.2003, author = {Eisenbl{\"a}tter, Andreas and Geerdes, Hans-Florian and Koch, Thorsten and T{\"u}rke, Ulrich}, title = {Describing UMTS Radio Networks using XML}, publisher = {MOMENTUM}, year = {2003}, language = {en} } @techreport{EisenblaetterGeerdesKochetal.2003, author = {Eisenbl{\"a}tter, Andreas and Geerdes, Hans-Florian and Koch, Thorsten and T{\"u}rke, Ulrich}, title = {MOMENTUM Public Planning Scenarios and their XML Format}, number = {TD(03) 167}, publisher = {COST 273}, address = {Prague, Czech Republic}, year = {2003}, language = {en} } @article{RosenbergAgarwalaBouffardetal.2002, author = {Rosenberg, Marjorie and Agarwala, Richa and Bouffard, Gerard and Davis, Joie and Fiermonte, Giuseppe and Hilliard, Mark and Koch, Thorsten and Kalikin, Linda and Makalowska, Izabela and Morton, D. and Petty, Elizabeth and Weber, James and Palmieri, Ferdinando and Kelley, Richard and Sch{\"a}ffer, Alejandro and Biesecker, Leslie}, title = {Mutant deoxynucleotide carrier DNC is associated with congenital microcephaly}, volume = {32}, journal = {Nature Genetics}, number = {1}, doi = {10.1038/ng948}, pages = {175 -- 179}, year = {2002}, language = {en} } @inproceedings{EisenblaetterKochMartinetal.2003, author = {Eisenbl{\"a}tter, Andreas and Koch, Thorsten and Martin, Alexander and Achterberg, Tobias and F{\"u}genschuh, Armin and Koster, Arie M.C.A. and Wegel, Oliver and Wess{\"a}ly, Roland}, title = {Modelling Feasible Network Configurations for UMTS}, booktitle = {Telecommunications Network Design and Management}, editor = {Anandalingam, G. and Raghavan, S.}, publisher = {Kluver}, year = {2003}, language = {en} } @article{Koch2004, author = {Koch, Thorsten}, title = {The final NETLIB-LP results}, volume = {32}, journal = {Operations Research Letters}, number = {2}, publisher = {Elsevier / North-Holland}, doi = {10.1016/S0167-6377(03)00094-4}, pages = {138 -- 142}, year = {2004}, language = {en} } @inproceedings{EisenblaetterFuegenschuhGeerdesetal.2003, author = {Eisenbl{\"a}tter, Andreas and F{\"u}genschuh, Armin and Geerdes, Hans-Florian and Junglas, Daniel and Koch, Thorsten and Martin, Alexander}, title = {Optimisation Methods for UMTS Radio Network Planning}, booktitle = {Operation Research Proceedings 2003}, editor = {Ahr, Dino and Fahrion, Roland and Oswald, Marcus and Reinelt, Gerhard}, publisher = {Springer}, doi = {10.1007/978-3-642-17022-5_5}, pages = {31 -- 38}, year = {2003}, language = {en} }