Being Negative Makes Life NP-hard (for Product Sellers).
Sven Oliver KrumkeFlorian D. SchwahnClemens ThielenPublished in: FUN (2014)
Keyphrases
- np hard
- lower bound
- optimal solution
- special case
- linear programming
- closely related
- search costs
- scheduling problem
- life cycle
- positive and negative
- np hardness
- approximation algorithms
- greedy heuristic
- positive or negative
- remains np hard
- data sets
- product quality
- integer programming
- electronic commerce
- website
- neural network