12.07.2015 Views

ILOG CPLEX 11.0 User's Manual

ILOG CPLEX 11.0 User's Manual

ILOG CPLEX 11.0 User's Manual

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

definitions that it finds. The first free row (that is, N-type row) becomes the objectivefunction, and the remaining free rows are discarded. The extra rim data are also discarded.Naming Conventions in MPS Files<strong>ILOG</strong> <strong>CPLEX</strong> accepts any noncontrol-character within a name. However, <strong>ILOG</strong> <strong>CPLEX</strong>recognizes blanks (that is, spaces) as delimiters, so you must avoid them in names. Youshould also avoid $ (dollar sign) and * (asterisk) as characters in names because theynormally indicate a comment within a data record.Error Checking in MPS FilesFairly common problems in MPS files include split vectors, unnamed columns, andduplicated names. <strong>ILOG</strong> <strong>CPLEX</strong> checks for these conditions and reports them. If repeatedrows or columns occur in an MPS file, <strong>ILOG</strong> <strong>CPLEX</strong> reports an error and stops reading thefile. You can then edit the MPS file to correct the source of the problem.Saving Modified MPS FilesYou may often want to save a modified MPS file for later use. To that end, <strong>ILOG</strong> <strong>CPLEX</strong>will write out a problem exactly as it appears in memory. All your revisions of that problemwill appear in the new file. One potential area for confusion occurs when a maximizationproblem is saved. Since MPS conventionally represents all problems as minimizations,<strong>ILOG</strong> <strong>CPLEX</strong> reverses the sign of the objective-function coefficients when it writes amaximization problem to an MPS file. When you read and optimize this new problem, thevalues of the variables will be valid for the original model. However, since the problem hasbeen converted from a maximization to the equivalent minimization, the objective, dual, andreduced-cost values will have reversed signs.Converting File FormatsMPS, Mathematical Programming System, an industry-standard format based on ASCII-texthas historically been restricted to a fixed format in which data fields were limited to eightcharacters and specific fields had to appear in specific columns on specific lines.<strong>ILOG</strong> <strong>CPLEX</strong> supports extensions to MPS that allow more descriptive names (that is, morethan eight characters), greater accuracy for numeric data, and greater flexibility in datapositions.Most MPS files in fixed format conform to the <strong>ILOG</strong> <strong>CPLEX</strong> extensions and thus can beread by the <strong>ILOG</strong> <strong>CPLEX</strong> MPS reader without error. However, the <strong>ILOG</strong> <strong>CPLEX</strong> MPSreader will not accept the following conventions:◆◆◆◆blank space within a name;blank lines;missing fields (such as bound names and righthand side names);extraneous, uncommented characters;146 <strong>ILOG</strong> <strong>CPLEX</strong> <strong>11.0</strong> — USER’ S MANUAL

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!