FICO Xpress Optimization Examples Repository: Cutstk - Column generation for a cutting stock problem

FICO Xpress Optimization Examples Repository

Cutstk - Column generation for a cutting stock problem

Description

This example features iteratively adding new variables, basis in/output and working with subproblems. The column (=cutting pattern) generation algorithm is implemented as a loop over the root node of the MIP problem.

cutstk_dnet.zip

[download all files]

Source Files

By clicking on a file name, a preview is opened at the bottom of this page.

CuttingStock.cs	[download]
CuttingStock.csproj	[download]

CuttingStock.csproj

<Project Sdk="Microsoft.NET.Sdk">

  <PropertyGroup>
    <OutputType>Exe</OutputType>
    <TargetFramework>net5.0</TargetFramework>

    <IsPackable>false</IsPackable>
    <XpressExampleFiles Condition="'$(XpressExampleFiles)'==''">../../../data</XpressExampleFiles>
  </PropertyGroup>

  <ItemGroup>
    <PackageReference Include="FICO.Xpress.XPRSdn" Version="41.1.1" /> <!-- Version 41.1.1 or later -->
  </ItemGroup>
  
</Project>