@misc{Groetschel2001, author = {Gr{\"o}tschel, Martin}, title = {Telota - was soll das?}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-6538}, number = {01-27}, year = {2001}, abstract = {Telota ist ein Kunstwort, das f{\"u}r alle Aktivit{\"a}ten der Berlin-Brandenburgischen Akademie der Wissenschaften steht, die der F{\"o}rderung von Forschung, Kommunikation und Pr{\"a}sentation durch elektronische Medien dienen. In diesem Artikel werden die Entstehung des Telota-Projektes geschildert und die Ziele diskutiert, die mit diesem Projekt erreicht werden sollen. Es geht darum, moderne Informationstechnik bewusst, geplant und nachhaltig f{\"u}r alle Belange der {\rm BBAW} einzusetzen. Informationstechnische Werkzeuge sollen f{\"u}r die wissenschaftliche Arbeit effizient genutzt werden; die Information nach innen und nach außen soll deutlich verbessert werden; eine bessere Kommunikationsinfrastuktur soll die Zusammenarbeit f{\"o}rdern.}, language = {de} } @misc{Groetschel2001, author = {Gr{\"o}tschel, Martin}, title = {Empfehlungen des Wissenschaftsrates zur digitalen Informationsversorgung durch Hochschulbibliotheken}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-6546}, number = {01-28}, year = {2001}, abstract = {Der Wissenschaftsrat hat in seiner Juli-Sitzung 2001 \glqq Empfehlungen zur digitalen Informationsversorgung durch Hochschulbibliotheken \grqq verabschiedet. Einige der Vorschl{\"a}ge des Wissenschaftsrates k{\"o}nnen, falls sie von den angesprochenen Institutionen aufgenommen werden, zu einer nachhaltigen Ver{\"a}nderung der wissenschaftlichen Informationslandschaft f{\"u}hren. In meinem kurzen Kommentar zu diesem Papier m{\"o}chte ich auf einige dieser Anregungen hinweisen.}, language = {de} } @misc{Groetschel2001, author = {Gr{\"o}tschel, Martin}, title = {Mein digitaler Traum}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-6558}, number = {01-29}, year = {2001}, abstract = {Von welcher "Informationsumwelt" tr{\"a}umt jemand, der f{\"u}r seine wissenschaftliche (und sonstige) Arbeit digitale Informationstechnologie intensiv einsetzt? In diesem Artikel beschreibe ich meinen "digitalen Traum". Er ist ganz einfach zu formulieren:"Ich will alles und zwar sofort, jederzeit, "{\"u}berall" und kostenlos zur Verf{\"u}gung haben." Ich schildere, was davon heute schon (fast) realisiert ist und was noch fehlt. Ich skizziere einige zentrale Schwierigkeiten der vollst{\"a}ndigen Realisierung und skizziere m{\"o}gliche L{\"o}sungen.}, language = {de} } @misc{EisenblaetterGroetschelKoster2002, author = {Eisenbl{\"a}tter, Andreas and Gr{\"o}tschel, Martin and Koster, Arie M.C.A.}, title = {Frequenzplanung im Mobilfunk}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-6762}, number = {02-09}, year = {2002}, abstract = {Telekommunikation ist seit Jahren \glqq in\grqq. Zun{\"a}chst gab es einen enormen Aufschwung; neue Technologien und Dienste haben eine {\"u}berw{\"a}ltigende, nicht vorhersehbare Akzeptanz gefunden. Derzeit ist -- ausgel{\"o}st durch die UMTS-Lizenzversteigerungen, Rezessions- und S{\"a}ttigungstendenzen -- eine Krise zu verzeichnen. Viele (auch wir) sind davon {\"u}berzeugt, dass technischer Fortschritt und n{\"u}tzliche Dienste demn{\"a}chst die Stimmung wieder {\"a}ndern werden. Wenigen ist allerdings bewusst, welche Rolle Mathematik bei der Entwicklung und dem effizienten Einsatz vieler der neuen Kommunikationstechnologien spielt. In diesem Artikel soll kein {\"U}berblick {\"u}ber diesen umfangreichen Themenkreis gegeben werden. Wir zeigen lediglich an einem konkreten Beispiel aus dem Mobilfunk, der Frequenzplanung in GSM-Funknetzen, was man durch geeignete Modellierung der praktischen Fragestellung und den Einsatz problemad{\"a}quater Algorithmen erreichen kann.}, language = {de} } @misc{GroetschelLuegger2007, author = {Gr{\"o}tschel, Martin and L{\"u}gger, Joachim}, title = {Die Wissenschaftsgalaxis: Wie soll die zuk{\"u}nftige wissenschaftliche Informationsversorgung aussehen?}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-10032}, number = {07-24}, year = {2007}, abstract = {Wissenschaftler sind an qualitativ hochwertiger Information interessiert, selten an Informationsversorgung selbst. Es ist ihnen in Fragen der Organisation meistens egal, von welchem Versorger sie das Material, das sie ben{\"o}tigen, bekommen. Sie wollen einfach nur alles, was sie brauchen, jederzeit, {\"u}berall, sofort und m{\"o}glichst kosteng{\"u}nstig oder gar kostenlos haben. Im Prinzip ist das m{\"o}glich. Seit mindestens zehn Jahren werden so gut wie alle wissenschaftlichen Dokumente (Artikel, Messdaten,…) elektronisch erstellt. Eigentlich br{\"a}uchte man diese nur ins Internet zu stellen, und damit w{\"a}re alles verf{\"u}gbar. Irgendwie funktioniert diese einfache Idee nicht so richtig, obwohl viele Anstrengungen von den verschiedensten Einrichtungen und Individuen unternommen werden, z. B. durch Open-Access-Bem{\"u}hungen. Was sind die Gr{\"u}nde daf{\"u}r? Die Fortschritte beim schnellen Zugriff auf Information im Internet sind atemberaubend (siehe Google), dennoch ist der zielgerichtete Zugriff auf wissenschaftlich relevante Information weiterhin nur oberfl{\"a}chlich vorhanden. Die Hindernisse sind vielf{\"a}ltiger Natur: Bequemlichkeit und Unwissen der Autoren, Gewohnheiten der Nutzer und Informationsvermittler, Barrieren durch Copyrights und Verlagsstrategien, Eitelkeiten. In diesem Artikel werden einige der Probleme erl{\"a}utert, die dem Traum des Aufbaus der wissenschaftlichen Universalbibliothek entgegenstehen. Gleichzeitig wird skizziert, wie man auf dem Weg zur Verwirklichung des Traums ein St{\"u}ck vorankommen und wie die zuk{\"u}nftige wissenschaftliche Informationsversorgung gestaltet werden kann.}, language = {de} } @misc{GroetschelRoggenbuckSperberetal.2008, author = {Gr{\"o}tschel, Martin and Roggenbuck, Robert and Sperber, Wolfram and Dalitz, Wolfgang}, title = {Weiterentwicklung und Ausbau des Internet-Informationsdienstes "Math\&Industry"}, organization = {ZIB}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-10584}, number = {08-06}, year = {2008}, abstract = {Mit dem Informationsdienst Math\&Industry soll ein Prototyp eines dezentralen Informationssystems f{\"u}r F{\"o}rderprogramme und Forschungsprojekte geschaffen werden, das sich auf andere Programme (bez{\"u}glich angewandter Mathematik, aber auch dar{\"u}ber hinaus) {\"u}bertragen l{\"a}sst. Das betrifft sowohl die Konzeption (Strukturierung der Informationen) als auch die Werkzeuge, die anderen BMBF-F{\"o}rderprogrammen zur Verf{\"u}gung gestellt werden k{\"o}nnen. Damit sollen diese in die Lage versetzt werden, die in Math\&Industry entwickelten Konzepte und Werkzeuge an ihre spezifischen Bed{\"u}rfnisse anzupassen.}, language = {de} } @misc{AbboudGroetschelKoch2006, author = {Abboud, Nadine and Gr{\"o}tschel, Martin and Koch, Thorsten}, title = {Mathematical Methods for Physical Layout of Printed Circuit Boards: An Overview}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-9231}, number = {06-29}, year = {2006}, abstract = {This article surveys mathematical models and methods used for physical PCB layout, i.e., component placement and wire routing. The main concepts are briefly described together with relevant references.}, language = {en} } @misc{BorndoerferGroetschelLoebel1999, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and L{\"o}bel, Andreas}, title = {Der Schnellste Weg zum Ziel}, doi = {10.1007/978-3-322-96366-6_5}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-4209}, number = {SC-99-32}, year = {1999}, abstract = {Wir geben eine Einf{\"u}hrung in die Mathematik von und mit Wegen. Nicht auf dem k{\"u}rzesten, aber auf einem hoffentlich kurzweiligen Weg!}, language = {de} } @misc{GroetschelStephan2012, author = {Gr{\"o}tschel, Martin and Stephan, R{\"u}diger}, title = {Characterization of Facets of the Hop Constrained Chain Polytope via Dynamic Programming}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-14914}, year = {2012}, abstract = {In this paper, we study the hop constrained chain polytope, that is, the convex hull of the incidence vectors of (s,t)-chains using at most k arcs of a given digraph, and its dominant. We use extended formulations (implied by the inherent structure of the Moore-Bellman-Ford algorithm) to derive facet defining inequalities for these polyhedra via projection. Our findings result into characterizations of all facet defining {0,+1,-1}-inequalities for the hop constrained chain polytope and all facet defining {0,1}-inequalities for its dominant. Although the derived inequalities are already known, such classifications were not previously given to the best of our knowledge. Moreover, we use this approach to generalize so called jump inequalities, which have been introduced in a paper of Dahl and Gouveia in 2004.}, language = {en} } @misc{BorndoerferGroetschelJaeger2008, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and Jaeger, Ulrich}, title = {Planung von {\"o}ffentlichem Personenverkehr}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-10744}, number = {08-20}, year = {2008}, abstract = {Millionen von Menschen werden allein in Deutschland t{\"a}glich von Bussen, Bahnen und Flugzeugen transportiert. Der {\"o}ffentliche Personenverkehr ({\"O}V) ist von großer Bedeutung f{\"u}r die Lebensqualit{\"a}t einzelner aber auch f{\"u}r die Leistungsf{\"a}higkeit ganzer Regionen. Qualit{\"a}t und Effizienz von {\"O}V-Systemen h{\"a}ngen ab von politischen Rahmenbedingungen (staatlich geplant, wettbewerblich organisiert) und der Eignung der Infrastruktur (Schienensysteme, Flughafenstandorte), vom vorhandenen Verkehrsangebot (Fahr- und Flugplan), von der Verwendung angemessener Technologien (Informations-, Kontroll- und Buchungssysteme) und dem bestm{\"o}glichen Einsatz der Betriebsmittel (Energie, Fahrzeuge und Personal). Die hierbei auftretenden Entscheidungs-, Planungs- und Optimierungsprobleme sind z.T. gigantisch und "schreien" aufgrund ihrer hohen Komplexit{\"a}t nach Unterst{\"u}tzung durch Mathematik. Dieser Artikel skizziert den Stand und die Bedeutung des Einsatzes von Mathematik bei der Planung und Durchf{\"u}hrung von {\"o}ffentlichem Personenverkehr, beschreibt die bestehenden Herausforderungen und regt zukunftsweisende Maßnahmen an.}, language = {de} }