TY - GEN A1 - Grötschel, Martin A1 - Raack, Christian A1 - Werner, Axel T1 - Towards optimizing the deployment of optical access networks N2 - In this paper we study the cost-optimal deployment of optical access networks considering variants of the problem such as fiber to the home (FTTH), fiber to the building (FTTB), fiber to the curb (FTTC), or fiber to the neighborhood (FTTN). We identify the combinatorial structures of the most important sub-problems arising in this area and model these, e.g., as capacitated facility location, concentrator location, or Steiner tree problems. We discuss modeling alternatives as well. We finally construct a “unified” integer programming model that combines all sub-models and provides a global view of all these FTTx problems. We also summarize computational studies of various special cases. T3 - ZIB-Report - 13-11 KW - FTTx, FTTH, FTTB, FTTC, FTTN, telecommunications, access networks, passive optical networks, network design, routing, energy efficiency Y1 - 2013 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-18627 SN - 1438-0064 ER - TY - GEN A1 - Grötschel, Martin T1 - Einblicke in die Diskrete Mathematik N2 - „Diskrete Mathematik, was ist das?“, ist eine typische Frage von Lehrern mit traditioneller Mathematikausbildung, denn dort kam und kommt diskrete Mathematik kaum vor. Die etwas Aufgeschlosseneren fragen: „Wenn (schon wieder) etwas Neues unterrichtet werden soll, was soll denn dann im Lehrplan gestrichen werden?“ Auf die zweite Frage wird hier nicht eingegangen. Das Ziel dieses Aufsatzes ist es, in diskrete Mathematik einzuführen, Interesse an diesem Fachgebiet zu wecken und dazu anzuregen, dieses auch im Schulunterricht (ein wenig) zu berücksichtigen. Die Schüler und Schülerinnen werden dafür dankbar sein – eine Erfahrung, die in vielen Unterrichtsreihen gemacht wurde. T3 - ZIB-Report - 12-01 KW - diskrete Mathematik Y1 - 2012 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-14399 SN - 1438-0064 ER - TY - GEN A1 - Grötschel, Martin A1 - Hiller, Benjamin A1 - Tuchscherer, Andreas T1 - Combinatorial Online Optimization: Elevators & Yellow Angels N2 - In \emph{classical optimization} it is assumed that full information about the problem to be solved is given. This, in particular, includes that all data are at hand. The real world may not be so nice'' to optimizers. Some problem constraints may not be known, the data may be corrupted, or some data may not be available at the moments when decisions have to be made. The last issue is the subject of \emph{online optimization} which will be addressed here. We explain some theory that has been developed to cope with such situations and provide examples from practice where unavailable information is not the result of bad data handling but an inevitable phenomenon. T3 - ZIB-Report - 07-36 KW - Online-Optimierung KW - Aufzugssteuerung KW - Dispatching von Fahrzeugen KW - online optimization KW - elevator control KW - vehicle dispatching Y1 - 2007 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-10360 SN - 1438-0064 ER - TY - GEN A1 - Grötschel, Martin A1 - Neumann, Gerald T1 - 10 Jahre TELOTA N2 - Das TELOTA-Projekt - zunächst nur für zwei Jahre gestartet - feierte am 15. Juni 2011 sein 10-jähriges Bestehen im Rahmen eines Workshops mit einem abschließenden Festvortrag von Richard Stallmann zum Thema „Copyright versus community in the age of computer networks“. Diese Veranstaltung zeigte, wie aktuell die TELOTA-Themen weiterhin sind und dass diese eine große Resonanz in der allgemeinen Öffentlichkeit finden. Die TELOTA-Aktivitäten haben sich als wichtiger Bestandteil der IT-Infrastruktur der BBAW erwiesen, gehen aber weit über reinen Service hinaus. Sie beeinflussen die Forschung selbst und führen zu neuen interessanten wissenschaftlichen Fragestellungen. Der Rückblick auf die ersten zehn Jahre der TELOTA-Initiative in diesem Artikel soll einen kleinen Eindruck von dem geben, was bisher geleistet wurde. T3 - ZIB-Report - 12-13 KW - BBAW KW - Telota Y1 - 2012 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-14799 SN - 1438-0064 ER - TY - GEN A1 - Grötschel, Martin A1 - Nemhauser, George T1 - George Dantzig's contributions to integer programming N2 - This paper reviews George Dantzig's contribution to integer programming, especially his seminal work with Fulkerson and Johnson on the traveling salesman problem T3 - ZIB-Report - 07-39 KW - George Dantzig KW - integer programming KW - traveling salesman problem KW - TSP KW - mixed-integer programs Y1 - 2007 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-10393 SN - 1438-0064 ER - TY - CHAP A1 - Grötschel, Martin A1 - Fonseca, Irene A1 - Davis, Mark ED - Casacuberta, Carles ED - Miró-Roig, Rosa ED - Ortega, Joaquín ED - Xambó-Descamps, Sebastià T1 - The Impact of Mathematical Research on Industry and Vice Versa T2 - Mathematical Glimpses into the 21st Century Y1 - 2001 SP - 35 EP - 53 PB - Societat Catalana de Matemàtiques and Centro Internacional de Métodos Numéricos en Ingeniería CY - Barcelona, Spain ET - First ER - TY - CHAP A1 - Grötschel, Martin A1 - Löbel, Andreas A1 - Völker, Manfred ED - Hoffmann, Karl-Heinz ED - Jäger, Willi ED - Lohmann, Thomas ED - Schunck (Hrsg.), Hermann T1 - Optimierung des Fahrzeugumlaufs im Öffentlichen Nahverkehr T2 - Mathematik Y1 - 1997 SP - 609 EP - 624 PB - Springer ER - TY - CHAP A1 - Grötschel, Martin ED - Kapoor, Sanjiv ED - Prasad, Sanjiva T1 - Frequency Assignment in Mobile Phone Systems T2 - FST TCS 2000 Y1 - 2000 VL - 1974 SP - 81 EP - 86 PB - Springer ER - TY - GEN A1 - Grötschel, Martin A1 - Krumke, Sven A1 - Rambau, Jörg A1 - Torres, Luis Miguel T1 - Making the Yellow Angels Fly: Online Dispatching Of Service Vehicles in Real Time N2 - Combinatorial online optimization is an area with lots of applications and potential for significant progress, both in theory and practice. In this short note we sketch the ADACproblem, a typical large-scale online optimization problem, discuss some theoretical and pratical issues coming up, and explain, very briefly, how we approach this problem mathematically. Online problems are a battlefield of heuristics with many strong claims about their solution quality. We indicate that a stronger problem orientation and the use of a little more mathematics may yield. T3 - ZIB-Report - 02-18 KW - vehicle dispatching KW - soft time windows KW - real-time KW - column generation KW - pricing KW - branch and bound KW - real world data KW - ADAC Y1 - 2002 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-6858 ER - TY - GEN A1 - Grötschel, Martin T1 - Cardinality Homogeneous Set Systems, Cycles in Matroids, and Associated Polytopes N2 - A subset ${\cal C}$ of the power set of a finite set $E$ is called cardinality homogeneous if, whenever ${\cal C}$ contains some set $F$, ${\cal C}$ contains all subsets of $E$ of cardinality $|F|$. Examples of such set systems ${\cal C}$ are the sets of circuits and the sets of cycles of uniform matroids and the sets of all even or of all odd cardinality subsets of $E$. With each cardinality homogeneous set system ${\cal C}$, we associate the polytope $P({\cal C})$, the convex hull of the incidence vectors of all sets in ${\cal C}$, and provide a complete and nonredundant linear description of $P({\cal C})$. We show that a greedy algorithm optimizes any linear function over $P({\cal C})$, give an explicit optimum solution of the dual linear program, and provide a polynomial time separation algorithm for the class of polytopes of type $P({\cal C})$. T3 - ZIB-Report - 02-19 KW - Cycles in Matroids KW - cardinality homogeneous set systems KW - polytopes KW - greedy algorithm KW - polyhedral combinatorics Y1 - 2002 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-6868 ER - TY - GEN A1 - Grötschel, Martin T1 - P=NP? N2 - Hinter der für den Uneingeweihten etwas kryptischen Frage "P = NP?" verbirgt sich das derzeit wichtigste Problem der Komplexitätstheorie. Dieser Artikel erläutert einige Aspekte der Theorie und erklärt informell, was "P = NP?" bedeutet. Es geht nicht nur um komplizierte algorithmische Mathematik und Informatik, sondern um grundsätzliche Fragen unserer Lebensumwelt. Kann man vielleicht beweisen, dass es für viele Probleme unseres Alltags keine effizienten Lösungsmethoden gibt? T3 - ZIB-Report - 02-26 KW - computational complexity KW - P=NP Y1 - 2002 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-6939 ER - TY - GEN A1 - Grötschel, Martin A1 - Lügger, Joachim A1 - Sperber, Wolfram T1 - DMV-Vorhaben. "Verbesserung des benutzerorientierten Zugriffs auf fachspezifische Online-Datenbanken und CD-ROM für Mathematische Institute der Bundesrepublik Deutschland" N2 - Der Report analysiert die Ergebnisse des Projektes ,,Verbesserung des benutzerorientierten Zugriffs auf fachspezifische Online und CD-ROM Datenbanken für Mathematische Institute der Bundesrepublik Deutschland'' der Deutschen Mathematiker-Vereinigung. An dem Projekt, das vom ZIB geleitet und koordiniert worden ist, haben mehr als 50 mathematische Fachbereiche und Forschungsinstitute teilgenommen. Dieses vom damaligen BMFT (einem Teil des jetzigen Bundesministeriums für Bildung, Wissenschaft, Forschung und Technologie) geförderte Projekt hat wesentlich dazu beigetragen, dass fachspezifische Datenbanken heute in den mathematischen Fachbereichen in Deutschland zu den selbstverständlichen Arbeitsmitteln gehören. Darüber hinaus hat das Projekt die Grundlagen für eine moderne elektronische Informations- und Kommunikationsstruktur in den mathematischen Fachbereichen gelegt. T3 - ZIB-Report - TR-96-02 Y1 - 1996 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5318 ER - TY - GEN A1 - Grötschel, Martin A1 - Lügger, Joachim T1 - Neue Produkte für die digitale Bibliothek: die Rolle der Wissenschaften N2 - Der Artikel ist die ausgearbeitete und erweiterte Fassung eines eingeladenen Vortrags der Tagung ,,Die unendliche Bibliothek - Digitale Information in Wissenschaft, Verlag und Bibliothek''. Dieses Treffen, eine Veranstaltung des Börsenvereins des Deutschen Buchhandels e.V., der Deutschen Bibliothek und der Bundesvereinigung Deutscher Bibliothkesverbände, fand im Dezember 1995 in Bonn als Beitrag zur der heute aktuellen Debatte unter Wissenschaftlern, Verlegern, Buchhändlern, Bibliothekaren und Politikern statt, wie unser Wissen und unsere Informationen digital transferiert werden können. Der Vortrag stellte das zentrale Problem des heutigen wissenschaftlichen Informationswesens dar, die gleichzeitige Existenz von Informationsflut und Informationsmangel. Nach einer knappen Bestimmung der Veränderung der Kommunikationsstrukturen in den Wissenschaften fragte er nach den essentiellen Veränderungen der Informationsarten, d.h. nach der Natur der kommenden Globalen Digitalen Bibliothek, die als ein über die ganze Welt und auf viele Institutionen verteilter globaler Speicher gesehen wird. Der Vortrag diskutierte zum Schluss die Bedürfnisse und Interessen der Wissenschaften und ihre spezifische Verantwortung beim Übergang in die elektronische Welt. Der Tagungsband ist erschienen beim Harrassowitz Verlag, Wiesbaden, 1996. T3 - ZIB-Report - TR-96-05 Y1 - 1996 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5343 ER - TY - GEN A1 - Grötschel, Martin A1 - Lügger, Joachim T1 - Wissenschaftliche Information und Kommunikation im Umbruch N2 - Steht uns das Ende des traditionellen wissenschaftlichen Publizierens bevor? Neue Technologien eröffnen neue Chancen zur Bewältigung der Informationsflut und des gleichzeitigen Informationsmangels. Doch der Einsatz von Technik allein reicht nicht aus. T3 - ZIB-Report - TR-96-07 Y1 - 1996 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5365 ER - TY - GEN A1 - Grötschel, Martin A1 - Lügger, Joachim A1 - Sperber, Wolfram T1 - Elektronische Fachinformation im Bereich der Mathematik an Hochschulen und Statusbericht zum DMV-Projekt. "Fachinformation". N2 - Im Bereich der Mathematik entwickelte sich in Deutschland die elektronische Fachinformation in Form der Online-Datenbank MATH und der CD-ROM CompactMATH auf der Grundlage der Arbeiten des Referateorgans "Zentralblatt für Mathematik und Ihre Grenzgebiete". Das "Zentralblatt" fand weithin Anerkennung und Verbreitung. Die Rezeption elektronischer Fachinformation ging jedoch - nicht nur im Bereich der Mathematik - nur zögerlich vonstatten. Die Gründe dafür werden in einer vom Bundesminister für Forschung und Technologie (BMFT) initiierten Studie analysiert. Ein kürzlich von der Deutschen Mathematiker - Vereinigung begonnenes und vom BMFT gefördertes Vorhaben hat die "Verbesserung des benutzerorientierten Zugriffs auf fachspezifische Online-Datenbanken und CD-ROM für Mathematische Institute in der Bundesrepublik Deutschland" zum Ziel. Insgesamt 51 mathematische Fachbereiche und Institute nehmen daran teil. Elektronische Fachinformation soll zu einem festen Bestandteil des methodischen Instrumentariums der wissenschaftlichen Arbeit werden. Diese Schrift soll die Ausgangslage in den Fachbereichen darstellen und die organisatorischen und technischen Infrastrukturmaßnahmen erläutern, mit denen den spezifischen Nutzungshemmnissen begegnet werden soll. T3 - ZIB-Report - TR-92-06 Y1 - 1992 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-4910 ER - TY - GEN A1 - Grötschel, Martin A1 - Lügger, Joachim A1 - Sperber, Wolfram T1 - Wissenschaftliches Publizieren und Elektronische Fachinformation im Umbruch: ein Situationsbericht aus der Sicht der Mathematik. N2 - In diesem Aufsatz geben wir einen Bericht über den Stand der elektronischen Fachinformation in der Mathematik in Deutschland. Wir sehen diesen Bereich nicht als ein organisatorisch isoliertes Unterfangen, sondern eingebettet in weltweite Bestrebungen und Entwicklungen in der Informationstechnik, im wissenschaftlichen Publikationswesen und natürlich auch in der Mathematik selber. Unser Artikel endet mit einigen weitreichenden (und einigen Lesern möglicherweise spektakulär erscheinenden) Vorschlägen, die sowohl die Informationsanbieter (wie die Fachinformationszentren und Verlage), die öffentlichen Geldgeber als auch die mathematischen Organisationen (wie z.~B.~ die DMV und die mathematischen Fachbereiche) betreffen. Um den gegenwärtigen Zustand der elektronischen Fachinformation und unsere Gedanken zu diesem Thema adäquat beschreiben zu können, präsentieren wir eine breit angelegte Situationsanalyse. Wir stellen den gegenwärtigen Stand der technologischen Entwicklung im elektronischen Publizieren dar und skizzieren seine Auswirkungen. Wir beschreiben das Feld der Interessen und Kräfte im Bereich des mathematischen Publizierens. Wir geben einen kurzen historischen Abriss der Geschichte der Klassifikation und des Referatewesens und zeigen, wie dieses in die elektronische Fachinformation auf dem Gebiet der Mathematik mündete und dann zum DMV-Projekt Fachinformation führte, das der Anlass zur Abfassung dieses Artikels war. Wir skizzieren die gegenwärtige Rezeption elektronischer Fachinformation in der Mathematik in Deutschland. Ausgehend von einer Darstellung und Bewertung verschiedener Modelle des Referatewesens zeigen wir unter Einbeziehung der vorhandenen technischen Gegebenheiten (elektronische Netze etc.) verschiedene Möglichkeiten zur Liberalisierung und Rationalisierung des weltweiten mathematischen Informationswesens auf. Wir sehen den Austausch von Information in engem Zusammenhang mit dem Austausch von Software im Wissenschaftsbereich und regen auch in diesem Bereich an, internationale Kooperation und Offenheit anzustreben. \originalTeX T3 - ZIB-Report - TR-93-04 Y1 - 1993 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-4966 ER - TY - GEN A1 - Grötschel, Martin A1 - Lügger, Joachim T1 - Neueste Entwicklungen der Informations- und Kommunikationstechnik und ihre Auswirkungen auf den Wissenschaftsbetrieb N2 - Dieser Aufsatz ist die Ausarbeitung eines Vortrags auf der 4. Jahrestagung der Gesellschaft Information Bildung (GIB) am 10. und 11. Oktober 1996 an der Humboldt-Universität Berlin. Er enthält einen Überblick über die neuesten Entwicklungen in der Informations- und Kommunikationstechnik und beleuchtet deren Auswirkungen auf den Wissenschaftsbetrieb. Er beginnt mit historischen Anmerkungen zur Entstehung der Schrift und zur Speicherung und Übertragung von Information. Er führt, nach einer knappen Diskussion der Defizite in der gegenwärtigen Informationsversorgung und einem kurzen Ausflug in die Geschichte des Internet und des World Wide Web, zu einer Darstellung ausgewählter aktueller Aktivitäten der Wissenschaften im Bereich elektronischer Information, Kommunikation, Dokumentation und Archivierung. Dabei zeigt sich, dass sich der Begriff wissenschaftlicher Information bereits zu wandeln beginnt. Zur traditionellen papiergebundenen Information treten völlig neue Informationsarten hinzu, von Software- und Datensammlungen über multimediale Information bis hin zu Fernübertagungen von wissenschaftlichen Vorträgen und Experimenten. Eine Vielzahl von Links; (URL's bzw. anklickbaren Verweisen) soll diesen Wandel nicht nur belegen, sondern auch das rasche Auffinden wichtiger Dokumente und Quellen im Internet ermöglichen. T3 - ZIB-Report - TR-96-12 Y1 - 1996 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5417 ER - TY - GEN A1 - Dalitz, Wolfgang A1 - Grötschel, Martin A1 - Heyer, Gernot A1 - Lügger, Joachim A1 - Sperber, Wolfram T1 - Informationsdienste für die Mathematik im Internet (Math-Net) N2 - Der Informationsaustausch in den Wissenschaften befindet sich in einer Umbruchsituation. Traditionelle, papiergebundene Publikationsformen werden durch elektronische Medien ergänzt und sogar abgelöst. Moderne Client/Server basierende Systeme und Zugriffswerkzeuge erlauben heute völlig neue Distributions- und Kommunikationsformen. In einem vom DFN und der Deutschen Telekom geförderten Projekt geht es in der vorliegenden Vorhabenbeschreibung um die konkrete inhaltliche und organisatorische Planung, ein umfassendes, möglichst alle mathematisch relevanten Ressourcen berücksichtigendes, Informationssystem für die Mathematik aufzubauen. T3 - ZIB-Report - TR-96-13 Y1 - 1996 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5421 ER - TY - GEN A1 - Dalitz, Wolfgang A1 - Grötschel, Martin A1 - Lügger, Joachim A1 - Sperber, Wolfram T1 - Verteiltes Informationssystem für die Mathematik N2 - ``Das System ist zerbrochen!'', so lautet das Urteil von Keith Dennis, Professor an der Cornell University und neuer Verantwortlicher für die Mathematical Reviews, über das traditionelle Publikationswesen in der Mathematik. Was sind die Ursachen? Hauptsächlich sind es das starke Wachstum der mathematischen Literatur, die langen Verzögerungen von der Erstellung bis zum Erscheinen einer Arbeit, die hohen Ablehnungsraten bei mathematischen Journalen aufgrund beschränkter Seitenzahlen (und nicht wegen mangelnder Qualität) sowie drastisch steigende Preise für Zeitschriften und Bücher bei gleichzeitiger Reduktion der Bibliotheksetats. T3 - ZIB-Report - TR-95-06 Y1 - 1995 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5218 ER - TY - GEN A1 - Dalitz, Wolfgang A1 - Grötschel, Martin A1 - Lügger, Joachim A1 - Sperber, Wolfram T1 - Distributed Information System for Mathematics (Available only in german, TR 95-06) N2 - "The system is broken'' is how Keith Dennis, professor at Cornell University and the new editor-in-chief of the Mathematical Reviews characterizes the traditional ways and means of publication in mathematics. What are the reasons? The main reasons are the extreme growth in the mathematical literature, the long delays between preparation and publication of an article, the high number of rejected papers due to page limitations (not lack of quality) as well as drastic price increases for journals and books with library budgets being reduced at the same time. T3 - ZIB-Report - TR-95-07 Y1 - 1995 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5225 ER - TY - GEN A1 - Grötschel, Martin A1 - Lügger, Joachim A1 - Zimmermann, Uwe T1 - Wissenschaftliche Information am Wendepunkt? Zwänge, Krisen und Chancen aus Sicht der Mathematik T3 - ZIB-Report - TR-95-08 Y1 - 1995 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5239 ER - TY - GEN A1 - Grötschel, Martin A1 - Lügger, Joachim T1 - Aufbau elektronischer Informations- und Kommunikationsstrukturen N2 - Die vorliegende Arbeit ist die (z.T.~wesentlich) erweiterte Fassung eines Vortrages auf dem Deutschen Dokumentartag im September 1995 an der Fachhochschule Potsdam. Unser Ziel ist eine Bestandsaufnahme der gegenwärtigen Entwicklungen auf dem Gebiet der elektronischen Information und Kommunikation. Wir diskutieren Chancen und Risiken, beleuchten gesellschaftliche Rahmenbedingungen - vor allem im Vergleich mit den Vereinigten Staaten von Amerika - und skizzieren Aufgaben im Bereich von Forschung, Staat und Wirtschaft, die unserer Meinung nach noch zu bewältigen sind. Wir führen insbesondere in Gebiete ein, die vermutlich in naher Zukunft die Landschaft des Dokumentierens und Archivierens wesentlich verändern werden. Wir benutzen dabei häufig Beispiele und Modellvorstellungen aus der Mathematik, unserem eigenen Fachgebiet, die u.a. zeigen, wie Elemente des Informierens, Dokumentierens und Archivierens durch die neuen Technologien der elektronischen Datenverarbeitung und Kommunikation ineinander flie\"sen. Mehr Leistung kann mit geringeren Kosten erzielt werden. Wir schliessen mit einer Auflistung von neuen Perspektiven und Möglichkeiten zum Handeln in diesem Bereich. T3 - ZIB-Report - TR-95-10 Y1 - 1995 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5252 ER - TY - GEN A1 - Dalitz, Wolfgang A1 - Grötschel, Martin A1 - Lügger, Joachim A1 - Sperber, Wolfram T1 - Neue Perspektiven eines verteilten Informationssystems für die Mathematik. N2 - Die Kombination von elektronischer Fachinformation mit den neuen Mitteln der Kommunikation eröffnet neue Perspektiven für die Mathematik in Deutschland. Aufbauend auf das laufende, BMFT-geförderte Projekt ``Fachinformation'' der Deutschen Mathematiker-Vereinigung (DMV) plant die DMV eine Querschnittsaktivität für die Mathematik. Diese soll nicht nur die mathematischen Fachbereiche und Forschungsinstitute einbeziehen, sondern auch mathematische Forschungslabors aus der Industrie und die Informationsversorger der Mathematik, insbesondere die wissenschaftlichen Verlage, die TIB Hannover, die Bibliotheken der Universitäten und \mbox{-- nicht zuletzt --} das FIZ Karlsruhe mit dem Zentralblatt für Mathematik. \noindent Auf der technischen Grundlage des Internet und seiner weltweit verbreiteten Informationsdienste (Gopher, WAIS, WorldWideWeb, Hyper-G, ftp und E-mail) soll ein verteiltes, mathematisches Informationssystem geschaffen werden, bei dem die Partner des gemeinsamen Vorhabens ihre örtlichen Ressourcen untereinander und zugleich weltweit verfügbar machen. Diese Ziele sind durch konsequenten Einsatz von Software erreichbar, die nach dem Client-Server-Modell strukturiert und die im Internet verbreitet bzw.~anerkannt ist. \noindent Die Bereitstellung von Technik reicht keineswegs aus. Ohne die Schaffung einer personellen, organisatorischen und technischen Infrastruktur ist die Durchführung eines solchen Projekts nicht möglich. Als Massnahmen sind - für alle Partner - geplant: \hspace*{2mm} * Schaffung der Funktion des Informationsbeauftragten \hspace*{2mm} * Einrichtung eines gemeinsamen ``Forums für mathematische Information'' \hspace*{2mm} * Errichtung und Betreuung von mathematischen Informationsstationen \hspace*{2mm} * Teilnahme an nationalen und internationalen Standardisierungsmassnahmen \hspace*{2mm} * Workshops und regelmässige Schulungen, Öffentlichkeitsarbeit \noindent Als Aktivitäten - mit Focus auf mathematische Fachinformation - sind folgende Teilaufgaben und Pilotvorhaben bei allen Partnern geplant: \hspace*{2mm} * Einrichtung von elektronischen Informationssystemen \hspace*{2mm} * Verteiltes elektronisches Angebot von Preprints und Skripten (Volltexte) \hspace*{2mm} * Verteiltes elektronisches Angebot von Software- und Datensammlungen \hspace*{2mm} * Zugriff auf globale Informationssysteme in der Mathematik \hspace*{2mm} * Organisation eines Lebenden Mathematischen Museums \hspace*{2mm} * Zugriff auf elektronische Kataloge von Bibliotheken, insbesondere Fachbereichsbibliotheken \hspace*{2mm} * Schaffung eines organisatorischen Rahmens für elektronische mathematische Journale \hspace*{2mm} * Elektronisches Angebot von eingescannten historischen Dokumenten und Büchern \hspace*{2mm} * Schaffung einer Organisationsform für elektronisches Reviewing \hspace*{2mm} * Erprobung von Verfahren zur elektronischen Lieferung von Dokumenten \hspace*{2mm} * Elektronische Projektorganisation \noindent Das Vorhaben zielt ab auf die Schaffung einer informationstechnischen Infrastruktur für Datenbank-Retrieval, E-mail, ``Electronic Conferencing'' und fachspezifische Informationsnetze in exemplarischer Form für Wissenschaft und Industrie - auch für andere Fachgebiete. T3 - ZIB-Report - TR-94-07 Y1 - 1994 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5122 ER - TY - GEN A1 - Dalitz, Wolfgang A1 - Grötschel, Martin A1 - Lügger, Joachim A1 - Sperber, Wolfram T1 - New Perspectives of a Distributed Information System for Mathematics. N2 - \begin{footnotesize} \noindent Combining electronic specialized information, such as electronic information retrieval from central databases, with the new means of communication opens up new perspectives for mathematics in Germany. Based on the current Fachinformationsprojekt (Specialized Information Project) run by the Deutsche Mathematiker-Vereinigung (DMV) and supported by the Federal Minister for Research and Technology (BMFT), the DMV is planning a new infrastructure activity for mathematics. This activity will not only include mathematical university departments and research institutes, but also partners from mathematical research laboratories in industry as well as suppliers of mathematical information, in particular, scientific publishing houses, the Technical Information Library (TIB) Hannover, university libraries and -- last but not least -- the Fachinformationszentrum (FIZ) Karlsruhe with the Zentralblatt für Mathematik. \noindent On the technical basis of the Internet and its worldwide information services (Gopher, WAIS, World Wide Web, Hyper-G, ftp and e-mail), a distributed mathematical information system is to be created, whose partners make their local resources available both to other partners and to the worldwide Internet community. These aims can be achieved by means of the consequent use of software that is structured according to the client-server model and distributed and accepted within the Internet. \noindent Providing the technical equipment, however, is by far not enough. Without the creation of a personal, technical and organizational infrastructure, realization of such a project will not be possible. For every partner the realization of the following measures is envisaged:\\[-7mm] \noindent \end{footnotesize} \begin{small} \begin{itemize} \item[*] Establishing an Information Coordinator\/ at every participating institution\\[-8mm] \item[*] Creation of a Forum for Mathematical Information\/\\[-8mm] \item[*] Installation and maintenance of Mathematical Information Stations\/\\[-8mm] \item[*] Participation in national and international Standardization Activities\/\\[-8mm] \item[*] Regular workshops and training courses, public relations\\[-7mm] \end{itemize} \noindent The following activities (carried out by all partners or within pilot projects by special groups) focusing on mathematical and mathematics-related information are planned:\\[-7mm] \noindent \begin{itemize} \item[*] Set up of Electronic Information Systems\/ by all partners \\[-8mm] \item[*] Distributed\/ electronic offer of Preprints\/ and scripts (full texts) by all partners\\[-8mm] \item[*] Distributed\/ electronic offer of Software and Data Collections\/ by all partners\\[-8mm] \item[*] Access to Global Information Systems in Mathematics\/\\[-8mm] \item[*] Organization of a Living Museum of Mathematics\/\\[-8mm] \item[*] Access to {\it Electronic Library Catalogs,}\/ esp.~to libraries of university departments\\[-8mm] \item[*] Electronic offer of Scanned Historical Books and Documents\/\\[-8mm] \item[*] Creation and management of Electronic Mathematical Journals\/\\[-8mm] \item[*] Creation of a framework for various kinds of Electronic Reviewing\/\\[-8mm] \item[*] Testing of new methods for Electronic Document Delivery\/\\[-8mm] \item[*] Electronic Project Organization\/\\[-7mm] \end{itemize} \noindent \end{small} \begin{footnotesize} The project aims, at its beginning, at the creation of an information infrastructure for database retrieval, e-mail, electronic conferencing and subject-specific information networks. Its focus is on mathematics in Germany. The general scope, however, is broader. The project is open for discussion, coordination, and cooperation with partners in other areas of science, industry or in other countries. It is also hoped that this project may form an example along which other models of electronic information and communication can be developed. Moreover, the project is also meant to enhance the offer from German mathematics to the worldwide "give and take" within the Internet community. \end{footnotesize} T3 - ZIB-Report - TR-94-08 Y1 - 1994 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5139 ER - TY - GEN A1 - Grötschel, Martin A1 - Lügger, Joachim T1 - Wissenschaftliche Kommunikation am Wendepunkt - Bibliotheken im Zeitalter globaler elektronischer Netze - N2 - Durch extrem steigende Preise für traditionelle wissenschaftliche Zeitschriften bei gleichzeitiger Stagnation der Bibliotheksetats an den Hochschulen und bei weltweit weiterhin anwachsenden Forschungsleistungen ist die adäquate Versorgung der Wissenschaften mit relevanter Literatur gefährdet. Dokumentenliefersysteme werden vielerorts als Lösung dieser ``Bibliothekskrise'' propagiert. Dieser Weg ist für den derzeitigen Literaturversorgungsmarkt sinnvoll, aber er bietet keine langfristig stabile Lösung. Wenn die Grundversorgung der Bibliotheken weiter schrumpft, wird Dokumentenlieferung in der zur Zeit üblichen bzw. geplanten Form die Kosten nur noch zusätzlich in die Höhe treiben. Wir plädieren in diesem Aufsatz für einen grundsätzlich neuen Ansatz. Wir sind der Meinung, da\ss{} einzig der Übergang auf elektronische Medien eine bezahlbare, umfassende und benutzerfreundliche Versorgung der Wissenschaftler mit Literatur sichern kann. Wir zeigen -- unter anderem anhand elektronischer Zeitschriften -- wie zum Beispiel durch Kooperation von Bibliotheken mit Fachbereichen und wissenschaftlichen Gesellschaften neue Wege der Informationsversorgung beschritten werden können. Dieser Vorschlag einer neuen Organisation des wissenschaftlichen Publikationswesen erfordert Umdenken in vielen Bereichen. Neue Organisationsformen sind erforderlich, Rechte müssen anders verteilt, Aufgaben auf andere Schultern geladen werden. Die Bibliotheken werden besonders betroffen sein. Aber für sie ist die konsequente Nutzung der sich rasch ausbreitenden Informationstechnik (darunter verstehen wir u. a. globale elektronische Netze, leistungsfähige Rechner, kostengünstige Speichermedien, benutzerfreundliche Such- und Retrieval-Systeme, Entwicklung weltweit akzeptierter Datenformate) eine wirkliche und möglicherweise die einzige Chance, ihrem Auftrag zur umfassenden Versorgung der Wissenschaften mit Literatur zu gesamtwirtschaftlich niedrigen Kosten weiterhin nachzukommen. Au\ss{}erdem bietet die Bereitstellung und Archivierung wissenschaftlicher Literatur auf elektronischem Wege bedeutende Vorteile gegenüber der traditionellen Dokumentation auf Papier, die im übrigen, falls erwünscht, weiterhin betrieben werden kann. T3 - ZIB-Report - TR-95-01 Y1 - 1995 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5164 ER - TY - GEN A1 - Grötschel, Martin A1 - Dalitz, Wolfgang T1 - Math-Net Abschlussbericht N2 - Das Math-Net ist ein verteiltes Informationssystem f"ur die Mathematik. Es basiert auf den lokalen Informationsangeboten der Fachbereiche, die im Math-Net integriert, nutzerfreundlich aufbereitet und zug"anglich gemacht werden sollen. Das Math-Net ist durch die freiwillige Mitarbeit weiterer Institutionen in Deutschland zu einem flächendeckenden Dienst ausgebaut worden. Die am Projekt beteiligten Institutionen haben die mathematischen Institutionen in ihrer Region beim Aufbau eines qualitativ hochwertigen lokalen Informationsangebotes unterstützt und die Integration der lokalen Informationsangebote in das Math-Net koordiniert. T3 - ZIB-Report - SC-99-24 KW - Information System KW - Math-Net KW - Math-Net-Links KW - Dublin Core KW - Harvest Y1 - 1999 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-4120 ER - TY - GEN A1 - Grötschel, Martin A1 - Krumke, Sven A1 - Rambau, Jörg T1 - Wo bleibt der Aufzug? N2 - Dieser Artikel gibt eine allgemeinverständliche Einführung in die spezielle Problematik kombinatorischer Online-Problem am Beispiel der Fahrstuhlsteuerung. T3 - ZIB-Report - SC-99-29 KW - Aufzugsteuerung KW - Online-Optimierung KW - Echtzeit-Optimierung KW - kompetitive Analyse Y1 - 1999 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-4175 ER - TY - GEN A1 - Ascheuer, Norbert A1 - Fischetti, Matteo A1 - Grötschel, Martin T1 - Solving the Asymmetric Travelling Salesman Problem with Time Windows by Branch-and-Cut N2 - Many optimization problems have several equivalent mathematical models. It is often not apparent which of these models is most suitable for practical computation, in particular, when a certain application with a specific range of instance sizes is in focus. Our paper addresses the Asymmetric Travelling Salesman Problem with time windows (ATSP-TW) from such a point of view. The real--world application we aim at is the control of a stacker crane in a warehouse. We have implemented codes based on three alternative integer programming formulations of the ATSP-TW and more than ten heuristics. Computational results for real-world instances with up to 233 nodes are reported, showing that a new model presented in a companion paper outperforms the other two models we considered --- at least for our special application --- and that the heuristics provide acceptable solutions. T3 - ZIB-Report - SC-99-31 KW - Asymmetric Travelling Salesman Problem KW - Time Windows KW - Integer Programs KW - Branch&Cut-Algorithm KW - Heuristics KW - Control of Stacker Cranes Y1 - 1999 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-4191 ER - TY - GEN A1 - Grötschel, Martin A1 - Kuberek, Monika A1 - Lohrum, Stefan A1 - Lügger, Joachim A1 - Rusch, Beate T1 - Der Kooperative Bibliotheksverbund Berlin-Brandenburg N2 - Im Herbst 1999 ging der Kooperative Bibliotheksverbund Berlin-Brandenburg (KOBV) in Routinebetrieb. In technischer Hinsicht setzt der KOBV auf ein neuartiges, zukunftsweisendes Verbundkonzept, in dem die zentrale Datenbank mit dem Verbundkatalog ersetzt wird durch verteilte Datenbanken und lokale Kataloge, die durch das Netz (Internet) miteinander verbunden sind. Die zentrale Recherchefunktion wird ersetzt durch die KOBV-Suchmaschine. Beschrieben werden die Hintergründe, die zu diesem Konzept geführt haben, die Kriterien, die die Architekturentscheidungen der Software bestimmt haben, sowie die einzelnen realisierten Komponenten. T3 - ZIB-Report - SC-99-52 KW - Kooperativer Bibliotheksverbund Berlin-Brandenburg KW - KOBV-Suchmaschine KW - Architektur der Suchmaschine KW - Verteilte Suche KW - Gemeinsamer Index Y1 - 1999 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-4418 ER - TY - GEN A1 - Grötschel, Martin T1 - Verkehrsplanung: Bessere Lösungen mit Mathematik N2 - Anwendungen der Mathematik in der Verkehrs- und Transporttechnologie haben eine große und bedeutende Tradition. Natürlich wurden die ersten Fahrzeuge mit der ingenieurmäßigen Methode von Versuch, Irrtum und Verbesserung entworfen. Aber schon sehr bald kamen mathematische Berechnungen hinzu, mit denen mechanische Eigenschaften von Fahrzeugteilen ermittelt und zum Teil optimiert wurden. Die hierzu erforderliche Mathematik wurde in diesem Jahrhundert zu einem mächtigen Werkzeugkasten ausgebaut. Mit diesem kann man heute z.B. hocheffiziente Motoren mit geringem Schadstoffausstoß entwerfen, aerodynamisch günstige Fahrzeugprofile ermitteln und Flugzeugflügel berechnen, die die gewünschte Last sicher und mit geringem Treibstoffaufwand tragen. Die Mathematik unterstützt die Technologie des Verkehrs beginnend bei globalen Designfragen bis hin zur Spezifizierung von Materialeigenschaften kleinster Bauteile; sie berechnet mit hoher Präzision energieoptimale Bahnen von Raumflugkörpern oder zeitoptimale Trajektorien für Flugzeuge, steuert automatische Roboteranlagen oder innerbetriebliche Transportsysteme. T3 - ZIB-Report - SC-99-54 KW - transportation planning KW - applications of integer programming KW - public transportation Y1 - 2000 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-4439 ER - TY - GEN A1 - Grötschel, Martin A1 - Hauptmeier, Dietrich A1 - Krumke, Sven A1 - Rambau, Jörg T1 - Simulation Studies for the Online-Dial-a-Ride Problem N2 - In a large distribution center of Herlitz AG, Berlin, we invesigated the elevator subsystem of the fully automated pallet transportation system. Each elevator may carry one pallet and has to serve eight levels. The goal is to minimize the average resp.\ the maximum flow time. The variants of this elevator control problem have been subject of recent theoretical research and are known as online-dial-a-ride problems. In this paper we investigate several online algorithms for several versions of online-dial-a-ride problems by means of a simulation program, developed on the basis of the simulation library AMSEL. We draw statistics from samples of randomly generated data providing for different load situations. Moreover, we provide preliminary studies with real production data for a system of five elevators connected by a conveyor circuit, as can be found at the Herlitz plant. We show which algorithms are best under certain load situations and which lead to break downs under particular circumstances. T3 - ZIB-Report - SC-99-09 KW - online optimization KW - competitive analysis KW - elevator KW - simulation studies Y1 - 1999 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-3976 ER - TY - GEN A1 - Grötschel, Martin A1 - Kuberek, Monika A1 - Lohrum, Stefan A1 - Lügger, Joachim A1 - Rusch, Beate T1 - Die KOBV-Suchmaschine geht in Routinebetrieb N2 - Im Herbst 1999 nimmt die KOBV-Suchmaschine, das technische "Herzstück" des KOBV, den Routinebetrieb auf. Nach einer kurzen Einführung in die politischen und rechtlichen Grundlagen des KOBV-Projektes werden in diesem Aufsatz die Funktionalitäten der KOBV-Suchmaschine, ihre Leistungen für Bibliotheksbenutzer und Bibliothekare, vorgestellt. Der Aufsatz schließt mit einem Überblick über den bisherigen Projektverlauf und der Erläuterung der wichtigsten Prinzipien des KOBV - Offenheit, Dezentralität und Heterogenität. T3 - ZIB-Report - SC-99-51 KW - Bibliotheksverbund KW - KOBV KW - KOBV-Projekt KW - KOBV-Suchmaschine KW - Kooperativer Bibliotheksverbund Berlin-Brandenburg KW - Suchmaschine Y1 - 1999 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-4407 ER - TY - GEN A1 - Ascheuer, Norbert A1 - Grötschel, Martin A1 - Kamin, Nicola A1 - Rambau, Jörg T1 - Combinatorial Online Optimization in Practice N2 - This paper gives a short introduction into combinatorial online optimization. It explains a few evaluation concepts of online algorithms, such as competitiveness, and discusses limitations in their application to real--world problems. The main focus, however, is a survey of combinatorial online problems coming up in practice, in particular, in large scale material flow and flexible manufacturing systems. T3 - ZIB-Report - SC-98-07 KW - Online optimization KW - combinatorial optimization KW - real-world problems Y1 - 1998 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-3508 ER - TY - GEN A1 - Borndörfer, Ralf A1 - Grötschel, Martin A1 - Pfetsch, Marc T1 - Models for Line Planning in Public Transport N2 - The \emph{line planning problem} is one of the fundamental problems in strategic planning of public and rail transport. It consists of finding lines and corresponding frequencies in a public transport network such that a given travel demand can be satisfied. There are (at least) two objectives. The transport company wishes to minimize its operating cost; the passengers request short travel times. We propose two new multi-commodity flow models for line planning. Their main features, in comparison to existing models, are that the passenger paths can be freely routed and that the lines are generated dynamically. T3 - ZIB-Report - 04-10 KW - line planning KW - column generation Y1 - 2004 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-7854 ER - TY - GEN A1 - Grötschel, Martin T1 - My Favorite Theorem: Characterizations of Perfect Graphs N2 - This paper summarizes and discusses various characterizations of perfect graphs and mentions some open problems in this area. T3 - ZIB-Report - SC-99-17 KW - graph theory KW - perfect graphs KW - integer programming Y1 - 1999 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-4053 ER - TY - GEN A1 - Grötschel, Martin A1 - Fonseca, Irene A1 - Davis, Mark T1 - Round Table: The Impact of Mathematical Research on Industry and Vice Versa N2 - This paper is a summary of the Round Table: ``The Impact of Mathematical Research on Industry and Vice Versa'' held at 3ecm in Barcelona on July 11, 2000. The round table started with contributions of the three panelists. Irene Fonseca, the panel chair, opened the discussion by stating six questions addressing the main issues of the round table topic. She presented the panel's answers to these questions, drawing on many examples from her own academic experience. In the following additional presentations, the other two panel members added further points of view based on their personal involvement with industry. The round table ended with a lively discussion with members from the audience. This written summary of the oral presentations follows the structure of the round table indicated above. T3 - ZIB-Report - 00-57 KW - industrial mathematics KW - applications in industry Y1 - 2001 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-6259 ER - TY - GEN A1 - Grötschel, Martin T1 - Frequency Assignment in Mobile Phone Systems N2 - Wireless communication networks employ radio frequencies to establish communication links. The available radio spectrum is very limited. To meet today's radio communication demand, this resource has to be administered and reused carefully in order to control mutual interference. The reuse can be organized via separation in space, time, or frequency, for example. The problem, therefore, arises to distribute frequencies to links in a ``reasonable manner''. This is the basic form of the frequency assignment problem. What ``reasonable'' means, how to quantify this measure of quality, which technical side constraints to consider cannot be answered in general. The exact specification of this task and its mathematical model depend heavily on the particular application considered. In this paper we discuss this issue with respect to the GSM standard for mobile communication. T3 - ZIB-Report - 00-58 KW - frequency assignment KW - telecommunication KW - mobile phone KW - integer programming KW - coloring Y1 - 2001 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-6265 ER - TY - GEN A1 - Borndörfer, Ralf A1 - Grötschel, Martin A1 - Löbel, Andreas T1 - Duty Scheduling in Public Transit N2 - This article is about \emph{adaptive column generation techniques} for the solution of duty scheduling problems in public transit. The current optimization status is exploited in an adaptive approach to guide the subroutines for duty generation, LP resolution, and schedule construction toward relevant parts of a large problem. Computational results for three European scenarios are reported. T3 - ZIB-Report - 01-02 KW - Duty Scheduling KW - Constraint Shortest Paths Problem KW - Column Generation Y1 - 2001 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-6286 ER - TY - GEN A1 - Grötschel, Martin A1 - Krumke, Sven A1 - Rambau, Jörg A1 - Winter, Thomas A1 - Zimmermann, Uwe T1 - Combinatorial Online Optimization in Real Time N2 - Optimization is the task of finding an optimum solution to a given problem. When the decision variables are discrete we speak of a combinatorial optimization problem. Such a problem is online when decisions have to be made before all data of the problem are known. And we speak of a real-time online problem when online decisions have to be computed within very tight time bounds. This paper surveys the are of combinatorial online and real-time optimization, it discusses, in particular, the concepts with which online and real-time algorithms can be analyzed. T3 - ZIB-Report - 01-16 KW - Online Optimization KW - Realtime Optimization KW - Competitive Analysis KW - Heuristics KW - Survey Y1 - 2001 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-6424 ER - TY - GEN A1 - Grötschel, Martin A1 - Krumke, Sven A1 - Rambau, Jörg T1 - Online Optimization of Complex Transportation Systems N2 - This paper discusses online optimization of real-world transportation systems. We concentrate on transportation problems arising in production and manufacturing processes, in particular in company internal logistics. We describe basic techniques to design online optimization algorithms for such systems, but our main focus is decision support for the planner: which online algorithm is the most appropriate one in a particular setting? We show by means of several examples that traditional methods for the evaluation of online algorithms often do not suffice to judge the strengths and weaknesses of online algorithms. We present modifications of well-known evaluation techniques and some new methods, and we argue that the selection of an online algorithm to be employed in practice should be based on a sound combination of several theoretical and practical evaluation criteria, including simulation. T3 - ZIB-Report - 01-17 Y1 - 2001 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-6438 ER - TY - GEN A1 - Grötschel, Martin T1 - Copyright und elektronisches Publizieren: Auf dem Weg zu vernünftigen Regelungen? N2 - Das \emph{Committee on Electronic Information and Communication} (CEIC) der \emph{International Mathematical Union} (IMU) hat die Aufgabe, sich über die langfristige Informationsversorgung in der Mathematik Gedanken zu machen und Lösungsvorschläge hierfür zu erarbeiten. Das Kernthema ist natürlich "`Elektronisches Publizieren"'. Dazu gehören auch Copyright-Regelungen. % Sie sind -- % neben einer Andeutung der weiteren CEIC-Pläne -- der Fokus dieses % kurzen Artikels. Er schließt mit einem von der IMU verabschiedeten % Aufruf zu vernünftigem Verhalten bei Copyright-Vereinbarungen. Eine % nachhaltige Befolgung dieses Aufrufs -- verbunden mit weiteren % Aktivitäten -- könnte die (derzeit kaum noch bezahlbare und % dadurch gefährdete) Literaturversorgung nachhaltig zum Positiven % verändern. Mit diesem Artikel beginnt eine kleine Serie von Aufsätzen, in denen ich (in meiner Funktion als eines von elf CEIC-Mitgliedern) die Empfehlungen des CEIC erläutern werde. % Das heutige Thema sind die % CEIC-Vorschläge zum Copyright T3 - ZIB-Report - 01-13 KW - Copyright KW - elektronisches Publizieren KW - IMU KW - CEIC Y1 - 2001 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-6395 ER - TY - GEN A1 - Grötschel, Martin A1 - Kuberek, Monika A1 - Lill, Monika A1 - Lohrum, Stefan A1 - Lügger, Joachim A1 - Rusch, Beate T1 - Kooperativer Bibliotheksverbund Berlin-Brandenburg (KOBV) N2 - Der Kooperative Bibliotheksverbund Berlin-Brandenburg (KOBV) wurde in den Jahren 1997-2000 im Rahmen eines wissenschaftlichen Projektes eingerichtet. Er stellt eine neuartige Form von Bibliotheksverbund dar. Sein technisches Konzept und sein organisatorischer Aufbau basieren auf der Internetphilosophie. Den informationstechnischen Kern bildet eine Suchmaschine, die die heterogenen lokalen Bibliothekssysteme miteinander verbindet. Die KOBV-Organisation ist dezentral. Sie wird getragen von der Kooperation der Bibliotheken in Berlin und Brandenburg; diese werden von einer kleinen Verbundzentrale unterstützt. Die KOBV-Suchmaschine ist zu erreichen unter: {\begin{rawhtml} http://www.kobv.de/suche/ \end{rawhtml}} T3 - ZIB-Report - 00-43 KW - Bibliotheksverbund KW - KOBV KW - Kooperativer Bibliotheksverbund Berlin-Brandenburg Y1 - 2000 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-6118 ER - TY - GEN A1 - Grötschel, Martin T1 - Mathematik in der Industrie: interessante Branchen und zukünftige Einsatzfelder N2 - Dieser kurze Artikel hat keine umfassende Übersicht zum Ziel. Basierend auf eigenen Erfahrungen durch Projekte mit Industriefirmen möchte ich einige Branchen erwähnen, bei denen nach meiner Einschätzung Mathematik in Zukunft zunehmend Anwendung finden wird. Ich werde das anhand konkreter Beispiele erläutern. Mathematik ersetzt in der Regel traditionelle Analyse-, Planungs- und Entwurfstechniken. Den (nicht leichten) Schritt zum Einsatz mathematischer Methoden macht ein Praktiker nur, wenn es sich für ihn ``lohnt''. Wann sich dies lohnt, ist schwer abzuschätzen. Man kann aber einige Indikatoren dafür finden, ob eine Branche für den Einsatz von Mathematik ``reif'' ist. Ob es dann dazu kommt, hängt von vielen Faktoren ab, nicht zuletzt von der Psychologie und dem sozialen Umfeld der beteiligten Personen sowie der Bereitschaft, sich auf ein so schwieriges Terrain zu begeben und Kompromisse einzugehen. Gerade letzteres fällt Mathematikern gelegentlich schwer. T3 - ZIB-Report - 00-44 KW - Mathematics in Industry KW - Telecommunication KW - Energy KW - Transportation Y1 - 2000 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-6125 ER - TY - GEN A1 - Eisenblätter, Andreas A1 - Grötschel, Martin A1 - Koster, Arie M.C.A. T1 - Frequency Planning and Ramifications of Coloring N2 - This paper surveys frequency assignment problems coming up in planning wireless communication services. It particularly focuses on cellular mobile phone systems such as GSM, a technology that revolutionizes communication. Traditional vertex coloring provides a conceptual framework for the mathematical modeling of many frequency planning problems. This basic form, however, needs various extensions to cover technical and organizational side constraints. Among these ramifications are $T$-coloring and list coloring. To model all the subtleties, the techniques of integer programming have proven to be very useful. The ability to produce good frequency plans in practice is essential for the quality of mobile phone networks. The present algorithmic solution methods employ variants of some of the traditional coloring heuristics as well as more sophisticated machinery from mathematical programming. This paper will also address this issue. Finally, this paper discusses several practical frequency assignment problems in detail, states the associated mathematical models, and also points to public electronic libraries of frequency assignment problems from practice. The associated graphs have up to several thousand nodes and range from rather sparse to almost complete. T3 - ZIB-Report - 00-47 KW - frequency assignment KW - graph coloring Y1 - 2000 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-6152 ER - TY - GEN A1 - Grötschel, Martin T1 - Telota - was soll das? N2 - Telota ist ein Kunstwort, das für alle Aktivitäten der Berlin-Brandenburgischen Akademie der Wissenschaften steht, die der Förderung von Forschung, Kommunikation und Prä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ür alle Belange der {\rm BBAW} einzusetzen. Informationstechnische Werkzeuge sollen fü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ördern. T3 - ZIB-Report - 01-27 KW - BBAW KW - Telota-Projekt KW - elektronische Publikation Y1 - 2001 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-6538 ER - TY - GEN A1 - Grötschel, Martin T1 - Empfehlungen des Wissenschaftsrates zur digitalen Informationsversorgung durch Hochschulbibliotheken N2 - Der Wissenschaftsrat hat in seiner Juli-Sitzung 2001 \glqq Empfehlungen zur digitalen Informationsversorgung durch Hochschulbibliotheken \grqq verabschiedet. Einige der Vorschläge des Wissenschaftsrates können, falls sie von den angesprochenen Institutionen aufgenommen werden, zu einer nachhaltigen Veränderung der wissenschaftlichen Informationslandschaft führen. In meinem kurzen Kommentar zu diesem Papier möchte ich auf einige dieser Anregungen hinweisen. T3 - ZIB-Report - 01-28 KW - Wissenschaftsrat KW - digitale Informationsversorgung KW - Hochschulbibliotheken Y1 - 2001 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-6546 ER - TY - GEN A1 - Grötschel, Martin T1 - Mein digitaler Traum N2 - Von welcher "Informationsumwelt" träumt jemand, der fü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, "überall" und kostenlos zur Verfügung haben." Ich schildere, was davon heute schon (fast) realisiert ist und was noch fehlt. Ich skizziere einige zentrale Schwierigkeiten der vollständigen Realisierung und skizziere mögliche Lösungen. T3 - ZIB-Report - 01-29 KW - digitale Informationstechnologie KW - digitale Information KW - BBAW Y1 - 2001 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-6558 ER - TY - GEN A1 - Eisenblätter, Andreas A1 - Grötschel, Martin A1 - Koster, Arie M.C.A. T1 - Frequenzplanung im Mobilfunk N2 - Telekommunikation ist seit Jahren \glqq in\grqq. Zunächst gab es einen enormen Aufschwung; neue Technologien und Dienste haben eine überwältigende, nicht vorhersehbare Akzeptanz gefunden. Derzeit ist -- ausgelöst durch die UMTS-Lizenzversteigerungen, Rezessions- und Sättigungstendenzen -- eine Krise zu verzeichnen. Viele (auch wir) sind davon überzeugt, dass technischer Fortschritt und nützliche Dienste demnächst die Stimmung wieder ä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 Überblick ü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äquater Algorithmen erreichen kann. T3 - ZIB-Report - 02-09 KW - Telekommunikation KW - Frequenzplanung KW - Mobilfunk KW - GSM-Funknetze Y1 - 2002 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-6762 ER - TY - GEN A1 - Grötschel, Martin A1 - Lügger, Joachim T1 - Die Wissenschaftsgalaxis: Wie soll die zukünftige wissenschaftliche Informationsversorgung aussehen? N2 - 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ötigen, bekommen. Sie wollen einfach nur alles, was sie brauchen, jederzeit, überall, sofort und möglichst kostengünstig oder gar kostenlos haben. Im Prinzip ist das möglich. Seit mindestens zehn Jahren werden so gut wie alle wissenschaftlichen Dokumente (Artikel, Messdaten,…) elektronisch erstellt. Eigentlich bräuchte man diese nur ins Internet zu stellen, und damit wäre alles verfü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ühungen. Was sind die Gründe dafü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ächlich vorhanden. Die Hindernisse sind vielfä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äutert, die dem Traum des Aufbaus der wissenschaftlichen Universalbibliothek entgegenstehen. Gleichzeitig wird skizziert, wie man auf dem Weg zur Verwirklichung des Traums ein Stück vorankommen und wie die zukünftige wissenschaftliche Informationsversorgung gestaltet werden kann. T3 - ZIB-Report - 07-24 KW - wissenschaftliche Informationsversorgung KW - Open Access KW - digitale Bibliothek KW - Bibliothek der Zukunft KW - World Digital Mathematics Library KW - Open Access Catalog KW - Online Public Access Catalog Y1 - 2007 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-10032 ER - TY - GEN A1 - Grötschel, Martin A1 - Roggenbuck, Robert A1 - Sperber, Wolfram A1 - Dalitz, Wolfgang T1 - Weiterentwicklung und Ausbau des Internet-Informationsdienstes "Math&Industry" T1 - Math&Industry (II) N2 - Mit dem Informationsdienst Math&Industry soll ein Prototyp eines dezentralen Informationssystems für Förderprogramme und Forschungsprojekte geschaffen werden, das sich auf andere Programme (bezüglich angewandter Mathematik, aber auch darüber hinaus) übertragen lässt. Das betrifft sowohl die Konzeption (Strukturierung der Informationen) als auch die Werkzeuge, die anderen BMBF-Förderprogrammen zur Verfügung gestellt werden können. Damit sollen diese in die Lage versetzt werden, die in Math&Industry entwickelten Konzepte und Werkzeuge an ihre spezifischen Bedürfnisse anzupassen. T3 - ZIB-Report - 08-06 KW - Internet services KW - distributed systems KW - XML KW - RDF KW - Internet services KW - distributed systems KW - XML KW - RDF Y1 - 2008 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-10584 SN - 1438-0064 ER - TY - GEN A1 - Abboud, Nadine A1 - Grötschel, Martin A1 - Koch, Thorsten T1 - Mathematical Methods for Physical Layout of Printed Circuit Boards: An Overview N2 - 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. T3 - ZIB-Report - 06-29 KW - PCB Design KW - placement KW - routing Y1 - 2006 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-9231 ER -