Studying properties of Lagrangian bounds for many-to-many assignment problems
From MaRDI portal
Publication:2017507
DOI10.1134/S1064230709030046zbMATH Open1308.49023MaRDI QIDQ2017507FDOQ2017507
Authors: Yanyan Li 
Publication date: 23 March 2015
Published in: Journal of Computer and Systems Sciences International (Search for Journal in Brave)
Recommendations
- Comparison of Lagrangian bounds for one class of generalized assignment problems
- A Lagrangian bound for many-to-many assignment problems
- Lagrangian heuristic for a class of the generalized assignment problems
- Improved Lagrangian bounds and heuristics for the generalized assignment problem
- Critical objective function values in linear sum assignment problems
Optimality conditions and duality in mathematical programming (90C46) Applications of optimal control and differential games (49N90) Linear optimal control problems (49N05)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- A Survey of Lagrangean Techniques for Discrete Optimization
- About Lagrangian methods in integer optimization
- Assignment problems: a golden anniversary survey
- Comparison of Lagrangian bounds for one class of generalized assignment problems
- Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources
- Lagrangean relaxation. (With comments and rejoinder).
- Lagrangean/surrogate relaxation for generalized assignment problems
- Lagrangian relaxation guided problem space search heuristics for generalized assignment problems
- Relaxation heuristics for a generalized assignment problem
- The Traveling-Salesman Problem and Minimum Spanning Trees
- The multidimensional 0-1 knapsack problem -- bounds and computational aspects
Cited In (5)
- Critical objective function values in linear sum assignment problems
- Solving the many to many assignment problem by improving the Kuhn-Munkres algorithm with backtracking
- A Lagrangian bound for many-to-many assignment problems
- Comparison of Lagrangian bounds for one class of generalized assignment problems
- Packing circular-like objects in a rectangular container
Uses Software
This page was built for publication: Studying properties of Lagrangian bounds for many-to-many assignment problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2017507)
