<?xml version="1.0" encoding="utf-8"?>
<export-example>
  <doc>
    <id>1269</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2011-04-19</completedDate>
    <publishedDate>2011-04-19</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Solving Resource Allocation/Scheduling Problems with Constraint Integer Programming</title>
    <abstract language="eng">Constraint Integer Programming (CIP) is a generalization of mixed-integer programming (MIP) in the direction of constraint programming (CP) allowing the inference techniques that have traditionally been the core of \P to be integrated with the problem solving techniques that form the core of complete MIP solvers. In this paper, we investigate the application of CIP to scheduling problems that require resource and start-time assignments to satisfy resource capacities. The best current approach to such problems is logic-based Benders decomposition, a manual decomposition method.  We present a CIP model and demonstrate that it achieves performance competitive to the decomposition while out-performing the standard MIP and CP formulations.</abstract>
    <identifier type="serial">11-14</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-12691</identifier>
    <author>Stefan Heinz</author>
    <submitter>Stefan Heinz</submitter>
    <author>J. Christopher Beck</author>
    <series>
      <title>ZIB-Report</title>
      <number>11-14</number>
    </series>
    <subject>
      <language/>
      <type>uncontrolled</type>
      <value>constraint integer programming</value>
    </subject>
    <subject>
      <language/>
      <type>uncontrolled</type>
      <value>cumulative constraint</value>
    </subject>
    <subject>
      <language/>
      <type>uncontrolled</type>
      <value>optional resources</value>
    </subject>
    <subject>
      <language/>
      <type>uncontrolled</type>
      <value>mixed integer programming</value>
    </subject>
    <subject>
      <language/>
      <type>uncontrolled</type>
      <value>constraint programming</value>
    </subject>
    <collection role="msc" number="65K05">Mathematical programming methods [See also 90Cxx]</collection>
    <collection role="msc" number="90C10">Integer programming</collection>
    <collection role="institutes" number="optimization">Mathematical Optimization</collection>
    <collection role="persons" number="heinz">Heinz, Stefan</collection>
    <collection role="institutes" number="aopt">Applied Optimization</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/1269/ZR-11-14.pdf</file>
  </doc>
</export-example>
