This paper studies a class of integer programming problems in which squares of variables may occur in the constraints, and shows that no computing device can be programmed to compute the optimum criterion value for all problems in this class.
No takes yet. Share an insight, caveat, or question.
R. C. Jeroslow (1973) studied this question.
Synapse has enriched one closely related paper. Consider it for comparative context: