scientific article; zbMATH DE number 3639146
zbMATH Open0411.68041MaRDI QIDQ4198059FDOQ4198059
Authors: Pierre Hansen, L. Kaufman, Marc-Paul Antoine 
Publication date: 1978
Title of this publication is not available (Why is that?)
assignment probleminteger programmingNP-completeLagrangian relaxationSchedulingassigning colors to the vertices of a graphassignment of jobs to machinesBranch-and-Bound algorithmminimizing processing cost
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)
