混合汉明填充 MILP 模型的化简与高效求解 yielding 改进的上界
离散数学
2023-10-04 v1
摘要
考虑混合汉明填充：通过混合整数规划模型处理给定最小码字汉明距离下混合码的最大基数问题。采用经典连续球填充问题中的接触图概念，引入一种模型化简技术，使其得以高效求解。若干已知最优上界被改进，其中部分被证实为紧的。
引用
@article{arxiv.2310.01883,
title = {Reduction and efficient solution of MILP models of mixed Hamming packings yielding improved upper bounds},
author = {Péter Naszvadi and Mátyás Koniorczyk},
journal= {arXiv preprint arXiv:2310.01883},
year = {2023}
}
备注
8 pages, 4 tables