Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor

Author(s):

Bockmayr, Alexander

dblp



Editor(s):

Podelski, Andreas

dblp



BibTeX cite key*:

Bockmayr95a

Title, Booktitle

Title*:

Solving pseudo-Boolean constraints

Booktitle*:

Constraint Programming: Basics and Trends

Event, URLs

URL of the conference:


URL for downloading the paper:


Event Address*:

Châtillon-sur-Seine

Language:

English

Event Date*
(no longer used):

May 1994

Organization:


Event Start Date:

15 September 2019

Event End Date:

15 September 2019

Publisher

Name*:

Springer

URL:


Address*:

Berlin, Germany

Type:

Selected Papers

Vol, No, Year, pp.

Series:

Lecture Notes in Computer Science

Volume:

910

Number:


Month:


Pages:

22-38

Year*:

1995

VG Wort Pages:


ISBN/ISSN:

3-540-59155-9

Sequence Number:


DOI:




Note, Abstract, ©

(LaTeX) Abstract:

Pseudo-Boolean constraints are equations or inequalities between integer polynomials in 0-1 variables. On the one hand, they generalize Boolean constraints, on the other hand, they are a restricted form of finite domain constraints. In this paper, we present special constraint solving techniques for the domain {0,1} originating from mathematical programming. The key concepts are the generation of strong valid inequalities for the solution set of a constraint system and the notion of branch-and-cut.



Download
Access Level:


Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Programming Logics Group

Audience:

experts only

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, CCL bibliography



BibTeX Entry:

@INPROCEEDINGS{Bockmayr95a,
AUTHOR = {Bockmayr, Alexander},
EDITOR = {Podelski, Andreas},
TITLE = {Solving pseudo-Boolean constraints},
BOOKTITLE = {Constraint Programming: Basics and Trends},
PUBLISHER = {Springer},
YEAR = {1995},
TYPE = {Selected Papers},
VOLUME = {910},
PAGES = {22--38},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {Châtillon-sur-Seine},
ISBN = {3-540-59155-9},
}


Entry last modified by Uwe Brahm/MPII/DE, 03/12/2010
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Uwe Brahm
Created
03/01/1996 03:15:12 PM
Revisions
11.
10.
9.
8.
7.
Editor(s)
Uwe Brahm/MPII/DE
Uwe Brahm/MPII/DE
Uwe Brahm/MPII/DE
Alexander Bockmayr/AG2/MPII/DE
Alexander Bockmayr/AG2/MPII/DE
Edit Dates
22/03/96 00:50:48
20.03.96 15:35:43
03/01/96 03:18:09 PM
02/22/96 04:34:59 AM
02/22/96 04:19:16 AM