Search Results - "Optimization —linear programming General Terms Algorithms"

An optimal local approximation algorithm for max-min linear programs

Authors: Patrik Floréen Joel Kaasinen Petteri Kaski et al.

Contributors: Patrik Floréen Joel Kaasinen Petteri Kaski et al.

Source: http://users.ics.aalto.fi/suomela/doc/max-min-lp-spaa.pdf.

Subject Terms: Categories and Subject Descriptors C.2.4 [Computer-Communication Networks, Distrib- uted Systems, G.1.6 [Numerical Analysis, Optimization —linear programming General Terms Algorithms, Theory

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.563.5535

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.563.5535
http://users.ics.aalto.fi/suomela/doc/max-min-lp-spaa.pdf

An Optimal Local Approximation Algorithm for Max-Min Linear Programs

Authors: Patrik Floréen Petteri Kaski Joel Kaasinen et al.

Contributors: Patrik Floréen Petteri Kaski Joel Kaasinen et al.

Source: http://www.cs.helsinki.fi/u/pkaski/spaa-2009-paper.pdf.

Subject Terms: Categories and Subject Descriptors C.2.4 [Computer-Communication Networks, Distributed Systems, G.1.6 [Numerical Analysis, Optimization —linear programming General Terms Algorithms, Theory

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.189.4047

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.189.4047
http://www.cs.helsinki.fi/u/pkaski/spaa-2009-paper.pdf

Solving Linear Programs without Breaking Abstractions.

Authors: ANDERSON, MATTHEW DAWAR, ANUJ HOLM, BJARKI

Source: Journal of the ACM; Dec2015, Vol. 62 Issue 6, p48-48:26, 26p

Subject Terms: LINEAR programming, PROBLEM solving, MATHEMATICAL symmetry, FIXED point theory, GRAPH theory

Smoothed Analysis of Algorithms: Why the Simplex Algorithm Usually Takes Polynomial Time.

Authors: Spielman, Daniel A. Shang-Hua Thng

Source: Journal of the ACM; May2004, Vol. 51 Issue 3, p385-463, 79p

Subject Terms: ALGORITHMS, SIMPLEXES (Mathematics), POLYNOMIALS, STANDARD deviations, INTERPOLATION spaces, GAUSSIAN processes, DISTRIBUTION (Probability theory), ANALYSIS of variance

Performance Results of the Simplex Algorithm for a Set of Real-World Linear Programming Models.

Authors: McCall, Edward H. Greenberg, Harvey J.

Source: Communications of the ACM; Mar1982, Vol. 25 Issue 3, p207-213, 7p, 11 Charts

Subject Terms: LINEAR programming, MATHEMATICAL programming, ALGORITHMS, COMPUTER programming, ALGEBRA

Algorithms for Stochastic Optimization of Multicast Content Delivery with Network Coding.

Authors: GOPINATHAN, AJAY ZONGPENG LI

Source: ACM Transactions on Multimedia Computing, Communications & Applications; Nov2012, Vol. 8 Issue 4, p56:1-56:18, 18p, 4 Diagrams, 4 Graphs

Subject Terms: ALGORITHMS, STOCHASTIC analysis, MATHEMATICAL optimization, MULTICASTING (Computer networks), CONTENT delivery networks, CODING theory, SERVICE level agreements