Publication Date



Technical Report: UTEP-CS-23-01


In many cases, a combination of different drugs -- known as a medicine cocktail -- is more effective against a disease than each individual drug. It is desirable to find the most effective cocktail. This problem can be naturally formulated as a problem of maximizing a quadratic expression under the condition that all the unknowns (concentrations of different medicines) are non-negative. At first glance, it may seem that this problem is feasible -- since a similar economic problem of finding the optimal investment portfolio is known to be feasible. However, it turns out that the cocktail problem is different: it is NP-hard.