Matches in SemOpenAlex for { <https://semopenalex.org/work/W2003303695> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2003303695 endingPage "192" @default.
- W2003303695 startingPage "181" @default.
- W2003303695 abstract "The inverse {0,1}-knapsack problem consists of finding a minimal adjustment of the profit vector such that a given feasible set of items becomes an optimal solution. In this paper, two models are considered. In the first, the adjustment is measured by the Chebyshev norm. A pseudo-polynomial time algorithm is proposed to solve it. In the second, the adjustment is based on the Manhattan norm. This model is reduced to solve a linear integer program. While the first problem is proved to be co-NP-Complete, the second is co-NP-Hard and strong arguments are against its co-NP-Completeness. For both models, a bilevel linear integer programming formulation is also presented. Numerical results from computational experiments to assessing the feasibility of these approaches are reported." @default.
- W2003303695 created "2016-06-24" @default.
- W2003303695 creator A5024152051 @default.
- W2003303695 creator A5089983606 @default.
- W2003303695 creator A5081718083 @default.
- W2003303695 date "2013-05-01" @default.
- W2003303695 modified "2023-09-30" @default.
- W2003303695 title "The inverse<mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si43.gif display=inline overflow=scroll><mml:mrow><mml:mo>{</mml:mo><mml:mn>0</mml:mn><mml:mo>,</mml:mo><mml:mn>1</mml:mn><mml:mo>}</mml:mo></mml:mrow></mml:math>-knapsack problem: Theory, algorithms and computational experiments" @default.
- W2003303695 cites W1504543023 @default.
- W2003303695 cites W1966229055 @default.
- W2003303695 cites W1966693694 @default.
- W2003303695 cites W1979134936 @default.
- W2003303695 cites W2002305755 @default.
- W2003303695 cites W2033982221 @default.
- W2003303695 cites W2039438774 @default.
- W2003303695 cites W2062450536 @default.
- W2003303695 cites W2089318869 @default.
- W2003303695 cites W2105935934 @default.
- W2003303695 cites W2143676338 @default.
- W2003303695 cites W2171588996 @default.
- W2003303695 cites W2611147814 @default.
- W2003303695 cites W2911796152 @default.
- W2003303695 doi "https://doi.org/10.1016/j.disopt.2013.03.001" @default.
- W2003303695 hasPublicationYear "2013" @default.
- W2003303695 type Work @default.
- W2003303695 sameAs 2003303695 @default.
- W2003303695 citedByCount "12" @default.
- W2003303695 countsByYear W20033036952013 @default.
- W2003303695 countsByYear W20033036952014 @default.
- W2003303695 countsByYear W20033036952015 @default.
- W2003303695 countsByYear W20033036952016 @default.
- W2003303695 countsByYear W20033036952019 @default.
- W2003303695 countsByYear W20033036952020 @default.
- W2003303695 countsByYear W20033036952021 @default.
- W2003303695 countsByYear W20033036952023 @default.
- W2003303695 crossrefType "journal-article" @default.
- W2003303695 hasAuthorship W2003303695A5024152051 @default.
- W2003303695 hasAuthorship W2003303695A5081718083 @default.
- W2003303695 hasAuthorship W2003303695A5089983606 @default.
- W2003303695 hasBestOaLocation W20033036951 @default.
- W2003303695 hasConcept C113138325 @default.
- W2003303695 hasConcept C11413529 @default.
- W2003303695 hasConcept C114614502 @default.
- W2003303695 hasConcept C118615104 @default.
- W2003303695 hasConcept C134306372 @default.
- W2003303695 hasConcept C135252773 @default.
- W2003303695 hasConcept C17744445 @default.
- W2003303695 hasConcept C191795146 @default.
- W2003303695 hasConcept C199539241 @default.
- W2003303695 hasConcept C207467116 @default.
- W2003303695 hasConcept C21424316 @default.
- W2003303695 hasConcept C2524010 @default.
- W2003303695 hasConcept C33923547 @default.
- W2003303695 hasConcept C56086750 @default.
- W2003303695 hasConceptScore W2003303695C113138325 @default.
- W2003303695 hasConceptScore W2003303695C11413529 @default.
- W2003303695 hasConceptScore W2003303695C114614502 @default.
- W2003303695 hasConceptScore W2003303695C118615104 @default.
- W2003303695 hasConceptScore W2003303695C134306372 @default.
- W2003303695 hasConceptScore W2003303695C135252773 @default.
- W2003303695 hasConceptScore W2003303695C17744445 @default.
- W2003303695 hasConceptScore W2003303695C191795146 @default.
- W2003303695 hasConceptScore W2003303695C199539241 @default.
- W2003303695 hasConceptScore W2003303695C207467116 @default.
- W2003303695 hasConceptScore W2003303695C21424316 @default.
- W2003303695 hasConceptScore W2003303695C2524010 @default.
- W2003303695 hasConceptScore W2003303695C33923547 @default.
- W2003303695 hasConceptScore W2003303695C56086750 @default.
- W2003303695 hasIssue "2" @default.
- W2003303695 hasLocation W20033036951 @default.
- W2003303695 hasOpenAccess W2003303695 @default.
- W2003303695 hasPrimaryLocation W20033036951 @default.
- W2003303695 hasRelatedWork W1978042415 @default.
- W2003303695 hasRelatedWork W2022884742 @default.
- W2003303695 hasRelatedWork W2046300504 @default.
- W2003303695 hasRelatedWork W2068279233 @default.
- W2003303695 hasRelatedWork W2074134927 @default.
- W2003303695 hasRelatedWork W2356364244 @default.
- W2003303695 hasRelatedWork W2375785848 @default.
- W2003303695 hasRelatedWork W3167735937 @default.
- W2003303695 hasRelatedWork W4303045395 @default.
- W2003303695 hasRelatedWork W656054472 @default.
- W2003303695 hasVolume "10" @default.
- W2003303695 isParatext "false" @default.
- W2003303695 isRetracted "false" @default.
- W2003303695 magId "2003303695" @default.
- W2003303695 workType "article" @default.
