摘要 |
PURPOSE:To provide a table allocating device for automatically determining the line height and row width of a table and line feed appearing in a text which appears in the table and generating the table by the best layout. CONSTITUTION:A line feed characteristic string relating to line feed in each text stored in a text storing means 1 is calculated and stored in a section restraint condition storing means 4 as a section restraint condition. A layout evaluation expression calculating means 10 calculates a layout evaluation expression in each section restraint condition. A linear programming problem using the calculated layout evaluation expression as an objective function and setting up a section restraint condition, a connector in a connector storing means 2, a common restraint condition in a common restraint condition storing mens 3, etc., as restriction conditions is solved by a linear programming problem solving engine means 12 to obtain a local solution or a problem solution disabled result. A linear programming problem managing means 7 retrieves the best layout evaluation value out of all local solutions of the linear programming problem and a parameter group corresponding to the best lay out evaluation value and determines the layout of a table based upon the obtained parameter group. |