How Can I Understand Primal and Dual Problems Along with Simplex?

  • Context: Undergrad 
  • Thread starter Thread starter retspool
  • Start date Start date
  • Tags Tags
    Dual
Click For Summary
SUMMARY

This discussion focuses on understanding primal and dual problems in linear programming, specifically through the lens of the simplex method. Key resources provided include links to optimization methods courses from MIT and a recommended book on operations research. The conversation highlights the development of a primal-dual simplex algorithm for bi-objective linear minimum cost network flow problems, improving upon previous methodologies. The discussion emphasizes the importance of visualizations and practical examples in grasping these complex concepts.

PREREQUISITES
  • Understanding of linear programming concepts
  • Familiarity with the simplex method
  • Basic knowledge of operations research
  • Ability to interpret optimization algorithms
NEXT STEPS
  • Explore the MIT OpenCourseWare on Optimization Methods in Management Science
  • Read the book on operations research linked in the discussion
  • Study the primal-dual simplex algorithm for multi-objective linear programs
  • Research visualizations of primal and dual problems to enhance comprehension
USEFUL FOR

Students, researchers, and professionals in operations research, linear programming, and optimization who seek to deepen their understanding of primal and dual problems and the simplex method.

retspool
Messages
35
Reaction score
0
i need a link which can help me better understand primal and dual problems along with simplex

Any help would be appreciated

Thanks
 
Physics news on Phys.org
Last edited by a moderator:
In this paper we develop a primal–dual simplex algorithm for the bi-objective linear minimum cost network flow problem. This algorithm improves the general primal–dual simplex algorithm for multi-objective linear programs by Ehrgott et al. (J Optim Theory Appl 134:483–497, 2007). We illustrate the algorithm with an example and provide numerical results.

<spam link deleted>

http://www.springerlink.com/content/uk10q607g0331118/
 
Last edited by a moderator:

Similar threads

Undergrad The vector to which a dual vector corresponds
  • · Replies 13 ·
Replies
13
Views
4K
Convex Optimization: Dual Function Definition
  • · Replies 4 ·
Replies
4
Views
3K
Graduate Where in STEM can I expect to use dual basis, dual map, annihilator?
  • · Replies 2 ·
Replies
2
Views
1K
Undergrad Rewriting Equation of Motion in terms of Dual Fields (Chern-Simons)
  • · Replies 2 ·
Replies
2
Views
3K
Graduate Determining MDA for the Dual Label Counting method with the LSC
  • · Replies 0 ·
Replies
0
Views
3K
Undergrad Understanding the concepts of isometric basis and musical isomorphism
  • · Replies 3 ·
Replies
3
Views
2K
How Does Jaguar's 1980s V12 Dual Coil Ignition System Enhance Spark Strength?
  • · Replies 2 ·
Replies
2
Views
1K
Undergrad How Do Dual Vectors Differ From Regular Vectors in Physics?
  • · Replies 35 ·
2
Replies
35
Views
7K
Undergrad Closure & Interior as Dual Notions .... Proving Willard Theorem 3.11 ...
  • · Replies 2 ·
Replies
2
Views
2K
Undergrad A high school physics problem demonstrating relative motion
  • · Replies 6 ·
Replies
6
Views
1K