T6 - technique appears to be highly problem-dependent Methods to date can be classified broadly as following one of three approaches i enumeration

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
9.4 SOME CHARACTERISTICS OF INTEGER PROGRAMS A SAMPLE PROBLEM Whereas the simplex method is effective for solving linear programs, there is no single technique for solving integer programs. Instead, a number of procedures have been developed, and the performance of any particular
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: technique appears to be highly problem-dependent. Methods to date can be classified broadly as following one of three approaches: i) enumeration techniques, including the branch-and-bound procedure; ii) cutting-plane techniques; and iii) group-theoretic techniques...
View Full Document

This note was uploaded on 10/15/2011 for the course MBAHRM 565 taught by Professor Profbhattacharya during the Spring '11 term at IIT Kanpur.

Ask a homework question - tutors are online