Specification: Mixed-Integer Linear Programs

Profiles: OSCAR v1.0, OSCAR v1.1, OSCAR v1.2, OSCAR v1.3, OSCAR v1.4, OSCAR v1.5, OSCAR v1.6, OSCAR v1.7, OSCAR v1.8

MixedIntegerLinearProgram is currently documented in the OSCAR v1.7 profile through the rosetta-stone corpus. This page records the present encoding shape and should be read as a profile-specific type description.

Encoding Notes

• Set _type to "MixedIntegerLinearProgram" when this type appears at the root of a serialized object.
• Interpret the payload under data according to the active namespace and profile version.
• Follow the linked examples for the currently documented payload shape and referenced ambient objects.

Canonical Example Payload

The following payload is taken directly from the current rosetta-stone corpus.

{
  "_ns": {"Oscar": ["https://github.com/oscar-system/Oscar.jl", "1.7.0"]},
  "_type": {"name": "MixedIntegerLinearProgram", "params": {"_type": "QQField"}},
  "data": {
    "feasible_region": {
      "BOUNDED": true,
      "_attrs": {"FACETS": {"_type": "SparseMatrix<Rational, NonSymmetric>"}},
      "CONE_DIM": 4,
      "MILP": [
        {
          "_attrs": {"convention": {"attachment": true}},
          "LINEAR_OBJECTIVE": ["2", "3", "-2", "4"],
          "INTEGER_VARIABLES": [1, 2],
          "_id": "unnamed#0",
          "convention": "min"
        }
      ],
      "VERTICES_IN_FACETS": [
        [0, 2, 4, 6],
        [1, 3, 5, 7],
        [0, 1, 4, 5],
        [2, 3, 6, 7],
        [0, 1, 2, 3],
        [4, 5, 6, 7],
        {"cols": 8}
      ],
      "_info": {"description": "cube of dimension 3\n"},
      "_ns": {"polymake": ["https://polymake.org", "4.15"]},
      "CONE_AMBIENT_DIM": 4,
      "FACETS": [
        {"0": "1", "1": "1"},
        {"0": "1", "1": "-1"},
        {"0": "1", "2": "1"},
        {"0": "1", "2": "-1"},
        {"0": "1", "3": "1"},
        {"0": "1", "3": "-1"},
        {"cols": 4}
      ],
      "_type": "polytope::Polytope<Rational>",
      "AFFINE_HULL": [{"cols": 4}]
    },
    "convention": "min",
    "milp_coeffs": {
      "_type": "common::Vector<Rational>",
      "data": ["2", "3", "-2", "4"],
      "_ns": {"polymake": ["https://polymake.org", "4.15"]}
    },
    "int_vars": {
      "_ns": {"polymake": ["https://polymake.org", "4.15"]},
      "data": [1, 2],
      "_type": "common::Set<Int>"
    }
  }
}

Documented Profiles in This Corpus

This table records the profile/version pairs currently represented by the rosetta-stone examples for this data type. Add new rows as new systems or encoding revisions are documented.

Rosetta Stone Examples

• Mixed-integer linear program