Methods and Tools for Pseudo-Boolean Problems

Bockmayr, Alexander; Barth, Peter; Kasper, Thomas

Methods and Tools for Pseudo-Boolean Problems

Bockmayr, A., Barth, P., & Kasper, T. (1996). Methods and Tools for Pseudo-Boolean Problems. In B., Steinbach (Ed.), 2. Workshop Boolesche Probleme (pp. 105-109). Freiberg, Sachsen: TU Bergakademie Freiberg, Institut für Informatik.

Item is 公開

表示: 全項目非表示: 全項目

基本情報

表示: 非表示:

アイテムのパーマリンク: https://hdl.handle.net/11858/00-001M-0000-0014-ABE6-5 版のパーマリンク: https://hdl.handle.net/11858/00-001M-0000-0014-ABE7-3

資料種別: 会議論文

ファイル

表示: ファイル

作成者

表示:

非表示:

作成者:
Bockmayr, Alexander¹, 著者
Barth, Peter¹, 著者
Kasper, Thomas¹, 著者

所属:
1Programming Logics, MPI for Informatics, Max Planck Society, ou_40045

内容説明

表示:

非表示:

キーワード: -

要旨: Pseudo-Boolean problems are a generalization of Boolean problems and combine Boolean algebra with arithmetic. A pseudo-Boolean problem is defined by equations and inequalities between integer polynomials in 0-1 variables. We describe methods and tools for solving pseudo-Boolean problems that combine techniques from automated deduction and operations research. The basic idea is to compute strong valid inequalities for the underlying set of 0-1 vectors.

資料詳細

表示:

非表示:

言語: eng - English

日付: 修正: 2010-03-12出版: 1996

出版の状態: 出版

ページ: -

出版情報: Freiberg, Sachsen : TU Bergakademie Freiberg, Institut für Informatik

目次: -

査読: -

識別子（DOI, ISBNなど）: eDoc: 519545
その他: Local-ID: C1256104005ECAFC-73257C6123ADBFF3C12564610063910C-BockmayrBarthKasper96

学位: -

訴訟

表示:

Project information

表示:

出版物 1

表示:

非表示:

出版物名: 2. Workshop Boolesche Probleme

種別: 会議論文集

著者・編者:
Steinbach, B., 編集者

所属:
-

出版社, 出版地: Freiberg, Sachsen : TU Bergakademie Freiberg, Institut für Informatik

ページ: - 巻号: - 通巻号: - 開始・終了ページ: 105 - 109 識別子（ISBN, ISSN, DOIなど）: -

アイテム詳細

基本情報

ファイル

関連URL

作成者

内容説明

資料詳細

関連イベント

訴訟

Project information

出版物 1