An algorithm based on graphs for solving a fair division problem.
William Olvera-LopezFrancisco Sánchez-SánchezPublished in: Oper. Res. (2014)
Keyphrases
- dynamic programming
- times faster
- experimental evaluation
- worst case
- computational complexity
- cost function
- learning algorithm
- detection algorithm
- quadratic optimization problems
- np hard
- graph structure
- objective function
- recognition algorithm
- matching algorithm
- adjacency graph
- scheduling problem
- optimization algorithm
- graph cuts
- expectation maximization
- linear programming
- high accuracy
- probabilistic model
- computational cost
- significant improvement
- k means
- preprocessing
- social networks