<--- Back to Details
First PageDocument Content
Mathematics / Mathematical optimization / Operations research / Geometry / Convex optimization / Lattice points / Computational number theory / Linear programming / Ellipsoid method / Leonid Khachiyan / Lattice reduction / LenstraLenstraLovsz lattice basis reduction algorithm
Date: 2012-07-25 10:24:41
Mathematics
Mathematical optimization
Operations research
Geometry
Convex optimization
Lattice points
Computational number theory
Linear programming
Ellipsoid method
Leonid Khachiyan
Lattice reduction
LenstraLenstraLovsz lattice basis reduction algorithm

51 Documenta Math. Linear Programming Stories

Add to Reading List

Source URL: www.math.uiuc.edu

Download Document from Source Website

File Size: 227,94 KB

Share Document on Facebook

Similar Documents

Mathematics / Mathematical optimization / Operations research / Computational complexity theory / Linear programming / Convex optimization / Complexity classes / Combinatorial optimization / Ellipsoid method / Leonid Khachiyan / Simplex algorithm / Ellipsoid

The Ellipsoid Method: A Survey

DocID: 1rsIC - View Document

Mathematical optimization / Numerical analysis / Mathematical analysis / Operations research / Linear programming / Convex optimization / Convex analysis / Ellipsoid method / Feasible region / Convex function / Linear inequality / Candidate solution

CS168: The Modern Algorithmic Toolbox Lecture #18: Linear and Convex Programming, with Applications to Sparse Recovery Tim Roughgarden & Gregory Valiant∗ May 25, 2016

DocID: 1rjsj - View Document

Mathematical optimization / Convex optimization / Operations research / Mathematical analysis / Linear programming / Ellipsoid method / Relaxation / Duality

CS261: Exercise Set #5 For the week of February 1–5, 2016 Instructions: (1) Do not turn anything in. (2) The course staff is happy to discuss the solutions of these exercises with you in office hours or on Piazza.

DocID: 1qXY7 - View Document

Mathematical optimization / Mathematics / Operations research / Linear programming / Convex optimization / Combinatorial optimization / Computational complexity theory / Submodular set function / Randomized rounding / Optimization problem / Matroid / Ellipsoid method

From Convex Optimization to Randomized Mechanisms: Toward Optimal Combinatorial Auctions∗ Shaddin Dughmi† Tim Roughgarden‡

DocID: 1qR3A - View Document

Computational phylogenetics / Mathematical optimization / Operations research / Mathematics / Linear programming / Bioinformatics / Convex optimization / Sequence alignment / SmithWaterman algorithm / Ellipsoid method / Linear inequality / Inequality

Simple and Fast Inverse Alignment John Kececioglu and Eagu Kim Department of Computer Science, The University of Arizona, Tucson, AZ 85721, USA {kece, egkim}@cs.arizona.edu

DocID: 1qOVn - View Document