Approximation schemes for \(r\)-weighted minimization knapsack problems (Q2288864): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Import241208061232 (talk | contribs)
Normalize DOI.
 
(8 intermediate revisions by 7 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s10479-018-3111-9 / rank
Normal rank
 
Property / author
 
Property / author: Khaled M. Elbassioni / rank
Normal rank
 
Property / author
 
Property / author: Khaled M. Elbassioni / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: APMonitor / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10479-018-3111-9 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2905351269 / rank
 
Normal rank
Property / cites work
 
Property / cites work: New results on quantifier elimination over real closed fields and applications to constraint databases / rank
 
Normal rank
Property / cites work
 
Property / cites work: The nonlinear knapsack problem - algorithms and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate algorithms for some generalized knapsack problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3988807 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms for binary packing problems with quadratic constraints of low cp-rank decompositions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4286721 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4821303 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fully polynomial approximation schemes for a symmetric quadratic knapsack problem and its scheduling applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: The symmetric quadratic knapsack problem: approximation and scheduling applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complex-demand scheduling problem with application in smart grid / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4943600 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating the Quadratic Knapsack Problem on Special Graph Classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Computational Complexity of Approximating Solutions for Real Algebraic Formulae / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3818127 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The quadratic 0-1 knapsack problem with series-parallel support / rank
 
Normal rank
Property / cites work
 
Property / cites work: When Does a Dynamic Programming Formulation Guarantee the Existence of a Fully Polynomial Time Approximation Scheme (FPTAS)? / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q128812425 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S10479-018-3111-9 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 20:25, 17 December 2024

scientific article
Language Label Description Also known as
English
Approximation schemes for \(r\)-weighted minimization knapsack problems
scientific article

    Statements

    Approximation schemes for \(r\)-weighted minimization knapsack problems (English)
    0 references
    0 references
    0 references
    0 references
    20 January 2020
    0 references
    weighted minimization knapsack
    0 references
    quasi polynomial-time approximation scheme
    0 references
    polynomial-time approximation scheme
    0 references
    power generation planning
    0 references
    smart grid
    0 references
    economic dispatch control
    0 references

    Identifiers