Matches in SemOpenAlex for { <https://semopenalex.org/work/W2089259086> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2089259086 endingPage "1159" @default.
- W2089259086 startingPage "1152" @default.
- W2089259086 abstract "Consider the following integer isotone optimization problem. Given an n-vector x find an n-vector y with integer components so as to minimize $max{w_j|x_j - y_j| : 1 leq j leq n}$ subject to $y_1 leq y_2 leq cdots leq y_n$, where each weight $w_j > 0$. In this article, the dual of this problem is defined, a strong duality theorem is established, and the set of all optimal solutions is shown to be all monotonic integer vectors lying in a vector interval. In addition, algorithms are obtained for computation of optimal solutions having the worst-case time complexity $O(n^2)$, when $w_j$ are arbitrary, and $O(n)$, when $w_j = 1$ for all j. The problem considered is of isotonic regression type and has practical applications, for example, to estimation and curve fitting. It is also of independent mathematical interest. The problem and the results can be easily extended to a partially ordered set." @default.
- W2089259086 created "2016-06-24" @default.
- W2089259086 creator A5008050561 @default.
- W2089259086 creator A5042313390 @default.
- W2089259086 date "1997-11-01" @default.
- W2089259086 modified "2023-09-26" @default.
- W2089259086 title "Integer Isotone Optimization" @default.
- W2089259086 cites W1970621282 @default.
- W2089259086 cites W1983905049 @default.
- W2089259086 cites W2023511924 @default.
- W2089259086 cites W2023990874 @default.
- W2089259086 cites W2031950951 @default.
- W2089259086 cites W2059251619 @default.
- W2089259086 cites W2060872872 @default.
- W2089259086 cites W2066255463 @default.
- W2089259086 cites W2070686460 @default.
- W2089259086 cites W2080863166 @default.
- W2089259086 cites W2086455456 @default.
- W2089259086 cites W2092675393 @default.
- W2089259086 cites W2236790376 @default.
- W2089259086 cites W2491438346 @default.
- W2089259086 cites W4210573247 @default.
- W2089259086 doi "https://doi.org/10.1137/s1052623494272302" @default.
- W2089259086 hasPublicationYear "1997" @default.
- W2089259086 type Work @default.
- W2089259086 sameAs 2089259086 @default.
- W2089259086 citedByCount "17" @default.
- W2089259086 countsByYear W20892590862015 @default.
- W2089259086 countsByYear W20892590862018 @default.
- W2089259086 crossrefType "journal-article" @default.
- W2089259086 hasAuthorship W2089259086A5008050561 @default.
- W2089259086 hasAuthorship W2089259086A5042313390 @default.
- W2089259086 hasConcept C105795698 @default.
- W2089259086 hasConcept C114614502 @default.
- W2089259086 hasConcept C118615104 @default.
- W2089259086 hasConcept C134306372 @default.
- W2089259086 hasConcept C17418463 @default.
- W2089259086 hasConcept C185429906 @default.
- W2089259086 hasConcept C199360897 @default.
- W2089259086 hasConcept C2778023678 @default.
- W2089259086 hasConcept C33923547 @default.
- W2089259086 hasConcept C41008148 @default.
- W2089259086 hasConcept C72169020 @default.
- W2089259086 hasConcept C97137487 @default.
- W2089259086 hasConceptScore W2089259086C105795698 @default.
- W2089259086 hasConceptScore W2089259086C114614502 @default.
- W2089259086 hasConceptScore W2089259086C118615104 @default.
- W2089259086 hasConceptScore W2089259086C134306372 @default.
- W2089259086 hasConceptScore W2089259086C17418463 @default.
- W2089259086 hasConceptScore W2089259086C185429906 @default.
- W2089259086 hasConceptScore W2089259086C199360897 @default.
- W2089259086 hasConceptScore W2089259086C2778023678 @default.
- W2089259086 hasConceptScore W2089259086C33923547 @default.
- W2089259086 hasConceptScore W2089259086C41008148 @default.
- W2089259086 hasConceptScore W2089259086C72169020 @default.
- W2089259086 hasConceptScore W2089259086C97137487 @default.
- W2089259086 hasIssue "4" @default.
- W2089259086 hasLocation W20892590861 @default.
- W2089259086 hasOpenAccess W2089259086 @default.
- W2089259086 hasPrimaryLocation W20892590861 @default.
- W2089259086 hasRelatedWork W1978042415 @default.
- W2089259086 hasRelatedWork W2002755899 @default.
- W2089259086 hasRelatedWork W2035337955 @default.
- W2089259086 hasRelatedWork W2047600461 @default.
- W2089259086 hasRelatedWork W2080268478 @default.
- W2089259086 hasRelatedWork W2247594565 @default.
- W2089259086 hasRelatedWork W2329993381 @default.
- W2089259086 hasRelatedWork W3029612563 @default.
- W2089259086 hasRelatedWork W3124731561 @default.
- W2089259086 hasRelatedWork W3152324296 @default.
- W2089259086 hasVolume "7" @default.
- W2089259086 isParatext "false" @default.
- W2089259086 isRetracted "false" @default.
- W2089259086 magId "2089259086" @default.
- W2089259086 workType "article" @default.