{"version":"1.0","type":"link","title":"Quadratic knapsack problem - Newikis","description":"The quadratic knapsack problem (QKP), first introduced in 19th century, is an extension of knapsack problem that allows for quadratic terms in the objective function: Given a set of items, each with a weight, a value, and an extra profit that can be earned if two items are selected, determine the…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}