Matches in SemOpenAlex for { <https://semopenalex.org/work/W2060048272> ?p ?o ?g. }
- W2060048272 endingPage "410" @default.
- W2060048272 startingPage "404" @default.
- W2060048272 abstract "In this paper we consider nonlinear integer optimization problems. Nonlinear integer programming has mainly been studied for special classes, such as convex and concave objective functions and polyhedral constraints. In this paper we follow an other approach which is not based on convexity or concavity. Studying geometric properties of the level sets and the feasible region, we identify cases in which an integer minimizer of a nonlinear program can be found by rounding (up or down) the coordinates of a solution to its continuous relaxation. We call this property rounding property. If it is satisfied, it enables us (for fixed dimension) to solve an integer programming problem in the same time complexity as its continuous relaxation. We also investigate the strong rounding property which allows rounding a solution to the continuous relaxation to the next integer solution and in turn yields that the integer version can be solved in the same time complexity as its continuous relaxation for arbitrary dimensions." @default.
- W2060048272 created "2016-06-24" @default.
- W2060048272 creator A5064585763 @default.
- W2060048272 creator A5073713999 @default.
- W2060048272 date "2014-09-01" @default.
- W2060048272 modified "2023-10-17" @default.
- W2060048272 title "When is rounding allowed in integer nonlinear optimization?" @default.
- W2060048272 cites W1966741919 @default.
- W2060048272 cites W1974083934 @default.
- W2060048272 cites W1975348634 @default.
- W2060048272 cites W1997215277 @default.
- W2060048272 cites W2001104373 @default.
- W2060048272 cites W2040083156 @default.
- W2060048272 cites W2053352956 @default.
- W2060048272 cites W2066253573 @default.
- W2060048272 cites W2069808690 @default.
- W2060048272 cites W2083860925 @default.
- W2060048272 cites W2088053023 @default.
- W2060048272 cites W2162500852 @default.
- W2060048272 cites W2170213261 @default.
- W2060048272 cites W4248753870 @default.
- W2060048272 doi "https://doi.org/10.1016/j.ejor.2014.01.059" @default.
- W2060048272 hasPublicationYear "2014" @default.
- W2060048272 type Work @default.
- W2060048272 sameAs 2060048272 @default.
- W2060048272 citedByCount "16" @default.
- W2060048272 countsByYear W20600482722015 @default.
- W2060048272 countsByYear W20600482722016 @default.
- W2060048272 countsByYear W20600482722017 @default.
- W2060048272 countsByYear W20600482722019 @default.
- W2060048272 countsByYear W20600482722020 @default.
- W2060048272 countsByYear W20600482722022 @default.
- W2060048272 countsByYear W20600482722023 @default.
- W2060048272 crossrefType "journal-article" @default.
- W2060048272 hasAuthorship W2060048272A5064585763 @default.
- W2060048272 hasAuthorship W2060048272A5073713999 @default.
- W2060048272 hasConcept C106159729 @default.
- W2060048272 hasConcept C111919701 @default.
- W2060048272 hasConcept C114614502 @default.
- W2060048272 hasConcept C115527620 @default.
- W2060048272 hasConcept C121332964 @default.
- W2060048272 hasConcept C123558587 @default.
- W2060048272 hasConcept C126255220 @default.
- W2060048272 hasConcept C136625980 @default.
- W2060048272 hasConcept C147700949 @default.
- W2060048272 hasConcept C15744967 @default.
- W2060048272 hasConcept C158622935 @default.
- W2060048272 hasConcept C162324750 @default.
- W2060048272 hasConcept C199360897 @default.
- W2060048272 hasConcept C25360446 @default.
- W2060048272 hasConcept C2776029896 @default.
- W2060048272 hasConcept C33676613 @default.
- W2060048272 hasConcept C33923547 @default.
- W2060048272 hasConcept C41008148 @default.
- W2060048272 hasConcept C56086750 @default.
- W2060048272 hasConcept C62520636 @default.
- W2060048272 hasConcept C72134830 @default.
- W2060048272 hasConcept C77805123 @default.
- W2060048272 hasConcept C97137487 @default.
- W2060048272 hasConceptScore W2060048272C106159729 @default.
- W2060048272 hasConceptScore W2060048272C111919701 @default.
- W2060048272 hasConceptScore W2060048272C114614502 @default.
- W2060048272 hasConceptScore W2060048272C115527620 @default.
- W2060048272 hasConceptScore W2060048272C121332964 @default.
- W2060048272 hasConceptScore W2060048272C123558587 @default.
- W2060048272 hasConceptScore W2060048272C126255220 @default.
- W2060048272 hasConceptScore W2060048272C136625980 @default.
- W2060048272 hasConceptScore W2060048272C147700949 @default.
- W2060048272 hasConceptScore W2060048272C15744967 @default.
- W2060048272 hasConceptScore W2060048272C158622935 @default.
- W2060048272 hasConceptScore W2060048272C162324750 @default.
- W2060048272 hasConceptScore W2060048272C199360897 @default.
- W2060048272 hasConceptScore W2060048272C25360446 @default.
- W2060048272 hasConceptScore W2060048272C2776029896 @default.
- W2060048272 hasConceptScore W2060048272C33676613 @default.
- W2060048272 hasConceptScore W2060048272C33923547 @default.
- W2060048272 hasConceptScore W2060048272C41008148 @default.
- W2060048272 hasConceptScore W2060048272C56086750 @default.
- W2060048272 hasConceptScore W2060048272C62520636 @default.
- W2060048272 hasConceptScore W2060048272C72134830 @default.
- W2060048272 hasConceptScore W2060048272C77805123 @default.
- W2060048272 hasConceptScore W2060048272C97137487 @default.
- W2060048272 hasIssue "2" @default.
- W2060048272 hasLocation W20600482721 @default.
- W2060048272 hasOpenAccess W2060048272 @default.
- W2060048272 hasPrimaryLocation W20600482721 @default.
- W2060048272 hasRelatedWork W134055995 @default.
- W2060048272 hasRelatedWork W139245164 @default.
- W2060048272 hasRelatedWork W1963547452 @default.
- W2060048272 hasRelatedWork W2072775075 @default.
- W2060048272 hasRelatedWork W2769220156 @default.
- W2060048272 hasRelatedWork W2769538987 @default.
- W2060048272 hasRelatedWork W2979455991 @default.
- W2060048272 hasRelatedWork W4210880521 @default.
- W2060048272 hasRelatedWork W4300803591 @default.
- W2060048272 hasRelatedWork W4302819359 @default.
- W2060048272 hasVolume "237" @default.
- W2060048272 isParatext "false" @default.