Gamma deployment problem in grids: hardness and new integer linear programming formulation

DOI10.1111/itor.12759OpenAlexW2993147459WikidataQ126622815 ScholiaQ126622815MaRDI QIDQ6069923

Sebastián Urrutia, Unnamed Author, Unnamed Author

Publication date: 17 November 2023

Published in: International Transactions in Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1111/itor.12759

zbMATH Keywords

complexityinteger linear programminggamma deployment

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Cites Work

• Unnamed Item
• Two-page book embeddings of 4-planar graphs
• The Rectilinear Steiner Tree Problem is $NP$-Complete
• Hamilton Paths in Grid Graphs