Open AccessBook
Linear Optimization and Extensions
Manfred Padberg
- 01 Jan 1995
303
TL;DR: The main topics treated include simplex algorithms and their derivatives, such as the duality theory of linear programming, polyhedral theory, projective algorithms, Newtonian barrier methods, and ellipsoid algorithms in perfect and in finite precision arithmetic.
read more
Abstract: The Linear Programming Problem.- Basic Concepts.- Five Preliminaries.- Simplex Algorithms.- Primal-Dual Pairs.- Analytical Geometry.- Projective Algorithms.- Ellipsoid Algorithms.- Combinatorial Optimization: An Introduction.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Book
Routing, Flow, And Capacity Design In Communication And Computer Networks
Michal Pioro,Deepankar Medhi +1 more
- 01 Jan 2004
TL;DR: Throughout, the authors focus on the traffic demands encountered in the real world of network design, and their generic approach allows problem formulations and solutions to be applied across the board to virtually any type of backbone communication or computer network.
1.2K
Optimized multi-electrode stimulation increases focality and intensity at target.
TL;DR: If a target location and stimulation orientation can be defined by the clinician, then the proposed technique is superior in terms of both focality and intensity as compared to previous solutions and is thus expected to translate into improved patient safety and increased clinical efficacy.
598
Algorithmic Aspects of the Core of Combinatorial Optimization Games
TL;DR: The computational complexity and algorithms of the core are studied to answer important questions about the cores of various games on graphs, such as maximum flow, connectivity, maximum matching, minimum vertex cover, minimum edge cover, maximum independent set, and minimum coloring.
224
Numerical Methods for Semi-Infinite Programming: A Survey
Rembert Reemtsen,Stephan Görner +1 more
- 01 Jan 1998
TL;DR: This paper provides a review of numerical methods for the solution of smooth semi-infinite programming problems and presents fundamental and partly new results on level sets, discretization, and local reduction.
218
The Berth Allocation Problem: A Strong Formulation Solved by a Lagrangean Approach
TL;DR: A new formulation of the discrete berth allocation problem is proposed, which is shown to be more compact and stronger than another one from the literature; a Lagrangean heuristic algorithm is developed; and computational results are presented.
167
References
Polynomial time algorithms for linear programming
S.M. Sinha
- 01 Jan 2006
TL;DR: The polynomial time algorithms for linear programming have been studied in this article, where the complexity of a linear programming problem is bounded by a constant factor of the size or the total data length of the problem.
5
Related Papers (5)
Alexander Schrijver
- 01 Dec 1986
George L. Nemhauser,Laurence A. Wolsey +1 more
- 01 Jan 1988
George B. Dantzig
- 01 Jan 1963