Suppose $F:\mathbb R^n\to \mathbb R$ is a convex continuous function. Moreover, for any $x\in \mathbb R^n$, $$ \limsup_{\lambda\to\infty} \frac {|F(\lambda x)|}{\lambda}<\infty. $$ I would like to conclude that the Legendre-Fenchel transform $$ F^*(y) =\sup_{x\in\mathbb R^n} (\langle y,x\rangle-F...

If one doesn't want to introduce additional variables to the ILP of a TSP instance, one has to add exponentially many so-called subtour-elimination constraints; in practical calculations subtour-elimination constraints are added lazily, i.e. as subtours are encountered. The number of subtour elim...