Parallel Constraint Processing for Model Construction Speed
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The construction of mathematical models representing optimization problems is time-consuming due to the need to convert multiple constraint conditions, and existing techniques do not address the speed enhancement of this process.
Innovation Solution
An information processing apparatus and method that divide constraint conditions into groups and convert them into a predetermined format in parallel, allowing for simultaneous processing and integration, thereby enhancing the speed of model construction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If constraint conditions are converted into a predetermined format for constructing mathematical models, then the model can be properly constructed, but the construction process becomes time-consuming
Solution Approach 1:
The patent divides the constraint conditions into multiple groups and processes each group independently through separate conversion processes. This segmentation allows parallel processing of constraint conditions, where multiple conversion operations can occur simultaneously rather than sequentially, thereby reducing the total construction time while maintaining the accuracy of each individual conversion
Solution Approach 2:
The patent performs preliminary classification and grouping of constraint conditions before the actual conversion process. By organizing constraint conditions into predetermined groups in advance, the system prepares the data structure to enable efficient parallel processing, reducing the overall time required for model construction without compromising the correctness of the conversion
2Ease of manufacture
If multiple constraint conditions are processed sequentially, then processing is simple to implement, but the construction speed is slow
Solution Approach 1:
The patent segments the constraint condition processing into multiple independent groups that can be handled by separate conversion processes. This segmentation enables parallel execution of conversion operations, significantly increasing processing speed while maintaining implementation simplicity through modular process design where each segment follows the same conversion logic
Solution Approach 2:
The patent transitions from sequential (one-dimensional) processing to parallel (multi-dimensional) processing by introducing multiple conversion processes that operate simultaneously on different groups of constraint conditions. This dimensional change in processing architecture dramatically improves construction speed while keeping the underlying conversion methodology simple and consistent across all parallel processes
Data Source
AI summary
At least one processor included in an information processing apparatus carries out: a division process of dividing input constraint conditions into a plurality of groups; a conversion process of converting the constraint conditions into a predetermined format; and an integration process of integrating the constraint conditions which are expressed in the predetermined format. In the conversion process, the processor carries out, in a parallel manner, a plurality of processes which respectively correspond to the plurality of groups, where each of the plurality of processes is constituted by conversion processes on respective constraint conditions belonging to one group. This makes it possible to support decision making of a user.