关于“P = NP：旅行商问题的线性规划建模”：对 Hofman “反例”声明的回复

Moustapha Diaby

关于“P = NP：旅行商问题的线性规划建模”：对 Hofman “反例”声明的回复

计算复杂性 2007-05-23 v2 离散数学

作者: Moustapha Diaby

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明 Hofman 针对 Diaby 的 TSP 线性规划建模所声称的“反例”是无效的。

关键词

P 与 NP 旅行商问题线性规划建模反例

引用

@article{arxiv.cs/0611074,
  title  = {On "P = NP: Linear Programming Formulation of the Traveling Salesman Problem": A reply to Hofman's Claim of a "Counter-Example"},
  author = {Moustapha Diaby},
  journal= {arXiv preprint arXiv:cs/0611074},
  year   = {2007}
}