scientific article; zbMATH DE number 3639146

MaRDI QIDQ4198059zbMATHFDO

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

Publication date 1978

zbMATH Keywords

assignment probleminteger programmingNP-completeLagrangian relaxationSchedulingassigning colors to the vertices of a graphassignment of jobs to machinesBranch-and-Bound algorithmminimizing processing cost

Mathematics Subject Classification ID

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

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)