scientific article; zbMATH DE number 3570501

zbMath0366.05046MaRDI QIDQ4141851

Claude Berge, Ellis L. Johnson

Publication date: 1977

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Linear programming (90C05) Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)

Related Items

The cutting stock problem and integer rounding ⋮ Bin packing and cutting stock problems: mathematical models and exact algorithms ⋮ A simple \(OPT+1\) algorithm for cutting stock under the modified integer round-up property assumption ⋮ On the edge-colouring problem for unions of complete uniform hypergraphs ⋮ BPPLIB: a library for bin packing and cutting stock problems ⋮ My experiences as a student and researcher in OR during the 1960's and 70's ⋮ Disjoint Spread Systems and Fault Location ⋮ On conjectures of Berge and Chvátal