Skip to search formSkip to main contentSkip to account menu

Continuous knapsack problem

Known as: Continuous-knapsack problem, Fractional knapsack problem 
In theoretical computer science, the continuous knapsack problem (also known as the fractional knapsack problem) is an algorithmic problem in… 
Wikipedia (opens in a new tab)

Related topics

Related topics

6 relations
AlgorithmAnalysis of algorithmsGreedy algorithmKnapsack problem

Broader (1)

Combinatorial optimization

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Inverse Fractional Knapsack Problem with Profits and Costs Modification
We address in this paper the problem of modifying both profits and costs of a fractional knapsack problem optimally such that a… 
2016
2016
Optimal solution to the fractional knapsack problem for LTE overload-state scheduling
The growing variety and consumption of the mobile services throughout the Long Term Evolution (LTE) mobile networks lead to… 
2016
2016
Minimizing Bandwidth Requirements for VoD Services with Client Caching
Due to the explosive growth in multimedia traffic demand, scalability and delivery efficiency of video-on-demand (VoD) services… 
2015
2015
Dynamic Orthogonal Frequency Division Multiple Access resource management for downlink interference avoidance in two‐tier networks
In two‐tier networks, which consist of macrocells and femtocells, femtocells can offload the traffic from macrocells thereby… 
2015
2015
On a single machine-scheduling problem with separated position and resource effects
Rudek and Rudek [1] studied a single machine-scheduling problem to minimize the makespan, in which the processing time of each… 
2014
2014
Solving binary and continuous knapsack problems for radio resource allocation over High Altitude Platforms
In this paper, radio resource allocation for multicasting in OFDMA based High Altitude Platforms is considered. An optimization… 
2013
2013
Inter-field routes scheduling and rescheduling for an autonomous tractor fleet at the farm
Algorithms for a task controller for autonomous tractors and implements are considered. These algorithms are for the optimal work… 
2010
2010
StegoMos: a secure novel approach of high rate data hidden using mosaic image and ANN-BMP cryptosystem
This paper discusses a secure novel approach of high rate data hidden using mosaic image and bitmap (bmp) cryptosystem. The… 
2007
2007
Online Grid Replication Optimizers to Improve System Reliability
In a data intensive grid system, many data replica schemes and models have been proposed to improve the system response time or… 
2006
2006
Intelligent Information Processing and Web Mining - Proceedings of the International IIS: IIPWM'06 Conference held in Ustrón, Poland, June 19-22, 2006
Regular Sessions: Artificial Immune Systems.- Comparing Energetic and Immunological Selection in Agent-Based Evolutionary… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)