Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
Zur Ablage hinzufügen
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  Pseudo-Boolean and Finite Domain Constraint Programming: A Case Study

Bockmayr, A., & Kasper, T. (1996). Pseudo-Boolean and Finite Domain Constraint Programming: A Case Study. In U. Geske, & H. Simonis (Eds.), Deklarative Constraint Programmierung (pp. 29-41). Sankt Augustin, Germany: GMD.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-0014-ABFD-6 Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-0014-ABFE-4
Genre: Konferenzbeitrag

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Bockmayr, Alexander1, Autor           
Kasper, Thomas1, Autor           
Affiliations:
1Programming Logics, MPI for Informatics, Max Planck Society, ou_40045              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: Pseudo-Boolean constraints are a special form of finite domain constraints where all variables are defined over the domain $\{0,1\}$. To solve pseudo-Boolean constraints, specialized constraint solving algorithms have been developed. In this paper, we compare finite domain and pseudo-Boolean constraint techniques on a classical application of finite domain constraint programming, the warehouse location problem. Although the finite domain model is very natural and theoretically has a much smaller search space, the 0-1 model with specialized constraint solving techniques turns out to be more efficient.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2010-03-121996
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: Sankt Augustin, Germany : GMD
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 519457
Anderer: Local-ID: C1256104005ECAFC-06834A02B5D8D5BDC12563EE004FCC51-BockmayrKasper96
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: Untitled Event
Veranstaltungsort: Dresden, Germany
Start-/Enddatum: 1996

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Deklarative Constraint Programmierung
Genre der Quelle: Konferenzband
 Urheber:
Geske, Ulrich, Herausgeber
Simonis, Helmut, Herausgeber
Affiliations:
-
Ort, Verlag, Ausgabe: Sankt Augustin, Germany : GMD
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 29 - 41 Identifikator: ISBN: 3-88457-297-0

Quelle 2

einblenden:
ausblenden:
Titel: GMD-Studien
Genre der Quelle: Reihe
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: - Identifikator: -