Mixed Integer Programming, Sos2, Piecewise Linear Modeling, Cplex, Gurobi.
involving that kind of interactions: When dealing with inherently piecewise linear interactions: fixed costs, certain types of discounts such as “buy 2 get one free” offers, etc. When dealing with non-linear/non-convex/non-continuous interactions approximated as piecewise linear over a discrete set