<?xml version="1.0" encoding="utf-8"?>
<export-example>
  <doc>
    <id>3144</id>
    <completedYear>2001</completedYear>
    <publishedYear>2001</publishedYear>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst>679</pageFirst>
    <pageLast>704</pageLast>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>bookpart</type>
    <publisherName>Springer</publisherName>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>--</completedDate>
    <publishedDate>--</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Combinatorial Online Optimization in Real Time</title>
    <parentTitle language="eng">Online Optimization of Large Scale Systems</parentTitle>
    <enrichment key="PreprintUrn">urn:nbn:de:0297-zib-6424</enrichment>
    <author>Martin Grötschel</author>
    <editor>Martin Grötschel</editor>
    <author>Sven Krumke</author>
    <editor>Sven Krumke</editor>
    <author>Jörg Rambau</author>
    <editor>Jörg Rambau</editor>
    <author>Thomas Winter</author>
    <author>Uwe Zimmermann</author>
    <collection role="institutes" number="optimization">Mathematical Optimization</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="projects" number="MATHEON-C3:Online-Modular">MATHEON-C3:Online-Modular</collection>
    <collection role="institutes" number="aopt">Applied Optimization</collection>
  </doc>
  <doc>
    <id>3143</id>
    <completedYear>2001</completedYear>
    <publishedYear>2001</publishedYear>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst>705</pageFirst>
    <pageLast>729</pageLast>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>bookpart</type>
    <publisherName>Springer</publisherName>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>--</completedDate>
    <publishedDate>--</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Online Optimization of Complex Transportation Systems</title>
    <parentTitle language="eng">Online Optimization of Large Scale Systems</parentTitle>
    <enrichment key="PreprintUrn">urn:nbn:de:0297-zib-6438</enrichment>
    <author>Martin Grötschel</author>
    <editor>Martin Grötschel</editor>
    <author>Sven Krumke</author>
    <editor>Sven Krumke</editor>
    <author>Jörg Rambau</author>
    <editor>Jörg Rambau</editor>
    <collection role="institutes" number="optimization">Mathematical Optimization</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="projects" number="2010-C3-INAD">2010-C3-INAD</collection>
    <collection role="institutes" number="aopt">Applied Optimization</collection>
  </doc>
  <doc>
    <id>1862</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2013-05-30</completedDate>
    <publishedDate>2013-05-30</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Towards optimizing the deployment of optical access networks</title>
    <abstract language="eng">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.</abstract>
    <identifier type="issn">1438-0064</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-18627</identifier>
    <identifier type="doi">10.1007/s13675-013-0016-x</identifier>
    <author>Martin Grötschel</author>
    <submitter>Axel Werner</submitter>
    <author>Christian Raack</author>
    <author>Axel Werner</author>
    <series>
      <title>ZIB-Report</title>
      <number>13-11</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>FTTx, FTTH, FTTB, FTTC, FTTN, telecommunications, access networks, passive optical networks, network design, routing, energy efficiency</value>
    </subject>
    <collection role="msc" number="90-XX">OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING</collection>
    <collection role="institutes" number="optimization">Mathematical Optimization</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="institutes" number="aopt">Applied Optimization</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/1862/fttx-zib-report.pdf</file>
    <file>https://opus4.kobv.de/opus4-zib/files/1862/ZR-13-11revisedversion.pdf</file>
  </doc>
  <doc>
    <id>1439</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2012-01-04</completedDate>
    <publishedDate>2012-01-04</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Einblicke in die Diskrete Mathematik</title>
    <abstract language="deu">„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.</abstract>
    <identifier type="issn">1438-0064</identifier>
    <identifier type="serial">12-01</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-14399</identifier>
    <enrichment key="SourceTitle">Ersch. in: Der Mathematikunterricht - angewandte Diskrete Mathematik mit Schülerinnen und Schülern erkunden Jg. 58, H. 2, S. 4-17, 2012</enrichment>
    <author>Martin Grötschel</author>
    <submitter>Bettina Kasse</submitter>
    <series>
      <title>ZIB-Report</title>
      <number>12-01</number>
    </series>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>diskrete Mathematik</value>
    </subject>
    <collection role="ccs" number="A.">General Literature</collection>
    <collection role="ccs" number="G.">Mathematics of Computing</collection>
    <collection role="msc" number="00A35">Methodology of mathematics, didactics [See also 97Cxx, 97Dxx]</collection>
    <collection role="msc" number="05-01">Instructional exposition (textbooks, tutorial papers, etc.)</collection>
    <collection role="msc" number="97-XX">MATHEMATICS EDUCATION</collection>
    <collection role="msc" number="97-01">Instructional exposition (textbooks, tutorial papers, etc.)</collection>
    <collection role="msc" number="97B50">Teacher education (For research aspects, see 97C70)</collection>
    <collection role="msc" number="97Kxx">Combinatorics. Graph theory. Probability. Statistics</collection>
    <collection role="msc" number="97N70">Discrete mathematics</collection>
    <collection role="institutes" number="optimization">Mathematical Optimization</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="institutes" number="aopt">Applied Optimization</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/1439/ZR12-01.pdf</file>
  </doc>
  <doc>
    <id>1036</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2007-11-19</completedDate>
    <publishedDate>2007-11-19</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Combinatorial Online Optimization: Elevators &amp; Yellow Angels</title>
    <abstract language="eng">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.</abstract>
    <identifier type="serial">07-36</identifier>
    <identifier type="issn">1438-0064</identifier>
    <identifier type="opus3-id">1064</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-10360</identifier>
    <enrichment key="SourceTitle">Appeared under the title "Structuring a Dynamic Environment: Combinatorial Online Optimization of Logistics Processes" in: Emergence, Analysis and Evolution of Structures : Concepts and Strategies Across Disciplines. Klaus Lucas, Peter Roosen eds. Springer 2010, pp. 199-214</enrichment>
    <author>Martin Grötschel</author>
    <submitter>unknown unknown</submitter>
    <author>Benjamin Hiller</author>
    <author>Andreas Tuchscherer</author>
    <series>
      <title>ZIB-Report</title>
      <number>07-36</number>
    </series>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Online-Optimierung</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Aufzugssteuerung</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Dispatching von Fahrzeugen</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>online optimization</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>elevator control</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>vehicle dispatching</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="68W01">General</collection>
    <collection role="msc" number="90C10">Integer programming</collection>
    <collection role="msc" number="90C27">Combinatorial optimization</collection>
    <collection role="institutes" number="optimization">Mathematical Optimization</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="projects" number="MATHEON-B14:Comb-Log">MATHEON-B14:Comb-Log</collection>
    <collection role="institutes" number="aopt">Applied Optimization</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/1036/ZR_07_36.pdf</file>
  </doc>
  <doc>
    <id>1479</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2012-03-05</completedDate>
    <publishedDate>2012-03-05</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">10 Jahre TELOTA</title>
    <abstract language="deu">Das TELOTA-Projekt - zunächst nur für zwei Jahre gestartet - feierte am 15. Juni 2011 sein&#13;
10-jähriges Bestehen im Rahmen eines Workshops mit einem abschließenden Festvortrag von&#13;
Richard Stallmann zum Thema „Copyright versus community in the age of computer&#13;
networks“. Diese Veranstaltung zeigte, wie aktuell die TELOTA-Themen weiterhin sind und&#13;
dass diese eine große Resonanz in der allgemeinen Öffentlichkeit finden. Die TELOTA-Aktivitäten&#13;
haben sich als wichtiger Bestandteil der IT-Infrastruktur der BBAW erwiesen,&#13;
gehen aber weit über reinen Service hinaus. Sie beeinflussen die Forschung selbst und führen&#13;
zu neuen interessanten wissenschaftlichen Fragestellungen. Der Rückblick auf die ersten zehn&#13;
Jahre der TELOTA-Initiative in diesem Artikel soll einen kleinen Eindruck von dem geben,&#13;
was bisher geleistet wurde.</abstract>
    <identifier type="issn">1438-0064</identifier>
    <identifier type="serial">12-13</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-14799</identifier>
    <enrichment key="SourceTitle">Ersch. in: Jahrbuch 2011 / Berlin-Brandenburgische Akademie der Wissenschaften. Berlin 2012. S. 202-215</enrichment>
    <author>Martin Grötschel</author>
    <submitter>Susanne Mittenzwey</submitter>
    <author>Gerald Neumann</author>
    <series>
      <title>ZIB-Report</title>
      <number>12-13</number>
    </series>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>BBAW</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Telota</value>
    </subject>
    <collection role="ccs" number="A.">General Literature</collection>
    <collection role="ccs" number="H.">Information Systems</collection>
    <collection role="msc" number="00-XX">GENERAL</collection>
    <collection role="msc" number="94-XX">INFORMATION AND COMMUNICATION, CIRCUITS</collection>
    <collection role="institutes" number="optimization">Mathematical Optimization</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="institutes" number="aopt">Applied Optimization</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/1479/ZR_12_13.pdf</file>
  </doc>
  <doc>
    <id>1039</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2007-11-26</completedDate>
    <publishedDate>2007-11-26</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">George Dantzig's contributions to integer programming</title>
    <abstract language="eng">This paper reviews George Dantzig's contribution to integer programming, especially his seminal work with Fulkerson and Johnson on the traveling salesman problem</abstract>
    <identifier type="serial">07-39</identifier>
    <identifier type="issn">1438-0064</identifier>
    <identifier type="opus3-id">1067</identifier>
    <identifier type="doi">10.1016/j.disopt.2007.08.003</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-10393</identifier>
    <enrichment key="SourceTitle">Appeared in: Discrete Optimization  5 (2008) pp. 168–173</enrichment>
    <author>Martin Grötschel</author>
    <submitter>unknown unknown</submitter>
    <author>George Nemhauser</author>
    <series>
      <title>ZIB-Report</title>
      <number>07-39</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>George Dantzig</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>integer programming</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>traveling salesman problem</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>TSP</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>mixed-integer programs</value>
    </subject>
    <collection role="ddc" number="510">Mathematik</collection>
    <collection role="msc" number="01A60">20th century</collection>
    <collection role="institutes" number="optimization">Mathematical Optimization</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="institutes" number="aopt">Applied Optimization</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/1039/ZR_07_39.pdf</file>
  </doc>
  <doc>
    <id>3138</id>
    <completedYear>2001</completedYear>
    <publishedYear>2001</publishedYear>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst>35</pageFirst>
    <pageLast>53</pageLast>
    <pageNumber/>
    <edition>First</edition>
    <issue/>
    <volume/>
    <type>bookpart</type>
    <publisherName>Societat Catalana de Matemàtiques and Centro Internacional de Métodos Numéricos en Ingeniería</publisherName>
    <publisherPlace>Barcelona, Spain</publisherPlace>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>--</completedDate>
    <publishedDate>--</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">The Impact of Mathematical Research on Industry and Vice Versa</title>
    <parentTitle language="eng">Mathematical Glimpses into the 21st Century</parentTitle>
    <author>Martin Grötschel</author>
    <editor>Carles Casacuberta</editor>
    <author>Irene Fonseca</author>
    <editor>Rosa Miró-Roig</editor>
    <author>Mark Davis</author>
    <editor>Joaquín Ortega</editor>
    <editor>Sebastià Xambó-Descamps</editor>
    <collection role="institutes" number="optimization">Mathematical Optimization</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="institutes" number="aopt">Applied Optimization</collection>
  </doc>
  <doc>
    <id>3113</id>
    <completedYear>1997</completedYear>
    <publishedYear>1997</publishedYear>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst>609</pageFirst>
    <pageLast>624</pageLast>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>bookpart</type>
    <publisherName>Springer</publisherName>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>--</completedDate>
    <publishedDate>--</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Optimierung des Fahrzeugumlaufs im Öffentlichen Nahverkehr</title>
    <parentTitle language="eng">Mathematik</parentTitle>
    <enrichment key="PreprintUrn">urn:nbn:de:0297-zib-2195</enrichment>
    <author>Martin Grötschel</author>
    <editor>Karl-Heinz Hoffmann</editor>
    <author>Andreas Löbel</author>
    <editor>Willi Jäger</editor>
    <author>Manfred Völker</author>
    <editor>Thomas Lohmann</editor>
    <editor>Hermann Schunck (Hrsg.)</editor>
    <collection role="institutes" number="optimization">Mathematical Optimization</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="persons" number="loebel">Löbel, Andreas</collection>
    <collection role="projects" number="BMBF-VS">BMBF-VS</collection>
    <collection role="institutes" number="aopt">Applied Optimization</collection>
  </doc>
  <doc>
    <id>3137</id>
    <completedYear>2000</completedYear>
    <publishedYear>2000</publishedYear>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst>81</pageFirst>
    <pageLast>86</pageLast>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume>1974</volume>
    <type>conferenceobject</type>
    <publisherName>Springer</publisherName>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>--</completedDate>
    <publishedDate>--</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Frequency Assignment in Mobile Phone Systems</title>
    <parentTitle language="eng">FST TCS 2000</parentTitle>
    <enrichment key="Series">Lecture Notes in Computer Science</enrichment>
    <enrichment key="PreprintUrn">urn:nbn:de:0297-zib-6265</enrichment>
    <author>Martin Grötschel</author>
    <editor>Sanjiv Kapoor</editor>
    <editor>Sanjiva Prasad</editor>
    <collection role="institutes" number="optimization">Mathematical Optimization</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="institutes" number="aopt">Applied Optimization</collection>
  </doc>
  <doc>
    <id>682</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2002-03-27</completedDate>
    <publishedDate>2002-03-27</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">On the Representation of Polyhedra by Polynomial Inequalities</title>
    <abstract language="eng">A beautiful result of Bröcker and Scheiderer on the stability index of basic closed semi-algebraic sets implies, as a very special case, that every $d$-dimensional polyhedron admits a representation as the set of solutions of at most $d(d+1)/2$ polynomial inequalities. Even in this polyhedral case, however, no constructive proof is known, even if the quadratic upper bound is replaced by any bound depending only on the dimension. Here we give, for simple polytopes, an explicit construction of polynomials describing such a polytope. The number of used polynomials is exponential in the dimension, but in the 2- and 3-dimensional case we get the expected number $d(d+1)/2$.</abstract>
    <identifier type="serial">02-15</identifier>
    <identifier type="opus3-id">683</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-6826</identifier>
    <enrichment key="SourceTitle">Appeared in: Discrete &amp; Computational Geometry 29 (2003) 485-504 under the title: "The Representation of Polyhedra by Polynomial Inequalities"</enrichment>
    <author>Martin Grötschel</author>
    <author>Martin Henk</author>
    <series>
      <title>ZIB-Report</title>
      <number>02-15</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>polyhedra and polytopes</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>semialgebraic sets</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>polyhedral combinatorics</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>polynomial inequalities</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="14P10">Semialgebraic sets and related spaces</collection>
    <collection role="msc" number="52B11">n-dimensional polytopes</collection>
    <collection role="msc" number="52B55">Computational aspects related to convexity (For computational geometry and algorithms, see 68Q25, 68U05; for numerical algorithms, see 65Yxx) [See also 68Uxx]</collection>
    <collection role="msc" number="90C27">Combinatorial optimization</collection>
    <collection role="msc" number="90C57">Polyhedral combinatorics, branch-and-bound, branch-and-cut</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/682/ZR-02-15.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/682/ZR-02-15.pdf</file>
  </doc>
  <doc>
    <id>685</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2002-04-08</completedDate>
    <publishedDate>2002-04-08</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Making the Yellow Angels Fly: Online Dispatching Of Service Vehicles in Real Time</title>
    <abstract language="eng">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.</abstract>
    <identifier type="serial">02-18</identifier>
    <identifier type="opus3-id">686</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-6858</identifier>
    <enrichment key="SourceTitle">Appeared in: SIAM News, Vol. 35, No. 4, (2002) pp. 10-11</enrichment>
    <author>Martin Grötschel</author>
    <author>Sven Krumke</author>
    <author>Jörg Rambau</author>
    <author>Luis Miguel Torres</author>
    <series>
      <title>ZIB-Report</title>
      <number>02-18</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>vehicle dispatching</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>soft time windows</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>real-time</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>column generation</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>pricing</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>branch and bound</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>real world data</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>ADAC</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="90B06">Transportation, logistics</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="projects" number="ADAC-Dispatch">ADAC-Dispatch</collection>
    <collection role="projects" number="MATHEON-C6:Online-Reopt">MATHEON-C6:Online-Reopt</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/685/ZR-02-18.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/685/ZR-02-18.pdf</file>
  </doc>
  <doc>
    <id>686</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2002-11-15</completedDate>
    <publishedDate>2002-11-15</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Cardinality Homogeneous Set Systems, Cycles in Matroids, and Associated Polytopes</title>
    <abstract language="eng">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})$.</abstract>
    <identifier type="serial">02-19</identifier>
    <identifier type="opus3-id">687</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-6868</identifier>
    <identifier type="doi">10.1137/1.9780898718805.ch8</identifier>
    <enrichment key="SourceTitle">Appeared in: The sharpest cut. The impact of Manfred Padberg and his work Papers from the workshop in honor of Manfred Padberg's 60th birthday, Berlin, Germany, Oct. 11-13, 2001. Philadelphia, PA: SIAM 2004. Pp. 99-120</enrichment>
    <author>Martin Grötschel</author>
    <series>
      <title>ZIB-Report</title>
      <number>02-19</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Cycles in Matroids</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>cardinality homogeneous set systems</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>polytopes</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>greedy algorithm</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>polyhedral combinatorics</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="05B35">Matroids, geometric lattices [See also 52B40, 90C27]</collection>
    <collection role="msc" number="52B40">Matroids (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) [See also 05B35, 52Cxx]</collection>
    <collection role="msc" number="52B55">Computational aspects related to convexity (For computational geometry and algorithms, see 68Q25, 68U05; for numerical algorithms, see 65Yxx) [See also 68Uxx]</collection>
    <collection role="msc" number="90C27">Combinatorial optimization</collection>
    <collection role="msc" number="90C57">Polyhedral combinatorics, branch-and-bound, branch-and-cut</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/686/ZR-02-19.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/686/ZR-02-19.pdf</file>
  </doc>
  <doc>
    <id>693</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2002-07-01</completedDate>
    <publishedDate>2002-07-01</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">P=NP?</title>
    <abstract language="deu">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?</abstract>
    <identifier type="serial">02-26</identifier>
    <identifier type="opus3-id">694</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-6939</identifier>
    <enrichment key="SourceTitle">Erschienen in: Elemente der Mathematik, Vol. 57, Nr. 3 (2002) 96-102</enrichment>
    <author>Martin Grötschel</author>
    <series>
      <title>ZIB-Report</title>
      <number>02-26</number>
    </series>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>computational complexity</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>P=NP</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="03D15">Complexity of computation (including implicit computational complexity) [See also 68Q15, 68Q17]</collection>
    <collection role="msc" number="68-01">Instructional exposition (textbooks, tutorial papers, etc.)</collection>
    <collection role="msc" number="68Q15">Complexity classes (hierarchies, relations among complexity classes, etc.) [See also 03D15, 68Q17, 68Q19]</collection>
    <collection role="msc" number="68Q25">Analysis of algorithms and problem complexity [See also 68W40]</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/693/ZR-02-26.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/693/ZR-02-26.pdf</file>
  </doc>
  <doc>
    <id>747</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2003-08-13</completedDate>
    <publishedDate>2003-08-13</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Polynomial Inequalities Representing Polyhedra</title>
    <abstract language="eng">Our main result is that every n-dimensional polytope can be described by at most (2n-1) polynomial inequalities and, moreover, these polynomials can explicitly be constructed. For an n-dimensional pointed polyhedral cone we prove the bound 2n-2 and for arbitrary polyhedra we get a constructible representation by 2n polynomial inequalities.</abstract>
    <identifier type="serial">03-25</identifier>
    <identifier type="opus3-id">748</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-7473</identifier>
    <enrichment key="SourceTitle">For a rev. vers. see ZR-04-53; the final version appeared in: Mathematical Programming 103 (2005) 35-44</enrichment>
    <author>Hartwig Bosse</author>
    <author>Martin Grötschel</author>
    <author>Martin Henk</author>
    <series>
      <title>ZIB-Report</title>
      <number>03-25</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>polyhedra and polytopes</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>semi-algebraic sets</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>polyhedral combinatorics</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>polynomial inequalities</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>stability index</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="14P10">Semialgebraic sets and related spaces</collection>
    <collection role="msc" number="52B11">n-dimensional polytopes</collection>
    <collection role="msc" number="52B55">Computational aspects related to convexity (For computational geometry and algorithms, see 68Q25, 68U05; for numerical algorithms, see 65Yxx) [See also 68Uxx]</collection>
    <collection role="msc" number="90C27">Combinatorial optimization</collection>
    <collection role="msc" number="90C57">Polyhedral combinatorics, branch-and-bound, branch-and-cut</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/747/ZR-03-25.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/747/ZR-03-25.pdf</file>
  </doc>
  <doc>
    <id>531</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>1996-02-09</completedDate>
    <publishedDate>1996-02-09</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">DMV-Vorhaben. "Verbesserung des benutzerorientierten Zugriffs auf fachspezifische Online-Datenbanken und CD-ROM
für Mathematische Institute der Bundesrepublik Deutschland"</title>
    <abstract language="deu">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.</abstract>
    <identifier type="serial">TR-96-02</identifier>
    <identifier type="opus3-id">532</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-5318</identifier>
    <author>Martin Grötschel</author>
    <author>Joachim Lügger</author>
    <author>Wolfram Sperber</author>
    <series>
      <title>ZIB-Report</title>
      <number>TR-96-02</number>
    </series>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/531/TR-96-02.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/531/TR-96-02.pdf</file>
  </doc>
  <doc>
    <id>534</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>1996-03-15</completedDate>
    <publishedDate>1996-03-15</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Neue Produkte für die digitale Bibliothek: die Rolle der Wissenschaften</title>
    <abstract language="deu">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.</abstract>
    <identifier type="serial">TR-96-05</identifier>
    <identifier type="opus3-id">535</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-5343</identifier>
    <enrichment key="SourceTitle">Erschienen in: Die unendliche Bibliothek : digitale Information in Wissenschaft, Verlag und Bibliothek. Wiesbaden: Harrassowitz 1996, S. 38-67</enrichment>
    <author>Martin Grötschel</author>
    <author>Joachim Lügger</author>
    <series>
      <title>ZIB-Report</title>
      <number>TR-96-05</number>
    </series>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/534/TR-96-05.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/534/TR-96-05.pdf</file>
  </doc>
  <doc>
    <id>536</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>1996-04-26</completedDate>
    <publishedDate>1996-04-26</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Wissenschaftliche Information und Kommunikation im Umbruch</title>
    <abstract language="deu">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.</abstract>
    <identifier type="serial">TR-96-07</identifier>
    <identifier type="opus3-id">537</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-5365</identifier>
    <enrichment key="SourceTitle">Erschienen in: Forschung und Lehre Heft 1/1996, S. 194-198</enrichment>
    <author>Martin Grötschel</author>
    <author>Joachim Lügger</author>
    <series>
      <title>ZIB-Report</title>
      <number>TR-96-07</number>
    </series>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/536/TR-96-07.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/536/TR-96-07.pdf</file>
  </doc>
  <doc>
    <id>562</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>1998-04-03</completedDate>
    <publishedDate>1998-04-03</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">The Orientation Model for Frequency Assignment Problems</title>
    <abstract language="eng">Mobile telecommunication systems establish a large number of communication links with a limited number of available frequencies; reuse of the same or adjacent frequencies on neighboring links causes interference. The task to find an assignment of frequencies to channels with minimal interference is the frequency assignment problem. The frequency assignment problem is usually treated as a graph coloring problem where the number of colors is minimized, but this approach does not model interference minimization correctly. We give in this paper a new integer programming formulation of the frequency assignment problem, the orientation model, and develop a heuristic two-stage method to solve it. The algorithm iteratively solves an outer and an inner optimization problem. The outer problem decides for each pair of communication links which link gets the higher frequency and leads to an acyclic subdigraph problem with additional longest path restrictions. The inner problem to find an optimal assignment respecting an orientation leads to a min-cost flow problem.</abstract>
    <identifier type="serial">TR-98-01</identifier>
    <identifier type="opus3-id">563</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-5627</identifier>
    <author>Ralf Borndörfer</author>
    <author>Andreas Eisenblätter</author>
    <author>Martin Grötschel</author>
    <author>Alexander Martin</author>
    <series>
      <title>ZIB-Report</title>
      <number>TR-98-01</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Minimum-Cost Flow Problems</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Cellular Radio Telephone Systems</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Frequency Assignment Problem</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Integer Programming</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="90B10">Network models, deterministic</collection>
    <collection role="msc" number="90B80">Discrete location and assignment [See also 90C10]</collection>
    <collection role="msc" number="90C10">Integer programming</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="borndoerfer">Borndörfer, Ralf</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="projects" number="eplus-FAP">eplus-FAP</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/562/TR-98-01.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/562/TR-98-01.pdf</file>
  </doc>
  <doc>
    <id>491</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>1992-10-15</completedDate>
    <publishedDate>1992-10-15</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Elektronische Fachinformation im Bereich der Mathematik an Hochschulen und Statusbericht zum DMV-Projekt.
"Fachinformation".</title>
    <abstract language="deu">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.</abstract>
    <identifier type="serial">TR-92-06</identifier>
    <identifier type="opus3-id">491</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-4910</identifier>
    <enrichment key="SourceTitle">Erschienen in: Mitteilungen der Deutschen Mathematiker-Vereinigung 2 (1993), S. 21-28</enrichment>
    <author>Martin Grötschel</author>
    <author>Joachim Lügger</author>
    <author>Wolfram Sperber</author>
    <series>
      <title>ZIB-Report</title>
      <number>TR-92-06</number>
    </series>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/491/TR-92-06.pdf</file>
  </doc>
  <doc>
    <id>496</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>1993-05-15</completedDate>
    <publishedDate>1993-05-15</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Wissenschaftliches Publizieren und Elektronische Fachinformation im Umbruch: ein Situationsbericht aus der
Sicht der Mathematik.</title>
    <abstract language="deu">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</abstract>
    <identifier type="serial">TR-93-04</identifier>
    <identifier type="opus3-id">496</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-4966</identifier>
    <enrichment key="SourceTitle">Erschienen in: Jahrbuch Überblicke Mathematik 1994. Chatterji, S. D. et al. (eds.) Vieweg 1993, pp. 153-174</enrichment>
    <author>Martin Grötschel</author>
    <author>Joachim Lügger</author>
    <author>Wolfram Sperber</author>
    <series>
      <title>ZIB-Report</title>
      <number>TR-93-04</number>
    </series>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/496/TR-93-04.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/496/TR-93-04.pdf</file>
  </doc>
  <doc>
    <id>541</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>1996-12-05</completedDate>
    <publishedDate>1996-12-05</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Neueste Entwicklungen der Informations- und Kommunikationstechnik und ihre Auswirkungen auf den
Wissenschaftsbetrieb</title>
    <abstract language="deu">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.</abstract>
    <identifier type="serial">TR-96-12</identifier>
    <identifier type="opus3-id">542</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-5417</identifier>
    <author>Martin Grötschel</author>
    <author>Joachim Lügger</author>
    <series>
      <title>ZIB-Report</title>
      <number>TR-96-12</number>
    </series>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/541/TR-96-12.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/541/TR-96-12.pdf</file>
  </doc>
  <doc>
    <id>542</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>1996-12-04</completedDate>
    <publishedDate>1996-12-04</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Informationsdienste für die Mathematik im Internet (Math-Net)</title>
    <abstract language="deu">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.</abstract>
    <identifier type="serial">TR-96-13</identifier>
    <identifier type="opus3-id">543</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-5421</identifier>
    <author>Wolfgang Dalitz</author>
    <author>Martin Grötschel</author>
    <author>Gernot Heyer</author>
    <author>Joachim Lügger</author>
    <author>Wolfram Sperber</author>
    <series>
      <title>ZIB-Report</title>
      <number>TR-96-13</number>
    </series>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/542/TR-96-13.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/542/TR-96-13.pdf</file>
  </doc>
  <doc>
    <id>521</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>1995-06-20</completedDate>
    <publishedDate>1995-06-20</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Verteiltes Informationssystem für die Mathematik</title>
    <abstract language="deu">``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.</abstract>
    <identifier type="serial">TR-95-06</identifier>
    <identifier type="opus3-id">522</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-5218</identifier>
    <enrichment key="SourceTitle">Erschienen in: Mitteilungen der Deutschen Mathematiker-Vereinigung 1995, No. 1 S. 52-54</enrichment>
    <author>Wolfgang Dalitz</author>
    <author>Martin Grötschel</author>
    <author>Joachim Lügger</author>
    <author>Wolfram Sperber</author>
    <series>
      <title>ZIB-Report</title>
      <number>TR-95-06</number>
    </series>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/521/TR-95-06.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/521/TR-95-06.pdf</file>
  </doc>
  <doc>
    <id>522</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>1995-06-20</completedDate>
    <publishedDate>1995-06-20</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Distributed Information System for Mathematics (Available only in german, TR 95-06)</title>
    <abstract language="eng">"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.</abstract>
    <identifier type="serial">TR-95-07</identifier>
    <identifier type="opus3-id">523</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-5225</identifier>
    <author>Wolfgang Dalitz</author>
    <author>Martin Grötschel</author>
    <author>Joachim Lügger</author>
    <author>Wolfram Sperber</author>
    <series>
      <title>ZIB-Report</title>
      <number>TR-95-07</number>
    </series>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/522/TR_95_06.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/522/TR_95_06.pdf</file>
  </doc>
  <doc>
    <id>523</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>1995-06-20</completedDate>
    <publishedDate>1995-06-20</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Wissenschaftliche Information am Wendepunkt? Zwänge, Krisen und Chancen aus Sicht der Mathematik</title>
    <identifier type="serial">TR-95-08</identifier>
    <identifier type="opus3-id">524</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-5239</identifier>
    <enrichment key="SourceTitle">Erschienen in: Proc. VCH Bibliothekartreffen, Weinheim, 20-21. April 1995 Weinheim: Verlag Chemie 1995</enrichment>
    <author>Martin Grötschel</author>
    <author>Joachim Lügger</author>
    <author>Uwe Zimmermann</author>
    <series>
      <title>ZIB-Report</title>
      <number>TR-95-08</number>
    </series>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/523/TR-95-08.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/523/TR-95-08.pdf</file>
  </doc>
  <doc>
    <id>525</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>1995-09-14</completedDate>
    <publishedDate>1995-09-14</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Aufbau elektronischer Informations- und Kommunikationsstrukturen</title>
    <abstract language="deu">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.</abstract>
    <identifier type="serial">TR-95-10</identifier>
    <identifier type="opus3-id">526</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-5252</identifier>
    <enrichment key="SourceTitle">Erschienen in: Proc. Deutscher Dokumentartag 1995, FH Potsdam, 26-28. Sept. 1995, Deutsche Gesellschaft für Dokumentation, Frankfurt/Main 1995, S. 13-58. Sowie in GM and Ouml;OR Newsletter 3/4 1995, S. 24-66</enrichment>
    <author>Martin Grötschel</author>
    <author>Joachim Lügger</author>
    <series>
      <title>ZIB-Report</title>
      <number>TR-95-10</number>
    </series>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/525/TR-95-10.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/525/TR-95-10.pdf</file>
  </doc>
  <doc>
    <id>512</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>1994-07-25</completedDate>
    <publishedDate>1994-07-25</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Neue Perspektiven eines verteilten Informationssystems für die Mathematik.</title>
    <abstract language="deu">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.</abstract>
    <identifier type="serial">TR-94-07</identifier>
    <identifier type="opus3-id">513</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-5122</identifier>
    <enrichment key="SourceTitle">Erschienen in: Rundbrief der Gesellschaft für Angewandte Mathematik und Mechanik - GAMM, Brief 3, 1994, S. 4-7</enrichment>
    <author>Wolfgang Dalitz</author>
    <author>Martin Grötschel</author>
    <author>Joachim Lügger</author>
    <author>Wolfram Sperber</author>
    <series>
      <title>ZIB-Report</title>
      <number>TR-94-07</number>
    </series>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/512/TR-94-07.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/512/TR-94-07.pdf</file>
  </doc>
  <doc>
    <id>513</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>1994-07-25</completedDate>
    <publishedDate>1994-07-25</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">New Perspectives of a Distributed Information System for Mathematics.</title>
    <abstract language="eng">\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}</abstract>
    <identifier type="serial">TR-94-08</identifier>
    <identifier type="opus3-id">514</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-5139</identifier>
    <enrichment key="SourceTitle">Appeared in: European Mathematical Society Newsletter No. 13, Sept. 1994, pp. 6-17 (Part I, chapter 1-6); No. 14, Dec. 1994, pp. 6-14 (Part II, chapter 7 - end)</enrichment>
    <author>Wolfgang Dalitz</author>
    <author>Martin Grötschel</author>
    <author>Joachim Lügger</author>
    <author>Wolfram Sperber</author>
    <series>
      <title>ZIB-Report</title>
      <number>TR-94-08</number>
    </series>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/513/TR-94-08.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/513/TR-94-08.pdf</file>
  </doc>
  <doc>
    <id>516</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>1995-03-30</completedDate>
    <publishedDate>1995-03-30</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Wissenschaftliche Kommunikation am Wendepunkt - Bibliotheken im Zeitalter globaler elektronischer Netze -</title>
    <abstract language="deu">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.</abstract>
    <identifier type="serial">TR-95-01</identifier>
    <identifier type="opus3-id">517</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-5164</identifier>
    <enrichment key="SourceTitle">Erschienen in: Zeitschrift für Bibliothekswesen und Bibliographie, 42. Jg., H. 3, 1995, S. 287-312</enrichment>
    <author>Martin Grötschel</author>
    <author>Joachim Lügger</author>
    <series>
      <title>ZIB-Report</title>
      <number>TR-95-01</number>
    </series>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/516/TR-95-01.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/516/TR-95-01.pdf</file>
  </doc>
  <doc>
    <id>412</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>1999-08-05</completedDate>
    <publishedDate>1999-08-05</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Math-Net Abschlussbericht</title>
    <abstract language="deu">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.</abstract>
    <identifier type="serial">SC-99-24</identifier>
    <identifier type="opus3-id">413</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-4120</identifier>
    <author>Martin Grötschel</author>
    <author>Wolfgang Dalitz</author>
    <series>
      <title>ZIB-Report</title>
      <number>SC-99-24</number>
    </series>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Information System</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Math-Net</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Math-Net-Links</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Dublin Core</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Harvest</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="ccs" number="H.4.0">General</collection>
    <collection role="msc" number="94A15">Information theory, general [See also 62B10, 81P94]</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/412/SC-99-24.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/412/SC-99-24.pdf</file>
  </doc>
  <doc>
    <id>417</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>1999-08-18</completedDate>
    <publishedDate>1999-08-18</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Wo bleibt der Aufzug?</title>
    <abstract language="deu">Dieser Artikel gibt eine allgemeinverständliche Einführung in die spezielle Problematik kombinatorischer Online-Problem am Beispiel der Fahrstuhlsteuerung.</abstract>
    <identifier type="serial">SC-99-29</identifier>
    <identifier type="opus3-id">418</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-4175</identifier>
    <enrichment key="SourceTitle">Erschienen in: OR News Nr. 5, März 1999, ISSN 1437-2045, S. 11-13</enrichment>
    <author>Martin Grötschel</author>
    <author>Sven Krumke</author>
    <author>Jörg Rambau</author>
    <series>
      <title>ZIB-Report</title>
      <number>SC-99-29</number>
    </series>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Aufzugsteuerung</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Online-Optimierung</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Echtzeit-Optimierung</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>kompetitive Analyse</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="90-02">Research exposition (monographs, survey articles)</collection>
    <collection role="msc" number="90C27">Combinatorial optimization</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/417/SC-99-29.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/417/SC-99-29.pdf</file>
  </doc>
  <doc>
    <id>419</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>1999-08-20</completedDate>
    <publishedDate>1999-08-20</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Solving the Asymmetric Travelling Salesman Problem with Time Windows by Branch-and-Cut</title>
    <abstract language="eng">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.</abstract>
    <identifier type="serial">SC-99-31</identifier>
    <identifier type="opus3-id">420</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-4191</identifier>
    <enrichment key="SourceTitle">Appeared in: Math. Program., Ser. A, Vol 90, No 3: 475-506 (2000)</enrichment>
    <author>Norbert Ascheuer</author>
    <author>Matteo Fischetti</author>
    <author>Martin Grötschel</author>
    <series>
      <title>ZIB-Report</title>
      <number>SC-99-31</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Asymmetric Travelling Salesman Problem</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Time Windows</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Integer Programs</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Branch&amp;Cut-Algorithm</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Heuristics</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Control of Stacker Cranes</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="90C10">Integer programming</collection>
    <collection role="msc" number="90C27">Combinatorial optimization</collection>
    <collection role="msc" number="90C35">Programming involving graphs or networks [See also 90C27]</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/419/SC-99-31.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/419/SC-99-31.pdf</file>
  </doc>
  <doc>
    <id>441</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>1999-12-30</completedDate>
    <publishedDate>1999-12-30</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Der Kooperative Bibliotheksverbund Berlin-Brandenburg</title>
    <abstract language="deu">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.</abstract>
    <identifier type="serial">SC-99-52</identifier>
    <identifier type="opus3-id">441</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-4418</identifier>
    <enrichment key="SourceTitle">Erschienen in: ABI TECHNIK - Zeitschrift für Automation, Bau und Technik im Archiv-, Bibliotheks- und Informationswesen, Nr. 4 (4. Vj. 1999), S. 350-367</enrichment>
    <author>Martin Grötschel</author>
    <author>Monika Kuberek</author>
    <author>Stefan Lohrum</author>
    <author>Joachim Lügger</author>
    <author>Beate Rusch</author>
    <series>
      <title>ZIB-Report</title>
      <number>SC-99-52</number>
    </series>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Kooperativer Bibliotheksverbund Berlin-Brandenburg</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>KOBV-Suchmaschine</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Architektur der Suchmaschine</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Verteilte Suche</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Gemeinsamer Index</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="ccs" number="H.3.6">Library Automation</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="persons" number="lohrum">Lohrum, Stefan</collection>
    <collection role="persons" number="rusch">Rusch, Beate</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/441/SC-99-52.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/441/SC-99-52.pdf</file>
  </doc>
  <doc>
    <id>443</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2000-02-23</completedDate>
    <publishedDate>2000-02-23</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Verkehrsplanung: Bessere Lösungen mit Mathematik</title>
    <abstract language="deu">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.</abstract>
    <identifier type="serial">SC-99-54</identifier>
    <identifier type="opus3-id">443</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-4439</identifier>
    <enrichment key="SourceTitle">Erschienen in: Forschungspolitische Dialoge in Berlin: Mathematik -- Die Verborgene Schlüsseltechnologie, 1999, 11-22</enrichment>
    <author>Martin Grötschel</author>
    <series>
      <title>ZIB-Report</title>
      <number>SC-99-54</number>
    </series>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>transportation planning</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>applications of integer programming</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>public transportation</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="90B06">Transportation, logistics</collection>
    <collection role="msc" number="90C08">Special problems of linear programming (transportation, multi-index, etc.)</collection>
    <collection role="msc" number="90C10">Integer programming</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/443/SC-99-54.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/443/SC-99-54.pdf</file>
  </doc>
  <doc>
    <id>397</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>1999-03-12</completedDate>
    <publishedDate>1999-03-12</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Simulation Studies for the Online-Dial-a-Ride Problem</title>
    <abstract language="eng">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.</abstract>
    <identifier type="serial">SC-99-09</identifier>
    <identifier type="opus3-id">398</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-3976</identifier>
    <author>Martin Grötschel</author>
    <author>Dietrich Hauptmeier</author>
    <author>Sven Krumke</author>
    <author>Jörg Rambau</author>
    <series>
      <title>ZIB-Report</title>
      <number>SC-99-09</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>online optimization</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>competitive analysis</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>elevator</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>simulation studies</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="ccs" number="F.1.2">Modes of Computation</collection>
    <collection role="msc" number="90B06">Transportation, logistics</collection>
    <collection role="msc" number="90C27">Combinatorial optimization</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/397/SC-99-09.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/397/SC-99-09.pdf</file>
  </doc>
  <doc>
    <id>440</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>1999-12-28</completedDate>
    <publishedDate>1999-12-28</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Die KOBV-Suchmaschine geht in Routinebetrieb</title>
    <abstract language="deu">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.</abstract>
    <identifier type="serial">SC-99-51</identifier>
    <identifier type="opus3-id">440</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-4407</identifier>
    <author>Martin Grötschel</author>
    <author>Monika Kuberek</author>
    <author>Stefan Lohrum</author>
    <author>Joachim Lügger</author>
    <author>Beate Rusch</author>
    <series>
      <title>ZIB-Report</title>
      <number>SC-99-51</number>
    </series>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Bibliotheksverbund</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>KOBV</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>KOBV-Projekt</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>KOBV-Suchmaschine</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Kooperativer Bibliotheksverbund Berlin-Brandenburg</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Suchmaschine</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="ccs" number="H.0">GENERAL</collection>
    <collection role="ccs" number="K.4.0">General</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="persons" number="lohrum">Lohrum, Stefan</collection>
    <collection role="persons" number="rusch">Rusch, Beate</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/440/SC-99-51.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/440/SC-99-51.pdf</file>
  </doc>
  <doc>
    <id>350</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>1998-02-25</completedDate>
    <publishedDate>1998-02-25</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Combinatorial Online Optimization in Practice</title>
    <abstract language="eng">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.</abstract>
    <identifier type="serial">SC-98-07</identifier>
    <identifier type="opus3-id">351</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-3508</identifier>
    <enrichment key="SourceTitle">Appeared in: OPTIMA - Mathematical Programming Society Newsletter, Nr. 57, March 1998, pp. 1-6</enrichment>
    <author>Norbert Ascheuer</author>
    <author>Martin Grötschel</author>
    <author>Nicola Kamin</author>
    <author>Jörg Rambau</author>
    <series>
      <title>ZIB-Report</title>
      <number>SC-98-07</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Online optimization</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>combinatorial optimization</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>real-world problems</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="90B06">Transportation, logistics</collection>
    <collection role="msc" number="90B90">Case-oriented studies</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/350/SC-98-07.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/350/SC-98-07.pdf</file>
  </doc>
  <doc>
    <id>785</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2004-04-20</completedDate>
    <publishedDate>2004-04-20</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Models for Line Planning in Public Transport</title>
    <abstract language="eng">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.</abstract>
    <identifier type="serial">04-10</identifier>
    <identifier type="opus3-id">786</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-7854</identifier>
    <identifier type="doi">10.1007/978-3-540-73312-6_18</identifier>
    <enrichment key="SourceTitle">Appeared in: Computer-aided Systems in Public Transport. Mark Hickman, Pitu Mirchandani, Stefan Voss (eds.) Lecture Notes in Economics and Mathematical Systems, 600, 2008, pp. 363-378</enrichment>
    <author>Ralf Borndörfer</author>
    <author>Martin Grötschel</author>
    <author>Marc Pfetsch</author>
    <series>
      <title>ZIB-Report</title>
      <number>04-10</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>line planning</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>column generation</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="90B06">Transportation, logistics</collection>
    <collection role="msc" number="90C27">Combinatorial optimization</collection>
    <collection role="institutes" number="traffic">Mathematics of Transportation and Logistics</collection>
    <collection role="persons" number="borndoerfer">Borndörfer, Ralf</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="projects" number="MATHEON-B1">MATHEON-B1</collection>
    <collection role="projects" number="MATHEON-B15">MATHEON-B15</collection>
    <collection role="institutes" number="aopt">Applied Optimization</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/785/ZR-04-10.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/785/ZR-04-10.pdf</file>
  </doc>
  <doc>
    <id>405</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>1999-06-11</completedDate>
    <publishedDate>1999-06-11</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">My Favorite Theorem: Characterizations of Perfect Graphs</title>
    <abstract language="eng">This paper summarizes and discusses various characterizations of perfect graphs and mentions some open problems in this area.</abstract>
    <identifier type="serial">SC-99-17</identifier>
    <identifier type="opus3-id">406</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-4053</identifier>
    <enrichment key="SourceTitle">Appeared in: OPTIMA-Mathematical Programming Society Newsletter 62 (1999) 2-5</enrichment>
    <author>Martin Grötschel</author>
    <series>
      <title>ZIB-Report</title>
      <number>SC-99-17</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>graph theory</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>perfect graphs</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>integer programming</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="05C15">Coloring of graphs and hypergraphs</collection>
    <collection role="msc" number="05C35">Extremal problems [See also 90C35]</collection>
    <collection role="msc" number="05C75">Structural characterization of families of graphs</collection>
    <collection role="msc" number="90C10">Integer programming</collection>
    <collection role="msc" number="90C27">Combinatorial optimization</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/405/SC-99-17.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/405/SC-99-17.pdf</file>
  </doc>
  <doc>
    <id>625</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2001-01-11</completedDate>
    <publishedDate>2001-01-11</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Round Table: The Impact of Mathematical Research on Industry and Vice Versa</title>
    <abstract language="eng">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.</abstract>
    <identifier type="serial">00-57</identifier>
    <identifier type="opus3-id">626</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-6259</identifier>
    <enrichment key="SourceTitle">Appeared in: Mathematical Glimpses into the 21st Century, C. Cadacuberta, R. M. Miró-Roig, J. M. Ortega, S. Xambó-Descamps (Eds.), ISBN: 84-89925-85-2,(2001) pp. 35-53</enrichment>
    <author>Martin Grötschel</author>
    <author>Irene Fonseca</author>
    <author>Mark Davis</author>
    <series>
      <title>ZIB-Report</title>
      <number>00-57</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>industrial mathematics</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>applications in industry</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="00-01">Instructional exposition (textbooks, tutorial papers, etc.)</collection>
    <collection role="msc" number="62P30">Applications in engineering and industry</collection>
    <collection role="msc" number="90-01">Instructional exposition (textbooks, tutorial papers, etc.)</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/625/ZR-00-57.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/625/ZR-00-57.pdf</file>
  </doc>
  <doc>
    <id>626</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2001-01-11</completedDate>
    <publishedDate>2001-01-11</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Frequency Assignment in Mobile Phone Systems</title>
    <abstract language="eng">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.</abstract>
    <identifier type="serial">00-58</identifier>
    <identifier type="opus3-id">627</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-6265</identifier>
    <enrichment key="SourceTitle">Appeared in: Lecture Notes in Computer Science, 1974; FST TCS 2000: Foundations of Software Technology and Theoretical Computer Science, Dec 2000, Kapoor, Prasad (Eds.) pp. 81-86</enrichment>
    <author>Martin Grötschel</author>
    <series>
      <title>ZIB-Report</title>
      <number>00-58</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>frequency assignment</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>telecommunication</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>mobile phone</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>integer programming</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>coloring</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="62P30">Applications in engineering and industry</collection>
    <collection role="msc" number="68M10">Network design and communication [See also 68R10, 90B18]</collection>
    <collection role="msc" number="90B18">Communication networks [See also 68M10, 94A05]</collection>
    <collection role="msc" number="90B90">Case-oriented studies</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/626/ZR-00-58.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/626/ZR-00-58.pdf</file>
  </doc>
  <doc>
    <id>628</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2001-01-31</completedDate>
    <publishedDate>2001-01-31</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Duty Scheduling in Public Transit</title>
    <abstract language="eng">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.</abstract>
    <identifier type="serial">01-02</identifier>
    <identifier type="opus3-id">629</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-6286</identifier>
    <identifier type="doi">10.1007/978-3-642-55753-8_50</identifier>
    <enrichment key="SourceTitle">Appeared in: Mathematics - Key Technology for the Future. W. Jäger, H.-J. Krebs (eds.) Springer 2003, pp. 653-674</enrichment>
    <author>Ralf Borndörfer</author>
    <author>Martin Grötschel</author>
    <author>Andreas Löbel</author>
    <series>
      <title>ZIB-Report</title>
      <number>01-02</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Duty Scheduling</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Constraint Shortest Paths Problem</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Column Generation</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="90B06">Transportation, logistics</collection>
    <collection role="msc" number="90C27">Combinatorial optimization</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="borndoerfer">Borndörfer, Ralf</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="persons" number="loebel">Löbel, Andreas</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/628/ZR-01-02.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/628/ZR-01-02.pdf</file>
  </doc>
  <doc>
    <id>642</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2001-07-24</completedDate>
    <publishedDate>2001-07-24</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Combinatorial Online Optimization in Real Time</title>
    <abstract language="eng">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.</abstract>
    <identifier type="serial">01-16</identifier>
    <identifier type="opus3-id">643</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-6424</identifier>
    <enrichment key="SourceTitle">Appeared in: Online Optimization of Large Scale Systems, Springer, 2001</enrichment>
    <author>Martin Grötschel</author>
    <author>Sven Krumke</author>
    <author>Jörg Rambau</author>
    <author>Thomas Winter</author>
    <author>Uwe Zimmermann</author>
    <series>
      <title>ZIB-Report</title>
      <number>01-16</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Online Optimization</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Realtime Optimization</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Competitive Analysis</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Heuristics</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Survey</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="90B06">Transportation, logistics</collection>
    <collection role="msc" number="90C27">Combinatorial optimization</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="projects" number="MATHEON-C3:Online-Modular">MATHEON-C3:Online-Modular</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/642/ZR-01-16.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/642/ZR-01-16.pdf</file>
  </doc>
  <doc>
    <id>643</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2001-07-24</completedDate>
    <publishedDate>2001-07-24</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Online Optimization of Complex Transportation Systems</title>
    <abstract language="eng">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.</abstract>
    <identifier type="serial">01-17</identifier>
    <identifier type="opus3-id">644</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-6438</identifier>
    <enrichment key="SourceTitle">Appeared in: Online Optimization of Large Scale Systems, Springer (2001)</enrichment>
    <author>Martin Grötschel</author>
    <author>Sven Krumke</author>
    <author>Jörg Rambau</author>
    <series>
      <title>ZIB-Report</title>
      <number>01-17</number>
    </series>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/643/ZR-01-17.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/643/ZR-01-17.pdf</file>
  </doc>
  <doc>
    <id>639</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2001-07-03</completedDate>
    <publishedDate>2001-07-03</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Copyright und elektronisches Publizieren: Auf dem Weg zu vernünftigen Regelungen?</title>
    <abstract language="deu">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</abstract>
    <identifier type="serial">01-13</identifier>
    <identifier type="opus3-id">640</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-6395</identifier>
    <enrichment key="SourceTitle">Erschienen in: DMV-Mitteilungen Nr. 3 (2001) 8-10</enrichment>
    <author>Martin Grötschel</author>
    <series>
      <title>ZIB-Report</title>
      <number>01-13</number>
    </series>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Copyright</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>elektronisches Publizieren</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>IMU</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>CEIC</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="94Axx">Communication, information</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/639/ZR-01-13.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/639/ZR-01-13.pdf</file>
  </doc>
  <doc>
    <id>611</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2000-12-07</completedDate>
    <publishedDate>2000-12-07</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Kooperativer Bibliotheksverbund Berlin-Brandenburg (KOBV)</title>
    <abstract language="deu">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}&lt;a href="http://www.kobv.de/suche/"&gt; &lt;i&gt; http://www.kobv.de/suche/ &lt;/i&gt; &lt;/a&gt;\end{rawhtml}}</abstract>
    <identifier type="serial">00-43</identifier>
    <identifier type="opus3-id">612</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-6118</identifier>
    <enrichment key="SourceTitle">Erschienen in: Bibliothek, Forschung und Praxis, 25, 2001, Nr. 1, pp. 55-65</enrichment>
    <author>Martin Grötschel</author>
    <author>Monika Kuberek</author>
    <author>Monika Lill</author>
    <author>Stefan Lohrum</author>
    <author>Joachim Lügger</author>
    <author>Beate Rusch</author>
    <series>
      <title>ZIB-Report</title>
      <number>00-43</number>
    </series>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Bibliotheksverbund</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>KOBV</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Kooperativer Bibliotheksverbund Berlin-Brandenburg</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="persons" number="lohrum">Lohrum, Stefan</collection>
    <collection role="persons" number="rusch">Rusch, Beate</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/611/ZR-00-43.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/611/ZR-00-43.pdf</file>
  </doc>
  <doc>
    <id>612</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2000-12-08</completedDate>
    <publishedDate>2000-12-08</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Mathematik in der Industrie: interessante Branchen und zukünftige Einsatzfelder</title>
    <abstract language="deu">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.</abstract>
    <identifier type="serial">00-44</identifier>
    <identifier type="opus3-id">613</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-6125</identifier>
    <enrichment key="SourceTitle">Appeared in: Berufs-und Karriere-Planer, Mathematik 2001, Schlüsselqualifikation für Technik, Wirtschaft und IT, 43-48, Vieweg</enrichment>
    <author>Martin Grötschel</author>
    <series>
      <title>ZIB-Report</title>
      <number>00-44</number>
    </series>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Mathematics in Industry</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Telecommunication</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Energy</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Transportation</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="90-01">Instructional exposition (textbooks, tutorial papers, etc.)</collection>
    <collection role="msc" number="90B99">None of the above, but in this section</collection>
    <collection role="msc" number="90C90">Applications of mathematical programming</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/612/ZR-00-44.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/612/ZR-00-44.pdf</file>
  </doc>
  <doc>
    <id>615</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2000-12-12</completedDate>
    <publishedDate>2000-12-12</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Frequency Planning and Ramifications of Coloring</title>
    <abstract language="eng">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.</abstract>
    <identifier type="serial">00-47</identifier>
    <identifier type="opus3-id">616</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-6152</identifier>
    <enrichment key="SourceTitle">Appeared in: Discussiones Mathematicae, Graph Theory 22 (2002) 51-88</enrichment>
    <author>Andreas Eisenblätter</author>
    <author>Martin Grötschel</author>
    <author>Arie M.C.A. Koster</author>
    <series>
      <title>ZIB-Report</title>
      <number>00-47</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>frequency assignment</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>graph coloring</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="05-02">Research exposition (monographs, survey articles)</collection>
    <collection role="msc" number="05C15">Coloring of graphs and hypergraphs</collection>
    <collection role="msc" number="05C90">Applications [See also 68R10, 81Q30, 81T15, 82B20, 82C20, 90C35, 92E10, 94C15]</collection>
    <collection role="msc" number="90-02">Research exposition (monographs, survey articles)</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="projects" number="eplus-FAP">eplus-FAP</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/615/ZR-00-47.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/615/ZR-00-47.pdf</file>
  </doc>
  <doc>
    <id>653</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2001-10-16</completedDate>
    <publishedDate>2001-10-16</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Telota - was soll das?</title>
    <abstract language="deu">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.</abstract>
    <identifier type="serial">01-27</identifier>
    <identifier type="opus3-id">654</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-6538</identifier>
    <enrichment key="SourceTitle">Erschienen unter dem Titel: "Telota" in: Jahrbuch 2001 der Berlin-Brandenburgischen Akademie der Wissenschaften. Berlin: Akademie Verl. 2002. S. 439-445. Ebenfalls: Circular der Berlin-Brandenburgischen Akademie der Wissenschaften (BBAW), 23/5., Dez 2001,  3-7</enrichment>
    <author>Martin Grötschel</author>
    <series>
      <title>ZIB-Report</title>
      <number>01-27</number>
    </series>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>BBAW</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Telota-Projekt</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>elektronische Publikation</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="94Axx">Communication, information</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/653/ZR-01-27.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/653/ZR-01-27.pdf</file>
  </doc>
  <doc>
    <id>654</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2001-10-16</completedDate>
    <publishedDate>2001-10-16</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Empfehlungen des Wissenschaftsrates zur digitalen Informationsversorgung durch Hochschulbibliotheken</title>
    <abstract language="deu">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.</abstract>
    <identifier type="serial">01-28</identifier>
    <identifier type="opus3-id">655</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-6546</identifier>
    <enrichment key="SourceTitle">Erschienen in: DMV-Mitteilungen Nr. 4/2001, S. 40-43</enrichment>
    <author>Martin Grötschel</author>
    <series>
      <title>ZIB-Report</title>
      <number>01-28</number>
    </series>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Wissenschaftsrat</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>digitale Informationsversorgung</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Hochschulbibliotheken</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="94Axx">Communication, information</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/654/ZR-01-28.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/654/ZR-01-28.pdf</file>
  </doc>
</export-example>
