Home  - Pure_And_Applied_Math - Linear Programming

Books Baby Camera Phones Computers Games DVD Electronics Kitchen Magazines Music Garden Software Tools Toys Video Apparel & Accessories Jewelry & Watches Musical Instruments Health & Personal Care Beauty Sports & Outdoors Office Products

e99.com Bookstore

Images

Newsgroups

1-20 of 64    1  | 2  | 3  | 4  | Next 20

Linear Programming:     more books (100)

An Illustrated Guide to Linear Programming by Dr. Saul I. Gass, 1990-03-01 Linear Programming and Economic Analysis by Robert Dorfman, Paul A. Samuelson, et all 1987-11-01 Linear Programming, Second Edition - Foundations and Extensions (International Series in Operations Research and Management Science, Volume 37) (International ... Research & Management Science, 37.) by Robert J. Vanderbei, 2001-05-01 Linear and Nonlinear Programming (International Series in Operations Research & Management Science) by David G. Luenberger, Yinyu Ye, 2010-11-02 Linear Programming and Extensions by George Dantzig, 1998-08-03 Linear Programming and Network Flows by Mokhtar S. Bazaraa, John J. Jarvis, et all 2009-12-14 Understanding and Using Linear Programming (Universitext) by Jiri Matousek, Bernd Gärtner, 2006-11-14 Linear Programming (Series of Books in the Mathematical Sciences) by Vasek Chvatal, 1983-09-15 Linear Programming: Methods and Applications: Fifth Edition by Dr. Saul I. Gass, 2010-11-18 Linear and Integer Programming (Prentice-Hall international series in management) by Stanley Zionts, 1974-04 Linear Programming: Foundations and Extensions (International Series in Operations Research & Management Science) by Robert Vanderbei, 2007-11-26 Applied Calculus With Linear Programming for Business, Economics, Life Sciences and Social Sciences by Raymond A. Barnett, 1999-07 Introduction to Linear Optimization (Athena Scientific Series in Optimization and Neural Computation, 6) by Dimitris Bertsimas, John N. Tsitsiklis, 1997-02-01 Linear Programming and Its Applications (Undergraduate Texts in Mathematics) by James K. Strayer, 1989-07-25

lists with details

1. Linear Programming - Wikipedia, The Free Encyclopedia
   In mathematics, linear programming (LP) problems involve the optimization of a linear objective function, subject to linear equality and inequality  
   http://en.wikipedia.org/wiki/Linear_programming
   
   Extractions: Jump to: navigation search In mathematics linear programming (LP) problems involve the optimization of a linear objective function , subject to linear equality and inequality constraints Put very informally, LP problems determine the way to achieve the best outcome (such as maximum profit or lowest cost) given some list of requirements represented as linear equation. More formally, given a polytope (for example, a polygon or a polyhedron ), and a real -valued affine function defined on this polytope, the goal is to find a point in the polytope where this function has the smallest (or largest) value. Such points may not exist, but if they do, searching through the polytope vertices is guaranteed to find at least one of them. Linear programs are problems that can be expressed in canonical form: represents the vector of variables, while and are vectors of coefficients and is a matrix of coefficients. The expression to be maximized or minimized is called the objective function ( in this case). The equations

2. Linear Programming FAQ
   From the newsgroup sci.opresearch, maintained at the Optimization Technology Center of Northwestern University and Argonne National Laboratory.  
   http://www-unix.mcs.anl.gov/otc/Guide/faq/linear-programming-faq.html
   
   Extractions: Changes posted to Usenet newsgroup sci.op-research Date of this version: September 1, 2005 Q3. "Oh, and we also want to solve it as an integer program Q4. "I wrote an optimization code. Where are some test models Q5. "What is MPS format Topics briefly covered: : "What is a modeling language?" : "How do I diagnose an infeasible LP model?" : "I want to know the specific constraints that contradict each other." : "I just want to know whether or not a feasible solution exists : "I have an LP, except it's got several objective functions." : "I have an LP that has large almost-independent matrix blocks that are linked by a few constraints. Can I take advantage of this?" : "I am looking for an algorithm to compute the convex hull of a finite number of points in n-dimensional space."

3. Summary Linear Programming
   linear programming (LP) Problem Sketching the Solution Set of a Linear Inequality Feasible Region Graphical Method Standard Maximization Problem  
   http://people.hofstra.edu/Stefan_Waner/Realworld/Summary4.html
   
   Extractions: Chapter 3 Summary Chapter 5 Summary Tools: Linear Programming Grapher Pivot and Gauss-Jordan Tool Excel Pivot and Gauss-Jordan Tool Simplex Method Tool ... Solving a Matrix Game Using the Simplex Method Linear Programming (LP) Problem A linear programming problem is one in which we are to find the maximum or minimum value of a linear expression (called the objective function ), subject to a number of linear constraints of the form or The largest or smallest value of the objective function is called the optimal value , and a collection of values of x, y, z, . . . that gives the optimal value constitutes an optimal solution . The variables x, y, z, . . . are called the decision variables

4. Linear Programming: Foundations And Extensions
   This book is an introductory graduate textbook on linear programming although upperlevel graduate students and researchers will find plenty of material  
   http://www.princeton.edu/~rvdb/LPbook/

5. An Introduction To Linear Programming And The Simplex Algorithm
   This text is intended to function as an introduction to linear programming (LP) and the Simplex algorithm. The specific topics covered and the structure of  
   http://www.isye.gatech.edu/~spyros/LP/LP.html
   
   Extractions: Next: The LP formulation and There are a number of people who have contributed during the inceptional and implementational phases of this project through constructive comments and discussions, provision of information and technical assistance. At this point, I would like to acknowledge their valuable aid. Hence, I would like to say a "big" THANKS to: Evangelia Dimaraki, Amy Pritchett, Bhaskar Manda, Darren Hunt, Victoria Burse, Randy Riegsecker, Balu Vandor, Javier Ruiz and Fangjun Zhou . Many thanks go also to my students of the past IE3231 classes , since it was my interaction with them that motivated and inspired this whole effort. I would also like to acknowledge the financial (and not only) support of the School of Industrial and Systems Engineering and the CETL group at the Georgia Institute of Technology The integrated software supporting the execution of interactive examples "re-uses" the very nice software modules developed by (i) Drs Ken Goldberg and Ilan Adler at the Dept. of Industrial Engineering and Operations Research

6. Linear Programming -- From Wolfram MathWorld
   linear programming, sometimes known as linear optimization, is the problem of maximizing or minimizing a linear function over a convex polyhedron specified  
   http://mathworld.wolfram.com/LinearProgramming.html
   
   Extractions: Linear Programming Linear programming, sometimes known as linear optimization, is the problem of maximizing or minimizing a linear function over a convex polyhedron specified by linear and non-negativity constraints. Simplistically, linear programming is the optimization of an outcome based on some set of constraints using a linear mathematical model. Linear programming is implemented in Mathematica as LinearProgramming c m b ], which finds a vector which minimizes the quantity subject to the constraints and for Linear programming theory falls within convex optimization theory and is also considered to be an important part of operations research . Linear programming is extensively used in business and economics, but may also be used to solve certain engineering problems. Examples from economics include Leontief's input-output model, the determination of shadow prices, etc., an example of a business application would be maximizing profit in a factory that manufactures a number of different products from the same raw material using the same resources, and example engineering applications include Chebyshev approximation and the design of structures (e.g., limit analysis of a planar truss). Linear programming can be solved using the simplex method (Wood and Dantzig 1949, Dantzig 1949) which runs along

7. Linear Programming
   Software for linear programming (including network linear programming) consumes more computer cycles than software for all other kinds of optimization  
   http://www-fp.mcs.anl.gov/otc/Guide/OptWeb/continuous/constrained/linearprog/
   
   Extractions: Software for linear programming (including network linear programming) consumes more computer cycles than software for all other kinds of optimization problems combined. There is a proliferation of linear programming software with widely varying capabilities and user interfaces. The most recent survey of linear programming software for desktop computers carried out by OR/MS Today (19 (1992), pp. 44-59) gave details on 49 packages! The basic problem of linear programming is to minimize a linear objective function of continuous real variables, subject to linear constraints. For purposes of describing and analyzing algorithms, the problem is often stated in the standard form where is the vector of unknowns, is the cost vector, and is the constraint matrix. The feasible region described by the constraints is a polytope, or simplex , and at least one member of the solution set lies at a vertex of this polytope. The simplex algorithm , so named because of the geometry of the feasible set, underlies the vast majority of available software packages for linear programming. However, this situation may change in the future, as more software for interior-point algorithms becomes available.

8. EE236A: Linear Programming
   Introduction; Basic definitions and geometry of linear programming; Engineering applications; Duality; The simplex method; Interiorpoint methods  
   http://www.ee.ucla.edu/ee236a/

9. RIOT: Interactive Linear Programming: Introduction
   Objective To create an interface between the WWW and a linear programming solver allow anyone with access to the Web to submit a linear program and have it  
   http://ford.ieor.berkeley.edu/riot/Tools/InteractLP/
   
   Extractions: This portion of the RIOT site is still under construction. The navigational are "uneven" across the pages, and the editorial content is still being polished. Please bear with us during the consruction. Objective: To create an interface between the WWW and a linear programming solver allow anyone with access to the Web to submit a linear program and have it solved. There has been a proliferation of linear programming solver software since 1980 (ex : CPLEX, LINGO, MINOS, etc). Each solver implements different algorithms (Simplex method, Interior-Point method, etc) and offers different options (sensititvity analysis, basic certificates, etc). Depending on the problem to be solved, some solvers can be more or less efficient than other in terms of speed, accuracy, number of iterations and available options. The first step of our project will be to create an interface between a linear programming solver and the web so that a user can submit his problem through the internet in order to have it solved.

10. Linear Programming Faq
    This page has moved to. http//wwwunix.mcs.anl. gov/otc/Guide/faq/linear-programming-faq.html. Please update your links.  
    http://www.mcs.anl.gov/home/otc/Guide/faq/linear-programming-faq.html

11. Linear Programming
    linear programming is a particular case of constrained optimization problems. What sets the linear programming aside is that optimal values are sought for a  
    http://www.cut-the-knot.org/do_you_know/lin_pr.shtml
    
    Extractions: Sites for parents Linear Programming Linear Programming is a particular case of constrained optimization problems . What sets the linear programming aside is that optimal values are sought for a linear function subject to linear constraints. To have a general formulation let's assume that we are given matrix A column ) vector b row ) vector c The role of the unknown x which is required to satisfy two constraints: A x b , and x the latter means that all the components of x are nonnegative. Vectors that satisfy constraints 1 and 2 are called feasible . We are interested in the situations where the set of feasible vectors is not empty. Finally, the cost or objective function f is given by f( x x , where c x is the scalar product of two vectors c and x c x = c x + ... + c n x n . In linear programming, one is requested to maximize (or minimize) the cost function f subject to constraints 1 and 2: (P) Maximize f( x c x subject to A x b and x Assume that we have decided to position defenders of a square castle according to the following plan: p q p q q p q p so that the total number of defenders is 4(p+q) while (2p+q) fighters face the enemy on every side. Let's denote p = x

12. GLPK - GNU Project - Free Software Foundation (FSF)
    The GLPK (GNU linear programming Kit) package is intended for solving largescale linear programming (LP), mixed integer programming (MIP),  
    http://www.gnu.org/software/glpk/
    
    Extractions: Introduction Get the Software Documentation Mailing Lists/Newsgroups ... The GLPK ( G NU L inear P rogramming K it) package is intended for solving large-scale linear programming (LP), mixed integer programming (MIP), and other related problems. It is a set of routines written in ANSI C and organized in the form of a callable library. GLPK supports the GNU MathProg language, which is a subset of the AMPL language. The GLPK package includes the following main components: The GLPK distribution can be found in the subdirectory /gnu/glpk/ on your favorite GNU mirror . For other ways to obtain GLPK, please read How to get GNU Software The GLPK documentation consists of the Reference Manual and the description of the GNU MathProg language. Both these documents are included in the distribution (in LaTeX, DVI, and PostScript formats). GLPK has two mailing lists: and The main discussion list is , and is used to discuss all aspects of GLPK, including its development and porting.

13. Mathematics Archives - Topics In Mathematics - Linear/Nonlinear Programming
    KEYWORDS Article, linear programming model, stochastic programming KEYWORDS Software, Constrained and Unconstrained Optimization, linear programming  
    http://archives.math.utk.edu/topics/linearProg.html
    
    Extractions: ADD. KEYWORDS: Sensitivity Analysis, Model Simplification, Graphs of Linear Programs, Embedded and Hidden Structures, Sparse Matrix Techniques for Simplex and Interior Methods, Course Notes AMS's Materials Organized by Mathematical Subject Classification - Economics, Operations Research, Programming, Games

14. Solver Technology - Linear Programming And Quadratic Programming
    Solver Technology Frontline Systems optimizers solve linear programming (LP) and quadratic programming (QP) problems using the Primal and Dual Simplex  
    http://www.solver.com/technology2.htm
    
    Extractions: Primal and Dual Simplex Method Active Set Method Interior Point or Newton-Barrier Method Quadratic Programming Methods ... More Solver Technology For an explanation of these types of problems, please see Optimization Problem Types: Linear Programming and Quadratic Programming The standard Microsoft Excel Solver uses a basic implementation of the primal Simplex method to solve LP problems. It is limited to 200 decision variables. The Premium Solver uses an improved primal Simplex method with two-sided bounds on the variables. It handles up to 1,000 decision variables. The Premium Solver Platform uses an extended LP/Quadratic version of this Simplex Solver to handle problems of up to 2,000 decision variables. It optionally uses a dual Simplex method to solve LP subproblems in a mixed-integer (MIP) problem. However, this Simplex algorithm does not exploit sparsity in the model.

15. Linear Programming FAQ
    What is linear programming? * Q2. Where is there good software to solve LP problems? o Free codes o Commercial codes and modeling systems o Free demos  
    http://faqs.org/faqs/linear-programming-faq/
    
    Extractions: Help others by sharing your knowledge From: 4er@iems.nwu.edu (Robert Fourer) Newsgroups: sci.op-research 4er@iems.nwu.edu (Robert Fourer) Summary: A List of Frequently Asked Questions about Linear Programming Keywords: FAQ, LP, Linear Programming Posted-By: auto-faq 2.4 Archive-name: linear-programming-faq Last-modified: November 1, 1997 [ ] Linear Programming Frequently Asked Questions Optimization Technology Center of Northwestern University and Argonne National Laboratory [ ] Posted monthly to Usenet newsgroup sci.op-research World Wide Web version: http://www.mcs.anl.gov/home/otc/Guide/faq/linear-programming-faq.html michel@es.ele.tue.nl ) says has solved models with up to 30,000 variables and 50,000 constraints. The author requests that people retrieve it from ftp://ftp.es.ele.tue.nl/pub/lp_solve (numerical address at last check: 131.155.20.126). There is an older version to be found in the Usenet archives, but it contains bugs that have been fixed in the meantime, and hence is unsupported. The author also made available a program that converts data files from MPS-format into lp_solve's own input format; it's in the same directory, in file mps2eq_0.2.tar.Z. The documentation states that it is not public domain, and the author wants to discuss it with would-be commercial users. As an editorial opinion, I must state that difficult models will give lp_solve trouble; it's not as good as a commercial code. But for someone who isn't sure what kind of LP code is needed, it represents a reasonable first try. LP-Optimizer is a simplex-based code for linear and integer programs, written by Markus Weidenauer (

16. Operations Research Management Science Today - June 2005
    Survey of modern software for linear programming (by R.Fourer, 2005).  
    http://www.lionhrtpub.com/orms/orms-6-05/frsurvey.html

17. Linear Programming
    Ratfor code for the primaldual log barrier form of the interior point LP solver of Lustig, Marsten and Shanno, ORSA J Opt 1992.  
    http://www.econ.uiuc.edu/~roger/research/rqn/rqn.b
    
    Extractions: <'End of fnc.r' #Outer wrapper for the new rqn functioncalls a frisch-newton LP solver #Does preprocessing using the functions globit and checkit to reduce initial n subroutine rqm(n2,p,a,y,rhs,d,wn,wp,beta,eps,tau,s,aa,hist) integer n,p,s(n2),hist(3,32),kit,nit,mit,m,mm,n2,maxnit,maxmit,mlim double precision a(p,n2),y(n2),rhs(p),d(n2),wn(1),wp(p,p+3),aa(p,p) double precision beta,eps,tau,omega,sparsity #real ut,time,udt data zero/0.0d0/ data one/1.0d0/ data two/2.0d0/ maxmit=8 maxnit=4 n=n2-2 m=2*nint(n**(2./3.)) mlim = 5*m mit=0 kit=0 #outer loop on the initial sample size while(mit <=x <0)deltap=dmin1(deltap,-x(i)/dx(i)) if(ds(i) <0)deltap=dmin1(deltap,-s(i)/ds(i)) if(dz(i) <0)deltad=dmin1(deltad,-z(i)/dz(i)) if(dw(i) <0)deltap=dmin1(deltap,-x(i)/dx(i)) else deltap=dmin1(deltap,-s(i)/ds(i)) if(dz(i) <0)deltad=dmin1(deltad,-z(i)/dz(i)) if(dw(i) <'End of sparsity.r' #This is a Siddiqui sparsity function estimate based on residuals double precision function sparsity(n,u,tau) integer n,nd,enuf double precision u(n),tau,h,qhi,qlo,half data half/0.5d0/ data enuf/600/ #bandwidth: approximate Hall-Sheather method - quadratic approx max error 1% nd=nint((.05 + 3.65*tau - 3.65*tau**2)*(n**(2./3.))) h=dfloat(nd)/dfloat(n) #compute Siddiqui estimator call kuantile(n,u,tau+h,qhi,enuf,half,half) call kuantile(n,u,tau-h,qlo,enuf,half,half) sparsity=(qhi-qlo)/(h+h) return end #function to compute pth quantile of a sample of n observations subroutine kuantile(n,x,p,q,mmax,cs,cd) integer n,k,l,r,mmax double precision x(n),p,q,cs,cd if(p

18. Linear Programming - Simplex Method
    First Choice Menu With this options you can chose clear the field results or clear the field linear program. It is also, available the options of no clear  
    http://algos.inesc.pt/lp/
    
    Extractions: You are visitor number to this page since last reboot. The available LP algorithms are: Simplex Method, Revised Method, Primal Dual and Simplex Dual. ... Applet Controls here, if you had java in your browser. Buttons: Choice Menus: A linear program is a problem a problem that can be expressed as follows: min cx (Standard Form)

19. Linear And Nonlinear Programming FAQs
    The FAQs for linear programming and Nonlinear programming have moved to a different site http//www.mcs.anl.gov/home/otc/Guide/faq/  
    http://www.skypoint.com/~ashbury/nonlinear-programming-faq.html

20. Dash Optimization - Leading Optimization Software
    The XpressOptimizer features optimization algorithms which enable you to solve linear programming problems (LP), mixed integer programming problems (MIP),  
    http://www.dashoptimization.com/home/bd/linear_programming.html
    
    Extractions: Javascript Menu by Deluxe-Menu.com var dmWorkPath = "home/menu/deluxe/"; [Home] [Client Area] Dash's Xpress-MP Suite is the leading optimization software product for linear programming, modeling and optimization. The Xpress-Optimizer features optimization algorithms which enable you to solve linear programming problems (LP), mixed integer programming problems (MIP), quadratic programming problems (QP) and mixed integer quadratic programming problems (MIQP). The simplex optimizer, which includes primal and dual methods, solves linear programming problems. The Barrier optimizer is uses interior point methods to solve linear programming and quadratic programming problems. Xpress-MP is noted for its ability to solve numerically hard or unstable linear programming problems, which is one of the reasons it is the clear market leader in the process industries. Read more about our products , our success stories and our support services Related Topics Home Products

1-20 of 64    1  | 2  | 3  | 4  | Next 20