Integer Isotone Optimization
From MaRDI portal
Publication:4377583
DOI10.1137/S1052623494272302zbMath0897.41013MaRDI QIDQ4377583
Ming-Hong Liu, Vasant A. Ubhaya
Publication date: 10 February 1998
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
complexityalgorithmsdualityoptimal solutionsuniform normisotonic regressionisotone optimizationmin-max and max-min
Integer programming (90C10) Monotonic functions, generalizations (26A48) Approximation by other special function classes (41A30)
Related Items (9)
Inverse chromatic number problems in interval and permutation graphs ⋮ Weighted \(L_{\infty}\) isotonic regression ⋮ Some Inverse Traveling Salesman Problems ⋮ Best approximation by integer-valued functions ⋮ An algorithm for discrete approximation by quasi-convex functions on \(R^m\) ⋮ Isotone functions, dual cones, and networks ⋮ An \(O(n)\) algorithm for weighted least squares regression by integer quasi-convex and unimodal or umbrella functions ⋮ Fitting a least squares piecewise linear continuous curve in two dimensions ⋮ Efficient algorithms for the inverse sorting problem with bound constraints under the \(l_{\infty }\)-norm and the Hamming distance
This page was built for publication: Integer Isotone Optimization
