Matches in SemOpenAlex for { <https://semopenalex.org/work/W4207045971> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W4207045971 endingPage "118" @default.
- W4207045971 startingPage "106" @default.
- W4207045971 abstract "Many systems have to be maintained while the underlying constraints, costs and/or profits change over time. Although the state of a system may evolve during time, a non-negligible transition cost is incurred for transitioning from one state to another. In order to model such situations, we look at a recently introduced multistage model where the input is a sequence of instances (one for each time step), and the goal is to find a sequence of solutions (one for each time step) that are both (i) near optimal for each time step and (ii) as stable as possible. We propose a PTAS for the Multistage Knapsack problem. This is the first approximation scheme for a combinatorial optimization problem in the considered multistage setting, and its existence contrasts with the inapproximability results for other combinatorial optimization problems that are even polynomial-time solvable in the static case." @default.
- W4207045971 created "2022-01-26" @default.
- W4207045971 creator A5020410268 @default.
- W4207045971 creator A5036828195 @default.
- W4207045971 creator A5063171222 @default.
- W4207045971 date "2022-06-01" @default.
- W4207045971 modified "2023-10-18" @default.
- W4207045971 title "Multistage knapsack" @default.
- W4207045971 cites W1524700731 @default.
- W4207045971 cites W1570406128 @default.
- W4207045971 cites W2026891055 @default.
- W4207045971 cites W2028294891 @default.
- W4207045971 cites W2031666601 @default.
- W4207045971 cites W2055037276 @default.
- W4207045971 cites W2067500652 @default.
- W4207045971 cites W2113195911 @default.
- W4207045971 cites W2189079255 @default.
- W4207045971 cites W2259315298 @default.
- W4207045971 cites W2469267808 @default.
- W4207045971 cites W3161451740 @default.
- W4207045971 doi "https://doi.org/10.1016/j.jcss.2022.01.002" @default.
- W4207045971 hasPublicationYear "2022" @default.
- W4207045971 type Work @default.
- W4207045971 citedByCount "1" @default.
- W4207045971 countsByYear W42070459712023 @default.
- W4207045971 crossrefType "journal-article" @default.
- W4207045971 hasAuthorship W4207045971A5020410268 @default.
- W4207045971 hasAuthorship W4207045971A5036828195 @default.
- W4207045971 hasAuthorship W4207045971A5063171222 @default.
- W4207045971 hasConcept C10138342 @default.
- W4207045971 hasConcept C113138325 @default.
- W4207045971 hasConcept C11413529 @default.
- W4207045971 hasConcept C114614502 @default.
- W4207045971 hasConcept C126255220 @default.
- W4207045971 hasConcept C134306372 @default.
- W4207045971 hasConcept C162324750 @default.
- W4207045971 hasConcept C182306322 @default.
- W4207045971 hasConcept C2778112365 @default.
- W4207045971 hasConcept C311688 @default.
- W4207045971 hasConcept C33923547 @default.
- W4207045971 hasConcept C41008148 @default.
- W4207045971 hasConcept C48103436 @default.
- W4207045971 hasConcept C52692508 @default.
- W4207045971 hasConcept C54355233 @default.
- W4207045971 hasConcept C77618280 @default.
- W4207045971 hasConcept C86803240 @default.
- W4207045971 hasConcept C94569963 @default.
- W4207045971 hasConcept C99140742 @default.
- W4207045971 hasConceptScore W4207045971C10138342 @default.
- W4207045971 hasConceptScore W4207045971C113138325 @default.
- W4207045971 hasConceptScore W4207045971C11413529 @default.
- W4207045971 hasConceptScore W4207045971C114614502 @default.
- W4207045971 hasConceptScore W4207045971C126255220 @default.
- W4207045971 hasConceptScore W4207045971C134306372 @default.
- W4207045971 hasConceptScore W4207045971C162324750 @default.
- W4207045971 hasConceptScore W4207045971C182306322 @default.
- W4207045971 hasConceptScore W4207045971C2778112365 @default.
- W4207045971 hasConceptScore W4207045971C311688 @default.
- W4207045971 hasConceptScore W4207045971C33923547 @default.
- W4207045971 hasConceptScore W4207045971C41008148 @default.
- W4207045971 hasConceptScore W4207045971C48103436 @default.
- W4207045971 hasConceptScore W4207045971C52692508 @default.
- W4207045971 hasConceptScore W4207045971C54355233 @default.
- W4207045971 hasConceptScore W4207045971C77618280 @default.
- W4207045971 hasConceptScore W4207045971C86803240 @default.
- W4207045971 hasConceptScore W4207045971C94569963 @default.
- W4207045971 hasConceptScore W4207045971C99140742 @default.
- W4207045971 hasLocation W42070459711 @default.
- W4207045971 hasLocation W42070459712 @default.
- W4207045971 hasLocation W42070459713 @default.
- W4207045971 hasOpenAccess W4207045971 @default.
- W4207045971 hasPrimaryLocation W42070459711 @default.
- W4207045971 hasRelatedWork W179363847 @default.
- W4207045971 hasRelatedWork W1982537107 @default.
- W4207045971 hasRelatedWork W2060645964 @default.
- W4207045971 hasRelatedWork W2064969919 @default.
- W4207045971 hasRelatedWork W2087209118 @default.
- W4207045971 hasRelatedWork W2489913264 @default.
- W4207045971 hasRelatedWork W2892881076 @default.
- W4207045971 hasRelatedWork W2899153523 @default.
- W4207045971 hasRelatedWork W2993365626 @default.
- W4207045971 hasRelatedWork W4365514833 @default.
- W4207045971 hasVolume "126" @default.
- W4207045971 isParatext "false" @default.
- W4207045971 isRetracted "false" @default.
- W4207045971 workType "article" @default.