Matches in SemOpenAlex for { <https://semopenalex.org/work/W4240776906> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W4240776906 endingPage "250" @default.
- W4240776906 startingPage "223" @default.
- W4240776906 abstract "Publisher SummaryThis chapter focuses on nonlinear optimization problems with constraints described by submodular functions, including problems of minimizing separable convex functions over base polyhedra with and without integer constraints. The chapter also presents efficient algorithms for solving these problems. The decomposition algorithm for the separable convex optimization problem P1 lays a basis for the algorithms for the other problems. The chapter presents a discrete optimization problem, which is problem P1 with variables being restricted to integers. In case of multiple-source multiple-sink networks, the problem can be solved in time proportional to that required for finding a maximum flow in the same network, where use is made of the distance labeling technique. The chapter examines the relationship between the lexicographically optimal base and the subdifferentials off." @default.
- W4240776906 created "2022-05-12" @default.
- W4240776906 date "1991-01-01" @default.
- W4240776906 modified "2023-09-26" @default.
- W4240776906 title "Chapter V. Nonlinear Optimization with Submodular Constraints" @default.
- W4240776906 doi "https://doi.org/10.1016/s0167-5060(08)70130-4" @default.
- W4240776906 hasPublicationYear "1991" @default.
- W4240776906 type Work @default.
- W4240776906 citedByCount "0" @default.
- W4240776906 crossrefType "book-chapter" @default.
- W4240776906 hasConcept C112680207 @default.
- W4240776906 hasConcept C114614502 @default.
- W4240776906 hasConcept C121332964 @default.
- W4240776906 hasConcept C126255220 @default.
- W4240776906 hasConcept C134306372 @default.
- W4240776906 hasConcept C137836250 @default.
- W4240776906 hasConcept C158622935 @default.
- W4240776906 hasConcept C159254197 @default.
- W4240776906 hasConcept C178621042 @default.
- W4240776906 hasConcept C2524010 @default.
- W4240776906 hasConcept C33923547 @default.
- W4240776906 hasConcept C54829058 @default.
- W4240776906 hasConcept C62520636 @default.
- W4240776906 hasConcept C70710897 @default.
- W4240776906 hasConceptScore W4240776906C112680207 @default.
- W4240776906 hasConceptScore W4240776906C114614502 @default.
- W4240776906 hasConceptScore W4240776906C121332964 @default.
- W4240776906 hasConceptScore W4240776906C126255220 @default.
- W4240776906 hasConceptScore W4240776906C134306372 @default.
- W4240776906 hasConceptScore W4240776906C137836250 @default.
- W4240776906 hasConceptScore W4240776906C158622935 @default.
- W4240776906 hasConceptScore W4240776906C159254197 @default.
- W4240776906 hasConceptScore W4240776906C178621042 @default.
- W4240776906 hasConceptScore W4240776906C2524010 @default.
- W4240776906 hasConceptScore W4240776906C33923547 @default.
- W4240776906 hasConceptScore W4240776906C54829058 @default.
- W4240776906 hasConceptScore W4240776906C62520636 @default.
- W4240776906 hasConceptScore W4240776906C70710897 @default.
- W4240776906 hasLocation W42407769061 @default.
- W4240776906 hasOpenAccess W4240776906 @default.
- W4240776906 hasPrimaryLocation W42407769061 @default.
- W4240776906 hasRelatedWork W2000317174 @default.
- W4240776906 hasRelatedWork W2018515169 @default.
- W4240776906 hasRelatedWork W2112143158 @default.
- W4240776906 hasRelatedWork W2266977765 @default.
- W4240776906 hasRelatedWork W2394919581 @default.
- W4240776906 hasRelatedWork W2521652173 @default.
- W4240776906 hasRelatedWork W3208779839 @default.
- W4240776906 hasRelatedWork W4226182340 @default.
- W4240776906 hasRelatedWork W4308659568 @default.
- W4240776906 hasRelatedWork W45537193 @default.
- W4240776906 isParatext "false" @default.
- W4240776906 isRetracted "false" @default.
- W4240776906 workType "book-chapter" @default.