Library

feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
Filter
  • 2005-2009
  • 1990-1994  (7)
  • 1993  (7)
  • ddc:000  (7)
  • 05-04
  • Cutting Plane Algorithm
  • Travelling Salesman Problem
Years
  • 2005-2009
  • 1990-1994  (7)
Year
Language
  • 1
    Publication Date: 2020-11-13
    Description: In this paper we describe and discuss a problem that arises in the (global) design of a main frame computer. The task is to assign certain functional units to a given number of so called multi chip modules or printed circuit boards taking into account many technical constraints and minimizing a complex objective function. We describe the real world problem. A thorough mathematical modelling of all aspects of this problem results in a rather complicated integer program that seems to be hopelessly difficult -- at least for the present state of integer programming technology. We introduce several relaxations of the general model, which are also $NP$-hard, but seem to be more easily accessible. The mathematical relations between the relaxations and the exact formulation of the problem are discussed as well.
    Keywords: ddc:000
    Language: English
    Type: reportzib , doc-type:preprint
    Format: application/postscript
    Format: application/pdf
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 2
    Publication Date: 2020-08-05
    Description: "`Telebus"' ist der soziale Behindertenfahrdienst im Land Berlin. Das Telebus-Forschungsprojekt des Konrad-Zuse-Zentrums für Informationstechnik (ZIB) hat das Ziel, den Fahrdienst (insbesondere die Disposition der Telebusse) zu verbessern, d.h. kundenfreundlicher zu gestalten und gleichzeitig billiger zu machen. In diesem Bericht werden die bisherigen Ergebnisse dargestellt und weitere Möglichkeiten zur Verbesserung des Service und zur Reduzierung der Kosten skizziert. \originalTeX
    Keywords: ddc:000
    Language: German
    Type: reportzib , doc-type:preprint
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 3
    Publication Date: 2020-12-14
    Description: We consider the important practical and theoretical problem of designing a low-cost communications network which can survive failures of certain network components. Our initial interest in this area was motivated by the need to design certain ``two-connected" survivable topologies for fiber optic communication networks of interest to the regional telephone companies. In this paper, we describe some polyhedral results for network design problems with higher connectivity requirements. We also report on some preliminary computational results for a cutting plane algorithm for various real-world and random problems with high connectivity requirements which shows promise for providing good solutions to these difficult problems. \def\NP{$\cal NP$}
    Keywords: ddc:000
    Language: English
    Type: reportzib , doc-type:preprint
    Format: application/postscript
    Format: application/pdf
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 4
    Publication Date: 2014-02-26
    Description: 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
    Keywords: ddc:000
    Language: German
    Type: reportzib , doc-type:preprint
    Format: application/postscript
    Format: application/pdf
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 5
    Publication Date: 2020-12-14
    Keywords: ddc:000
    Language: English
    Type: reportzib , doc-type:preprint
    Format: application/postscript
    Format: application/pdf
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 6
    Publication Date: 2020-11-16
    Description: This paper will appear as Chapter 28 of the forthcoming "Handbook on Combinatorics" (editors: R. Graham, M. Grötschel, L. Lovasz) to be published in 1994, by North-Holland.
    Keywords: ddc:000
    Language: English
    Type: reportzib , doc-type:preprint
    Format: application/postscript
    Format: application/pdf
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 7
    Publication Date: 2014-02-26
    Description: We show that, given a wheel with nonnegative edge lengths and pairs of terminals located on the wheel's outer cycle such that no two terminal pairs cross, then a path packing, i.~e.,a collection of edge disjoint paths connecting the given terminal pairs, of minimum length can be found in strongly polynomial time. Moreover, we exhibit for this case a system of linear inequalities that provides a complete and nonredundant description of the path packing polytope, which is the convex hull of all incidence vectors of path packings and their supersets.
    Keywords: ddc:000
    Language: English
    Type: reportzib , doc-type:preprint
    Format: application/postscript
    Format: application/pdf
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...