Home | Business News | Browse by Publication | I | Interfaces

Conejo, Antonio, Enrique Castillo, Roberto Minguez, Raquel Garcia-Bertrand. Decomposition Techniques in Mathematical Programming: Engineering and Service Applications.

Publication: Interfaces
Publication Date: 01-SEP-07 		Format: Online
Delivery: Immediate Online Access
Full Article Title: Conejo, Antonio, Enrique Castillo, Roberto Minguez, Raquel Garcia-Bertrand. Decomposition Techniques in Mathematical Programming: Engineering and Service Applications.(Book review)

Article Excerpt
CONEJO, ANTONIO, ENRIQUE CASTILLO, ROBERTO MINGUEZ, RAQUEL GARCIA-BERTRAND. 2006. Decomposition Techniques in Mathematical Programming: Engineering and Service Applications. Springer, New York. 541 pp. $99.00.

Decomposition is a key concept in literature that addresses large-scale problems. These are among the most important research problems in mathematical programming. Because universities seek to familiarize students with real-world problems, they provide courses that include techniques for solving these problems; therefore, they require textbooks, such as Decomposition Techniques in Mathematical Programming: Engineering and Service Applications, that address these techniques.

Let us compare two linear-programming problems with the same number of variables and constraints. Assume that the first problem has a general structure (i.e., the coefficient matrix is not unique) and the second problem has a block structure. The term block structure means that variables are grouped into sets that do not intersect, and have equality/inequality constraints defined, i.e., the original problem can be reduced to several problems of lower dimensionality. Theoretical analysis and practical experience show that the total solution time of several problems is usually much shorter than the solution time of one general...

View this article FREE - Now for a Limited Time, try Goliath Business News
Free for 3 Days!



More articles from Interfaces
Hall, Randolph W., Ed. 2006. Patient Flow: Reducing Delay in Healthcar..., September 01, 2007
Saaty, Thomas L., Luis G. Vargas. 2006. Decision Making with the Analy..., September 01, 2007
Unwin, Antony, Martin Theus, Heike Hofmann. 2006. Graphics of Large Da..., September 01, 2007
Books received for review.(Bibliography), September 01, 2007
Informs meeting calendar.(Calendar), September 01, 2007

Looking for additional articles?
Search our database of over 3 million articles.

Looking for more in-depth information on this industry?
Search our complete database of Industry & Market reports by text, subject, publication name or publication date.

About Goliath
Whether you're looking for sales prospects, competitive information, company analysis or best practices in managing your organization, Goliath can help you meet your business needs.

Our extensive business information databases empower business professionals with both the breadth and depth of credible, authoritative information they need to support their business goals. Whether it be strategic planning, sales prospecting, company research or defining management best practices - Goliath is your leading source for accurate information.