The interval subset sum problem

DOI10.1080/02331939008843544zbMATH Open0735.90047OpenAlexW2076796385MaRDI QIDQ4712969FDOQ4712969

Authors:

Publication date: 25 June 1992

Published in: Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/02331939008843544

Recommendations

• Subset-sum problems with different summands: Computation
• On variations of the subset sum problem
• On the expressiveness of subset-sum representations
• scientific article
• A new fully polynomial time approximation scheme for the interval subset sum problem

zbMATH Keywords

polynomial complexityknapsackinterval subset sum problemK-th largest subsetsubset sum search

Mathematics Subject Classification ID

Integer programming (90C10) Abstract computational complexity for mathematical programming problems (90C60)

Cites Work

• Title not available (Why is that?)
• A Procedure for Computing the K Best Solutions to Discrete Optimization Problems and Its Application to the Shortest Path Problem
• Title not available (Why is that?)

Cited In (3)

• Extracting constrained 2-interval subsets in 2-interval sets
• Interval Stabbing Problems in Small Integer Ranges
• New pseudopolynomial complexity bounds for the bounded and other integer knapsack related problems

This page was built for publication: The interval subset sum problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4712969)