Welfare Maximization with Production Costs: A Primal Dual Approach.
Zhiyi HuangAnthony KimPublished in: CoRR (2014)
Keyphrases
- primal dual
- production cost
- linear programming
- linear program
- affine scaling
- production planning
- approximation algorithms
- convex optimization
- objective function
- linear programming problems
- manufacturing systems
- interior point methods
- interior point algorithm
- variational inequalities
- algorithm for linear programming
- convergence rate
- total cost
- semidefinite programming
- simplex algorithm
- simplex method
- storage space
- setup cost
- interior point
- saddle point
- multi dimensional
- genetic algorithm
- optimal solution
- computational complexity
- high resolution