Conjoint Optimization: An Exact Branch-and-Bound Algorithm for the Share-of-Choice Problem.
Jeffrey D. CammJames J. CochranDavid J. CurrySriram KannanPublished in: Manag. Sci. (2006)
Keyphrases
- branch and bound algorithm
- combinatorial optimization
- lower bound
- branch and bound
- upper bound
- np hard
- test problems
- optimal solution
- precedence constraints
- mixed integer linear programming
- lower bounding
- upper bounding
- randomly generated problems
- search tree
- single machine scheduling problem
- variable ordering
- optimization algorithm
- optimization problems
- lagrangian relaxation
- max sat
- mathematical programming
- traveling salesman problem
- branch and bound method
- search algorithm
- maximum clique
- integer variables