## Introduction to Operations Research, Volume 1-- This classic, field-defining text is the market leader in Operations Research -- and it's now updated and expanded to keep professionals a step ahead -- Features 25 new detailed, hands-on case studies added to the end of problem sections -- plus an expanded look at project planning and control with PERT/CPM -- A new, software-packed CD-ROM contains Excel files for examples in related chapters, numerous Excel templates, plus LINDO and LINGO files, along with MPL/CPLEX Software and MPL/CPLEX files, each showing worked-out examples |

### From inside the book

Results 1-3 of 80

Page 164

Now let us look at the key idea behind Karmarkar's

Now let us look at the key idea behind Karmarkar's

**algorithm**and its subsequent variants that use the interior - point approach . The Key Solution Concept Although radically different from the simplex method , Karmarkar's**algorithm**does ...Page 166

The two basic factors that determine the performance of an

The two basic factors that determine the performance of an

**algorithm**on a real problem are the average computer time per iteration and the number of iterations . Our next comparisons concern these factors . Interior - point**algorithms**...Page 616

easier to fathom with this new fathoming test ( in either form ) , so the

easier to fathom with this new fathoming test ( in either form ) , so the

**algorithm**should run much faster . For a large problem , this acceleration may make the difference between finishing with a solution guaranteed to be close to ...### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Other editions - View all

### Common terms and phrases

activity additional algorithm allowable amount apply assignment basic solution basic variable BF solution bound boundary called changes coefficients column complete Consider constraints Construct corresponding cost CPF solution decision variables demand described determine distribution dual problem entering equal equations estimates example feasible feasible region FIGURE final flow formulation functional constraints given gives goal identify illustrate increase indicates initial iteration linear programming Maximize million Minimize month needed node nonbasic variables objective function obtained operations optimal optimal solution original parameters path Plant possible presented primal problem Prob procedure profit programming problem provides range remaining resource respective resulting shown shows side simplex method simplex tableau slack solve step supply Table tableau tion unit weeks Wyndor Glass zero