Computational complexity of three-dimensional discrete tomography with missing data

DOI10.1007/s13160-021-00464-0zbMath1473.90008MaRDI QIDQ2231602

Kei Kimura, Takuya Kamehashi

Publication date: 30 September 2021

Published in: Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s13160-021-00464-0

zbMATH Keywords

computational complexity; discrete tomography; contingency tables; integer linear programming formulation

Mathematics Subject Classification ID

90C31: Sensitivity, stability, parametric optimization

90B06: Transportation, logistics and supply chain management

90C59: Approximation methods and heuristics in mathematical programming

90B05: Inventory, storage, reservoirs

90-02: Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming