scientific article; zbMATH DE number 3639146

MaRDI QIDQ4198059zbMATH OpenFDO

Authors Pierre Hansen, L. Kaufman, Marc-Paul Antoine

Publication date 1978

zbMATH Keywords

assigning colors to the vertices of a graphassignment of jobs to machinesassignment problemBranch-and-Bound algorithminteger programmingLagrangian relaxationminimizing processing costNP-completeScheduling

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Deterministic scheduling theory in operations research (90B35) Integer programming (90C10) Combinatorial optimization (90C27) Interior-point methods (90C51) Abstract computational complexity for mathematical programming problems (90C60)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4198059)