Some graph optimization problems with weights satisfying linear constraints

DOI10.1007/978-3-030-36412-0_33zbMath1443.90324OpenAlexW2994170018MaRDI QIDQ5918821

Kameng Nip, Zhen-bo Wang, Tianning Shi

Publication date: 13 May 2020

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-36412-0_33

zbMATH Keywords

computational complexitylinear programmingapproximation algorithmpolynomial-time algorithmgraph optimization

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Related Items (3)

A complexity analysis and algorithms for two-machine shop scheduling problems under linear constraints ⋮ Computational complexity and algorithms for two scheduling problems under linear constraints ⋮ Related machine scheduling with machine speeds satisfying linear constraints

This page was built for publication: Some graph optimization problems with weights satisfying linear constraints