A patented method for solving big problems
Summer 2012 · Comment ·
Maximizing profits while minimizing costs is a top priority for organizations of every type. That may become a lot simpler, thanks to two UT Arlington .
Professor Bill Corley and Associate Professor Jay Rosenberger鈥攂oth faculty members in the University鈥檚 Center on Stochastic Modeling, Optimization, and Statistics鈥攈ave patented a method to solve linear programming problems.
Linear programming is a mathematical modeling technique used to help make quantitative decisions in business, engineering, and other fields. Solving these problems enables a more efficient allocation of resources. In the telecommunications industry, for example, linear programming can route cars in transit to their destinations in the quickest manner.
鈥�Linear programming is the most widely used computational model in the business and scientific worlds,鈥� Dr. Corley says. 鈥淚t will now become much more important. That鈥檚 the bottom line. We drastically improved more than 60 years of research for computing with this ubiquitous decision model.鈥�
The patent uses a process called Constraint Optimal Selection Techniques to reduce the number of calculations needed to make an optimal decision, thus making it thousands of times faster to solve problems that have huge numbers of solution variables and restrictions. Such enormous problems previously could take weeks of computer time or exceed memory limitations.
鈥�It will also give answers to currently unsolvable nonlinear decision problems by approximating them with enormous linear programming problems,鈥� Dr. Rosenberger adds.