{
  "id": "enwiki-001327006071",
  "slug": "network-simplex-algorithm",
  "title": "Network simplex algorithm",
  "qid": "",
  "lead": "In mathematical optimization, the network simplex algorithm is a graph theoretic specialization of the simplex algorithm. The algorithm is usually formulated in terms of a minimum-cost flow problem. The network simplex method works very well in practice, typically 200 to 300 times faster than the simplex method applied to general linear program of same dimensions.",
  "body": "In mathematical optimization, the network simplex algorithm is a graph theoretic specialization of the simplex algorithm. The algorithm is usually formulated in terms of a minimum-cost flow problem. The network simplex method works very well in practice, typically 200 to 300 times faster than the simplex method applied to general linear program of same dimensions. ==References==",
  "categories": [
    "20477143",
    "23221441",
    "23374305",
    "23603337",
    "23617828",
    "24623845",
    "26220375",
    "26709293",
    "29176239",
    "29176510",
    "62317677",
    "7692542"
  ],
  "license": "CC BY-SA 4.0",
  "source_uri": "https://en.wikipedia.org/w/index.php?oldid=1327006071",
  "content_hash": "",
  "created_at": null,
  "updated_at": 1765503477.0,
  "claims": [],
  "contradictions": [],
  "confidence": 0.6,
  "csl": {
    "id": "enwiki-001327006071",
    "type": "webpage",
    "title": "Network simplex algorithm",
    "author": [
      {
        "family": "Anticloud FZ LLE",
        "literal": "Anticloud FZ LLE"
      }
    ],
    "container-title": "encyclopegia.org",
    "publisher": "Anticloud FZ LLE",
    "publisher-place": "Dubai, United Arab Emirates",
    "URL": "https://encyclopegia.org/a/network-simplex-algorithm",
    "issued": {
      "date-parts": [
        [
          2026,
          11,
          18
        ]
      ]
    },
    "accessed": {
      "date-parts": [
        [
          2026,
          11,
          18
        ]
      ]
    },
    "license": "CC BY-SA 4.0",
    "DOI": "eo1:enwiki-001327006071",
    "isBasedOn": "https://en.wikipedia.org/w/index.php?oldid=1327006071",
    "note": "Immutable snapshot enwiki-001327006071"
  }
}