<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.0 20120330//EN" "JATS-journalpublishing1.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="research-article"><front><journal-meta><journal-id journal-id-type="publisher-id">INFORMATICA</journal-id><journal-title-group><journal-title>Informatica</journal-title></journal-title-group><issn pub-type="epub">0868-4952</issn><issn pub-type="ppub">0868-4952</issn><publisher><publisher-name>VU</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="publisher-id">INF7304</article-id><article-id pub-id-type="doi">10.3233/INF-1996-7304</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research article</subject></subj-group></article-categories><title-group><article-title>On the degree of decomposition in linear programming</article-title></title-group><contrib-group><contrib contrib-type="Author"><name><surname>Ho</surname><given-names>James K.</given-names></name><email xlink:href="mailto:jim.ho@uic.edu">jim.ho@uic.edu</email><xref ref-type="aff" rid="j_INFORMATICA_aff_000"/></contrib><contrib contrib-type="Author"><name><surname>Loute</surname><given-names>Etienne</given-names></name><xref ref-type="aff" rid="j_INFORMATICA_aff_001"/></contrib><aff id="j_INFORMATICA_aff_000">Information and Decision Sciences, University of Illinois at Chicago, m/c 294, 601 South Morgan, Chicago, IL 60607 USA</aff><aff id="j_INFORMATICA_aff_001">Center for Operations Research and Econometrics, B-1348, Louvain-la-Neuve, Belgium</aff></contrib-group><pub-date pub-type="epub"><day>01</day><month>01</month><year>1996</year></pub-date><volume>7</volume><issue>3</issue><fpage>337</fpage><lpage>348</lpage><abstract><p>In the application of Dantzig–Wolfe decomposition to block-angular linear programming problems with R natural blocks. it is possible to have from 1 to <inf>R</inf> subproblems structurally while solving all <inf>R</inf> independent subproblems computationally. Early literature on the topic was inconclusive regarding the relative merits of such formulations. This paper attempts clarification by characterizing the significance of the degree of decomposition as well as presenting extensive empirical results.</p></abstract><kwd-group><label>Keywords</label><kwd>linear programming</kwd><kwd>decomposition</kwd><kwd>computational mathematical programming</kwd></kwd-group></article-meta></front></article>