Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • Treffer 10 von 312
Zurück zur Trefferliste

Some Integer Programs Arising in the Design of Main Frame Computers.

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-957
  • 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.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar Statistik - Anzahl der Zugriffe auf das Dokument
Metadaten
Verfasserangaben:Carlos E. Ferreira, Martin Grötschel, Stefan Kiefl, Ludwig Krispenz, Alexander Martin, Robert Weismantel
Dokumentart:ZIB-Report
Datum der Erstveröffentlichung:13.01.1993
Schriftenreihe (Bandnummer):ZIB-Report (SC-92-25)
ZIB-Reportnummer:SC-92-25
Verlagspublikation:Appeared in: Zeitschrift für Operations Research 38 1 (1993) pp. 77-100.
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.