Method and apparatus for generating alternative representation of optimization models

a technology of optimization model and alternative representation, applied in adaptive control, process and machine control, instruments, etc., can solve the problems of inability to fully satisfy prior art solutions and intractable model instances, and achieve the effects of reducing memory requirements, improving solution quality, and improving solution tim

Inactive Publication Date: 2007-07-12
IBM CORP
View PDF1 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

[0026] Solve an efficient model with reduced memory requirements, improved solution time, and improved solution quality.

Problems solved by technology

Real-world modeling problems often result in an implementation that makes the model instances intractable due to computationally prohibitive data size and structural complexity.
As a result, the prior art solutions are not fully satisfactory.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and apparatus for generating alternative representation of optimization models
  • Method and apparatus for generating alternative representation of optimization models
  • Method and apparatus for generating alternative representation of optimization models

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] Optimization modeling is a branch of Operations Research that involves formulating a decision making problem in a mathematical construct so as to maximize or minimize an objective. The decision to be made is represented as decision variables while the appropriate measure of performance (i.e. profit) is expressed as a mathematical function, known as the objective function, using the decision variables and the problem parameters. The restrictions are represented as mathematical constructs called constraints. The common theme in optimization modeling is the search for an optimal solution. The optimization model, when combined with the input data (containing problem parameters), results in an optimization model instance. Tractability of the optimization model instance is crucial in reaching the optimal solution.

[0044] Referring now to the drawings, and more particularly to FIG. 1, there is shown a computer system on which the method according to the invention may be implemented....

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A method for determining an alternative representation of an optimization model reduces model input through compact representation of model parameters. Model generation is performed at varying levels of complexity (approximation) depending on pre-defined, business approved thresholds.

Description

GOVERNMENT LICENSE RIGHTS [0001] This invention was made with Government support under Contract No. 43-82X9-3-5073 awarded by USDA, Forest Service. The U.S. Government has certain rights in this invention.BACKGROUND OF THE INVENTION [0002] 1. Field of the Invention [0003] The present invention generally relates to computer-implemented optimization models for solution of problems and, more particularly, to an approach for generating alternative representations for an optimization model while keeping model parameters at an acceptable, pre-determined accuracy threshold. [0004] 2. Background Description [0005] Real-world modeling problems often result in an implementation that makes the model instances intractable due to computationally prohibitive data size and structural complexity. The prior art solutions to such large problems involved simplification of the model by either aggregating the data or simplifying the model assumptions. Hence, the resulting solution is sub-optimal due to ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(United States)
IPC IPC(8): G05B13/02
CPCG05B17/02
Inventor KUMAR, TARUNPARIJA, GYANA RANJANXI, HAIFENG
Owner IBM CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap