scientific article; zbMATH DE number 3630467

zbMath0405.90035MaRDI QIDQ4191842

Rainer E. Burkard

Publication date: 1979

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

zbMATH Keywords

SchedulingComputational StudyProgramming in Abstract SpacesOrdered SemigroupAlgebraic Transportation ProblemsAlgebraic Objective FunctionsBranch- And -Bound AlgorithmIdentical MachinesPrecedence Constrains

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Programming in abstract spaces (90C48) Ordered semigroups and monoids (06F05)

Related Items

Permuting matrices to avoid forbidden submatrices ⋮ On the recognition of permuted bottleneck Monge matrices ⋮ On the role of bottleneck Monge matrices in combinatorial optimization ⋮ Perspectives of Monge properties in optimization ⋮ Duality for algebraic linear programming ⋮ Monge properties, discrete convexity and applications ⋮ The algebraic Monge property and path problems ⋮ An instant solution of the \(2\times n\) bottleneck transportation problem