Specification: 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

LinearProgram 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 "LinearProgram" 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": "LinearProgram", "params": {"_type": "QQField"}},
  "data": {
    "feasible_region": {
      "COMBINATORIAL_DIM": 3,
      "_info": {
        "credits": {
          "ppl": "  The Parma Polyhedra Library ([[wiki:external_software#PPL]]): A C++ library for convex polyhedra\n  and other numerical abstractions.\n  http://www.cs.unipr.it/ppl/\n",
          "cdd": "\nCopyright by Komei Fukuda.\nhttps://people.inf.ethz.ch/fukudak/cdd_home/\n"
        }
      },
      "_vertex_indices": [4],
      "FULL_DIM": true,
      "N_VERTICES": 4,
      "LINEALITY_DIM": 0,
      "_type": "polytope::Polytope<Rational>",
      "AFFINE_HULL": [{"cols": 4}],
      "EQUATIONS": [{"cols": 4}],
      "FEASIBLE": true,
      "VERTICES": [
        ["0", "1", "-3829/486", "985/486"],
        ["0", "-1", "3334/333", "-1787/666"],
        ["0", "1", "-441/29", "162/29"],
        ["1", "7248/2951", "-236125/8853", "62650/8853"]
      ],
      "_ns": {"polymake": ["https://polymake.org", "4.15"]},
      "CONE_AMBIENT_DIM": 4,
      "INEQUALITIES": [
        ["12", "31", "24", "78"],
        ["51", "63", "17", "35"],
        ["23", "99", "19", "34"],
        ["1", "0", "0", "0"]
      ],
      "LP": [
        {
          "MINIMAL_VERTEX": ["1", "7248/2951", "-236125/8853", "62650/8853"],
          "MINIMAL_VALUE": "-30698",
          "LINEAR_OBJECTIVE": ["0", "64449", "26552", "73367"],
          "_attrs": {"convention": {"attachment": true}},
          "convention": "min",
          "_id": "unnamed#0"
        }
      ],
      "POINTED": true,
      "BOUNDED": false,
      "_attrs": {"_vertex_indices": {"_type": "Vector<Int>", "attachment": true}},
      "FAR_FACE": [0, 1, 2],
      "CONE_DIM": 4,
      "LINEALITY_SPACE": [{"cols": 4}]
    },
    "convention": "min",
    "lpcoeffs": {
      "_ns": {"polymake": ["https://polymake.org", "4.15"]},
      "data": ["0", "64449", "26552", "73367"],
      "_type": "common::Vector<Rational>"
    }
  }
}

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

• Linear program
• Linear program