Questions tagged [knapsack-problem]

I'm trying to find a planning approach to solve a problem that attempts to model learning of new material. We assume that we only have one resource such as Wikipedia, which contains a list of articles represented as a vector of knowledge it contains…

I need to solve the knapsack problem using hill climbing algorithm (I need to write a program). But I'm clueless about how to do it. My code should contain a method called knapsack, the method takes two parameters, the first is a 2xN array of…

I'm working on a solution for free-form bin packing and what I have found so far is https://www.researchgate.net/publication/267165843_A_scanline-based_algorithm_for_the_2D_free-form_bin_packing_problem But, still, I want to find some other varied…

I am currently implementing a Pointer Network to solve a simple Knapsack Problem. However, I am a bit puzzled over the correct (or common, or "best") way to give the agent the option to stop taking the item (terminate episode). Currently, I have…