An E-sensitivity analysis in the primal-dual interior point method

Article Abstract:

A study was conducted to analyze a sensitivity analysis technique on the cost coefficients and the right-hand sides for most variants of the primal-dual interior point method. An E-optimal solution was determined to characterize the properties of the final solution obtained by the primal-dual interior point method. Results indicated that the characteristics regions determined by E-sensitivity analysis are convergent to those determined by sensitivity analysis in the simplex algorithm during nondegenerate cases.

Operations Research, Research, Management science

---

An epsilon-sensitivity analysis for semidefinite programming

Article Abstract:

An extension of linear programming is semidefinite programming which is a special case of convex programming. By predefining an epsilon-optimality an epsilon-sensitivity analysis is developed for this form of linear programming.

South Korea, Convex programming

---

Shortest paths in a network with time-dependent flow speeds

Article Abstract:

Use of the flow speed model for shortest paths on time-dependent networks is discussed. Additional information on the above mentioned mathematical model is also included.

Usage, Mathematical models, Algorithms

Similar abstracts:

• Abstracts: A stirring in the attic. Man overboard. America's spring of vigour
• Abstracts: Consequences of dropping nonessential objectives for the application of MCDM methods. Nonessential objectives within network approaches for MCDM
• Abstracts: NHL TV deal sparks waiting and seeing. Aboriginal TV channel gets CRTC nod. Discovery gears for Cleopatra-mania
• Abstracts: Thinking seriously about the long, long, long-term future of Dome. Today, fashion and architecture both involve thinly clad bodies
• Abstracts: Asia's corporate governance revolution. Behind the Bloom of a Thousand Internet Sites. Internet phone calls defy China Telecom's dominance: new cheaper long-distance service poses strong challenge to state-run firm's business

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.