Automatically assigned DDC number: 5120285

Manually assigned DDC number: 51977

Title: Grobner Bases and Integer Programming

Subject: Grobner Bases and Integer Programming

Description: This article is a brief survey of recent work on Grobner bases (Buchberger 1965) of toric ideals and their role in integer programming. Toric varieties and ideals are crucial players in the interaction between combinatorics, discrete geometry, commutative algebra and algebraic geometry. For a detailed treatment of this topic see (Sturmfels 1995). Our survey focuses on the application of toric ideals to integer programming, a specific branch of discrete optimization, and for the sake of brevity we leave details to the references that are included. We study a family of integer programs associated with a fixed matrix A

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1998-01-14

Pubyear: unknown

Format: ps



Language: en

Rights: unrestricted


<?xml   version="1.0"   encoding="UTF-8"?>


      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Grobner   Bases   and   Integer   Programming">

            <identifier   Org="ISBN:0387207066"   Paper_ID="SELF"   Extracted="0387207066"   DDC="516.3/5"   Normalized_DDC="51635"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0521632986"   Paper_ID="SELF"   Extracted="0521632986"   DDC="512/.24"   Normalized_DDC="51224"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0821826794"   Paper_ID="SELF"   Extracted="0821826794"   DDC="512/.0285"   Normalized_DDC="5120285"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:082183584X"   Paper_ID="SELF"   Extracted="082183584X"   DDC="519.6"   Normalized_DDC="5196"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540594086"   Paper_ID="SELF"   Extracted="3540594086"   DDC="519.7/7"   Normalized_DDC="51977"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540634800"   Paper_ID="SELF"   Extracted="3540634800"   DDC="512/.0285"   Normalized_DDC="5120285"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540654666"   Paper_ID="SELF"   Extracted="3540654666"   DDC="512"   Normalized_DDC="512"   Normalized_Weight="0.14285714285714285"   />