US20070162162A1 - Method and apparatus for generating alternative representation of optimization models - Google Patents
Method and apparatus for generating alternative representation of optimization models Download PDFInfo
- Publication number
- US20070162162A1 US20070162162A1 US11/328,023 US32802306A US2007162162A1 US 20070162162 A1 US20070162162 A1 US 20070162162A1 US 32802306 A US32802306 A US 32802306A US 2007162162 A1 US2007162162 A1 US 2007162162A1
- Authority
- US
- United States
- Prior art keywords
- model
- values
- data
- input
- instances
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B17/00—Systems involving the use of models or simulators of said systems
- G05B17/02—Systems involving the use of models or simulators of said systems electric
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Automation & Control Theory (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
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
- 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.
- 1. Field of the Invention
- 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.
- 2. Background Description
- 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 both data aggregation and model simplification, and even solving smaller sized problems results in sub-optimal outcomes. As a result, the prior art solutions are not fully satisfactory.
- An exemplary object of the present invention is to provide a system and method for using a computer implemented alternative model generation mechanism to solve the optimization model instances having varying degrees of size and complexity.
- The present invention addresses the shortcomings of the prior art solutions by employing a flexible modeling approach which enables generation of model instances at varying levels of complexity, thereby enabling scalability. The present invention is thus able to solve model instances ranging from small size and/or low complexity to large size and/or high complexity, with graceful degradation of optimality.
- According to present invention, each input data instance (for the optimization model) contains multiple sets of input parameter functions. Said method and system employ as input, in a machine-readable data format, a set of functions, each of which contains:
-
- A set of x-axis values for the function.
- A set of y-axis values for the function.
For example, in the FPA (Fire program Analysis) application the fire perimeter input data contains data points representing cumulative perimeter growth values (y-axis), in chains/minute, at incremental time points (x-axis) during the course of a wild land fire.
- The method and system according to the invention then produce as output for each of the functions, in a machine readable data format:
-
- A set of break-point values.
- A set of slope values for each piece defined by the breakpoint.
- The first coordinate (x-axis value) of the anchor point.
- The second coordinate (y-axis value) of the anchor point.
This results in a compaction of input data by eliminating redundant data points while maintaining the precision of the input function.
- It is therefore an object of the invention to reduce model input through compact representation of model parameters.
- As a second step, the method and system according to the invention takes in the output from the previous step and also the following additional parameter in a machine-readable data format:
-
- Pre-determined accuracy threshold.
The method and system according to the invention then produces as output, for each of the functions, in a machine readable data format: - A set of break-point values.
- A set of slope values for each piece defined by the breakpoint.
- The first coordinate of the anchor point.
- The second coordinate of the anchor point.
- Pre-determined accuracy threshold.
- It is another object of the invention to enable model generation at varying levels of complexity (approximation) depending on pre-defined, business approved thresholds. According to the invention, there is provided an approach for generating alternative representations for an optimization model which has the following advantages:
-
- Instances can be generated at varying levels of complexity depending on a pre-determined threshold. This in turn enables scalability.
- Reduce model input and storage by extracting and compacting functional forms of the model parameters. In the case of the FPA, the parameters include fire growth and resource deployment parameter data.
- Solve an efficient model with reduced memory requirements, improved solution time, and improved solution quality.
More specifically, the invention provides a method for determining an alternative representation of an optimization model based on establishing an acceptable threshold for modifying parameters. According to the invention, - Domain Reduction is achieved by a data transformation component,
- Domain Reduction facilitates an efficient reformulation of the model, and
- The spectrum of domain reduction results in a series of hierarchical model instances.
- The foregoing and other objects, aspects and advantages will be better understood from the following detailed description of a preferred embodiment of the invention with reference to the drawings, in which:
-
FIG. 1 is a block diagram of a computer system on which the method according to the invention may be implemented; -
FIG. 2 is a block diagram of a server used in the computer system shown inFIG. 1 ; -
FIG. 3 is a block diagram of a client used in the computer system shown inFIG. 1 ; -
FIG. 4 is a block diagram illustrating a business problem which is solved using a two-stage stochastic integer program; -
FIG. 5 is a block and data flow diagram illustrating a two-phase solution approach; -
FIG. 6 is a graphical of similar functions but with different approximations; -
FIG. 7 is a block and data flow diagram showing an application of the invention to a specific project; -
FIG. 8 is a block diagram illustrating in more detail the data transformer used in the system ofFIG. 7 ; -
FIG. 9 is a graphical illustration of a data transformation example; -
FIG. 10 is a block and data flow diagram illustrating an alternate model generator according to the invention; -
FIG. 11 is a graphical illustration of an alternate model generation example; and -
FIG. 12 is a block and data flow diagram illustrating a flexible optimization application. - 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.
- 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.Computer system 100 contains anetwork 102, which is the medium used to provide communications links between various devices and computers connected together withincomputer system 100.Network 102 may include permanent connections, such as wire or fiber optic cables, wireless connections, such as wireless Local Area Network (WLAN) products based on the IEEE 802.11 specification (also known as Wi-Fi), and/or temporary connections made through telephone, cable or satellite connections, and may include a Wide Area Network (WAN) and/or a global network, such as the Internet. Aserver 104 is connected to network 102 along withstorage unit 106. In addition,clients clients server 104 provides data, such as boot files, operating system images, and applications toclients Clients server 104. -
Computer system 100 may include additional servers, clients, and other devices not shown. In the depicted example, the Internet provides thenetwork 102 connection to a worldwide collection of networks and gateways that use the TCP/IP (Transmission Control Protocol/Internet protocol) suite of protocols to communicate with one another. At the heart of the Internet is a backbone of high-speed data communication lines between major nodes or host computers, consisting of thousands of commercial, government, educational and other computer systems that route data and messages. In this type of network, hypertext mark-up language (HTML) documents and applets are used to exchange information and facilitate commercial transactions. Hypertext transfer protocol (HTTP) is the protocol used in these examples to send data between different data processing systems. Of course,computer system 100 also may be implemented as a number of different types of networks such as, for example, an intranet, a local area network (LAN), or a wide area network (WAN).FIG. 1 is intended as an example, and not as an architectural limitation for the present invention. - Referring to
FIG. 2 , a block diagram of a data processing system that may be implemented as a server, such asserver 104 inFIG. 1 , is depicted in accordance with a preferred embodiment of the present invention.Server 200 may be used to execute any of a variety of business processes.Server 200 may be a symmetric multiprocessor (SMP) system including a plurality ofprocessors cache 208, which provides an interface tolocal memory 209. Input/Output (I/O)bus bridge 210 is connected to system bus 206 and provides an interface to I/O bus 212. Memory controller/cache 208 and I/O bus bridge 210 may be integrated as depicted. - Peripheral component interconnect (PCI)
bus bridge 214 connected to I/O bus 212 provides an interface to PCI local bus 216. A number of modems may be connected to PCI bus 216. Typical PCI bus implementations will support four PCI expansion slots or add-in connectors. Communications links to networkcomputers FIG. 1 may be provided throughmodem 218 andnetwork adapter 220 connected to PCI local bus 216 through add-in boards. - Additional
PCI bus bridges server 200 allows connections to multiple network computers. Agraphics adapter 230 andhard disk 232 may also be connected to I/O bus 212 as depicted, either directly or indirectly. - Those of ordinary skill in the art will appreciate that the hardware depicted in
FIG. 2 may vary. For example, other peripheral devices, such as optical disk drives and the like, also may be used in addition to or in place of the hardware depicted. The depicted example is not meant to imply architectural limitations with respect to the present invention. - The data processing system depicted in
FIG. 2 may be, for example, an IBM RISC/System 6000 system, a product of International Business Machines Corporation in Armonk, N.Y., running the Advanced Interactive Executive (AIX) operating system. - With reference now to
FIG. 3 , a block diagram illustrating a client computer is depicted in accordance with a preferred embodiment of the present invention.Client computer 300 employs a peripheral component interconnect (PCI) local bus architecture. Although the depicted example employs a PCI bus, other bus architectures such as Accelerated Graphics port (AGP) and Industry Standard Architecture (ISA) may be used.Processor 302 andmain memory 304 are connected to PCI local bus 306 throughPCI bridge 308.PCI bridge 308 also may include an integrated memory controller and cache memory forprocessor 302. Additional connections to PCI local bus 306 may be made through direct component interconnection or through add-in boards. - In the depicted example, local area network (LAN)
adapter 310, Small Computer System Interface (SCSI)host bus adapter 312, andexpansion bus interface 314 are connected to PCI local bus 306 by direct component connection. In contrast,audio adapter 316,graphics adapter 318, and audio/video adapter 319 are connected to PCI local bus 306 by add-in boards inserted into expansion slots.Expansion bus interface 314 provides a connection for a keyboard andmouse adapter 320,modem 322, andadditional memory 324. SCSIhost bus adapter 312 provides a connection forhard disk drive 326,tape drive 328, and CD-ROM drive 330. Typical PCI local bus implementations will support three or four PCI expansion slots or add-in connectors. - An operating system runs on
processor 302 and is used to coordinate and provide control of various components withindata processing system 300 inFIG. 3 . The operating system may be a commercially available operating system, such as Windows XP, which is available from Microsoft Corporation. An object-oriented programming system such as Java may run in conjunction with the operating system and provides calls to the operating system from Java programs or applications executing ondata processing system 300. “Java” is a trademark of Sun Microsystems, Inc. Instructions for the operating system, the object-oriented operating system, and applications or programs are located on storage devices, such ashard disk drive 326, and may be loaded intomain memory 304 for execution byprocessor 302. - Those of ordinary skill in the art will appreciate that the hardware in
FIG. 3 may vary depending on the implementation. Other internal hardware or peripheral devices, such as flash ROM (or equivalent nonvolatile memory) or optical disk drives and the like, and/or I/O devices, such as Universal Serial Bus (USB) and IEEE 1394 devices, may be used in addition to or in place of the hardware depicted inFIG. 3 . Also, the processes of the present invention may be applied to a multiprocessor data processing system. -
Data processing system 300 may take various forms, such as a stand alone computer or a networked computer. The depicted example inFIG. 3 and above-described examples are not meant to imply architectural limitations. -
FIG. 4 showsscenarios 410 1 to 410 n comprised of fire groups g11 to g1m and g21 to g2m, respectively, each of which is in turn comprised of simultaneously occurring representative fires f11 to fmn. Also shown are resources r1 to rm which can be assigned to only one of the simultaneous fires, resulting in competition among simultaneous fires for available resources. -
FIG. 5 shows a twophase optimization problem 500 which receivesoptimization input 510 on which is performed a phase one 520 decomposition using an off-the-shelf problem (OTS)solver 530 to produce adeployment solution 540, which optimally deploys resources to the fires to discover their resource preferences, and a phase two 550 global problem optimization, which uses the off-the-shelf problem solver 530 to solve the global problem and employs the deployment preference decisions made in phase one to analyze and come up with anoptimization output 560 including the optimal initial response resource organization. - The
optimization input 510 ofFIG. 5 may contain a set of input values required to solve the model. Most notably it may contain data pertaining to: - 1. Fires
- 2. Fire Groups
- 3. Fire-fighting Resources
- 4. Costs
Data for each representative fire may contain its perimeter, size (in acres), weight (fire importance, e.g., fires occurring close to urban population have higher weights than those occurring in remote jungles). Theoptimization input 510 may also contain data pertaining to mop-up cost. A set of simultaneous fires may be grouped together to form a fire group, imposing additional restrictions on deployment of resources and containment of the fires. - Resources may contain deployment and cost data pertaining to each fire they may be deployed on. Each deployable resource on a fire may contain fixed cost (i.e., one time annual cost for procurement of resource), line production capacity (i.e., the capacity of the resource to contain a fire by producing a line using the retardant or land cleanup to contribute to fire containment), hourly cost (i.e., the hazard and overtime pay to the resources—machines and human crew over the deployment period). Various other cost and capacity restrictions may be defined in the input data, e.g., leadership, station and equipment penalty groups that contribute to the total cost.
- Referring now to
FIG. 6 , there are shown graphs of simple functions. The x-axis of each graph corresponds to time, and the y-axis corresponds to the values of the function f(x). Since the values are cumulative, they are always non-decreasing. The “Input” graph contains the “as-is” values of the function. The “Appx1” and “Appx2” graphs contain the output values of the function. Referring to the “Input” graph, there is shown a graph having “as-is” value of the function. This “as-is” value is given as an input to the application. It contains number of discrete data points corresponding to values of the function at different time intervals in machine readable format having: -
- A set of x-axis values for the function.
- A set of y-axis values for the function.
For example, in the FPA (Fire Program Analysis) application, the fire perimeter input data contains data points representing cumulative perimeter growth values (y-axis), in chains/minute, at incremental time points (x-axis) during the course of a wild land fire. The “Appx1” and “Appx2” graphs are two alternate output that can be generated based on the value of the “threshold” input parameter. This transformation of input function “Input” to any one of the output functions “Appx1” or “Appx2” helps in compaction of the input function.
- Referring now to
FIG. 7 , there is shown the “as-is” and “proposed” process for alternative representation of optimization model. Referring first to the “as-is” process, there is shown in the block diagram, the process used to solve optimization problem. The “Business Application” 710 is the component responsible for getting the user inputs and transforming those inputs to generate the set of functions to be used by the optimization engine. The output of this component is a machine generated function shown in the “Optimization Input”component 712. The “Optimization Application” 714 is the component that reads as input the machine generated “Optimization Input”. This “Optimization Application” 714 then processes the “Optimization Input” 712 by using a commercial off-the-shelf (OTS)solver 720. - Referring next to the “proposed process”, there is show in block diagram form an innovative computer implemented alternative model generation mechanism to solve the optimization model instances having varying degrees of size and complexity. The “Data Transformer” 730 is the component that takes as input, in a machine-readable data format, a set of functions, each of which contains:
-
- A set of x-axis values for the function.
- A set of y-axis values for the function.
The “Data Transformer”component 730 then produces as output for each of the functions, in a machine readable data format: - A set of break-point values.
- A set of slope values for each piece defined by the breakpoint.
- The first coordinate (x-axis value) of the anchor point.
- The second coordinate (y-axis value) of the anchor point.
The “Data Transformer”component 730, during the transformation of the input function, also performs compaction of input data by eliminating redundant data points while maintaining the precision of the input function. The “Alternate Model Generator” 732 is the component that takes in the output from the “Data Transformer” 730 and also the following additional parameter in a machine-readable data format: - Pre-determined accuracy threshold.
The “Alternate Model Generator”component 732 then produces as output, for each of the functions, in a machine readable data format: - A set of break-point values.
- A set of slope values for each piece defined by the breakpoint.
- The first coordinate of the anchor point.
- The second coordinate of the anchor point.
The “Alternate Model Generator”component 732 then enables model generation at varying levels of complexity (approximation) depending on pre-defined, business approved thresholds. According to the invention, there is provided an approach for generating alternative representations for an optimization model which has the following advantages: - Instances can be generated at varying levels of complexity depending on a pre-determined threshold. This in turn enables scalability.
- Reduce model input and storage by extracting and compacting functional forms of the model parameters. In the case of FPA, the parameters include fire growth and resource deployment parameter data.
- Solve an efficient model with reduced memory requirements, improved solution time, and improved solution quality.
More specifically, the invention provides a method for determining an alternative representation of an optimization model based on establishing an acceptable threshold for modifying parameters. According to the invention, - Domain Reduction is achieved by a data transformation component,
- Domain Reduction facilitates an efficient reformulation of the model, and
- The spectrum of domain reduction results in a series of hierarchical model instances.
The “Flexible Optimization Application” 736 is the component that takes advantage of the alternate models and is designed and built in such a way that it works seamlessly with all types of forms. This is enabled by building the optimization application to work with complex data structures viz: piecewise linear functions.
- Using piecewise linear representations in the optimization application, enables the optimization application to work regardless of the size and complexity of the input model instance. It also enables the optimization application to work well with convex, concave, linear, or piece-wise linear functions consistently.
-
FIG. 8 shows in more detail the “Data Transformer”component 730. This component takes as input, in a machine-readable data format, a set of functions, each of which contains: -
- A set of x-axis values for the function.
- A set of y-axis values for the function.
The “Data Transformation”component 730 then produces as output for each of the functions, in a machine readable data format: - A set of break-point values.
- A set of slope values for each piece defined by the breakpoint.
- The first coordinate (x-axis value) of the anchor point.
- The second coordinate (y-axis value) of the anchor point.
The “Data Transformation”component 730 converts the discrete data corresponding to input functions generated by Enterprise application system, a more compact machine readable format resulting in: - Elimination of redundant data points
- Maintaining the precision i.e. keeping the exact functional forms
- Reducing the memory footprint
-
FIG. 9 shows a simple example of the working of “Data Transformer” component. The input function contains six discrete data points. This function when run through the “Data Transformer” component reduces the number of data points to five thereby resulting in compaction of the function without loss of precision. -
FIG. 10 shows in more detail the “Alternate Model Generator”component 732. This component enables generation of data instance with reduced level of complexity depending on the input threshold. This enables scalability since now models with large size and extreme complexity become tractable. This component takes as input, the output from the previous step and also the following additional parameter in a machine-readable data format: -
-
Pre-determined accuracy threshold 1010.
The “Alternate Model Generator”component 732 then produces as output, for each of the functions, in a machine readable data format: - A set of break-point values.
- A set of slope values for each piece defined by the breakpoint.
- The first coordinate of the anchor point.
- The second coordinate of the anchor point.
This component then enables model generation at varying levels of complexity (approximation) depending on pre-defined, business approved thresholds.
-
-
FIG. 11 shows a simple example of alternate model generation using two different values of threshold. Using different values of threshold, the figure shows two resulting output “Appx1” and “Appx2”. Also note that using threshold value zero, results in an output function that is the exact representation of the input function. - Referring to
FIG. 12 , there is shown in more detail the “Flexible Optimization Application”component 736. The “Flexible Optimization Application” component takes advantage of alternate model generation capability to work seamlessly with all levels of approximations (including exact representation) of functional forms. This is enabled by building the optimization application to work with complex data structures viz: piecewise linear. Alternate data instances can be given as input to theFlexible Optimization Model 1210. These alternate data instances are created as a result of using different threshold values in the “Alternate Model”generator 732. Feeding these alternate data instances to theFlexible Optimization Model 1210, results in creation of alternateoptimization model instances 1220. An optimization model instance is a computer representation resulting from combining the optimization model with the input data instance. It essentially contains a matrix of linear constraint coefficients. These alternate model instances are then solved using a COTS (commercial off-the-shelf) solver resulting in alternate model outputs. Since the alternate optimization model instances vary in size and complexity due to different threshold values applied, each of them results in an output that varies from the other. Generally the optimization model instances generated using low threshold are large in size and more complex and hence take more CPU (central processing unit) and memory to reach optimality than the ones generated using high threshold. Also the outputs of these optimization model inputs generated using low threshold are more precise than the other ones, since each of the function is very close in representation to the original input function. - According to the invention, there is provided an approach for generating alternative representations for an optimization model which has the following advantages:
-
- Instances can be generated at varying levels of complexity depending on a pre-determined threshold. This in turn enables scalability.
- Reduce model input and storage by extracting and compacting functional forms of the model parameters. In the case of the FPA, the parameters include fire growth and resource deployment parameter data.
- Solve an efficient model with reduced memory requirements, improved solution time, and improved solution quality.
More specifically, the invention provides a method for determining an alternative representation of an optimization model based on establishing an acceptable threshold for modifying parameters. According to the invention, - Domain Reduction is achieved by a data transformation component,
- Domain Reduction facilitates an efficient reformulation of the model, and
- The spectrum of domain reduction results in a series of hierarchical model instances.
- While the invention has been described in terms of a single preferred embodiment, those skilled in the art will recognize that the invention can be practiced with modification within the spirit and scope of the appended claims.
Claims (10)
1. A computer implemented method for alternative model generation to solve optimization model instances having varying degrees of size and complexity comprising the steps of:
retrieving input data instances for an optimization model, wherein each input data instance contains multiple sets of input parameters;
compacting the input data by eliminating redundant data points while maintaining precision of an input function;
retrieving a pre-determined acceptable threshold for modifying model parameters; and
determining an optimal alternative representation of the optimization model while keeping parameters within the acceptable threshold.
2. The computer implemented method of claim 1 , wherein the input data instances comprise a set of functions having a set of x-axis values and a set of y-axis values, data points of y-axis values representing growth values and data points of x-axis values representing incremental time points, the step of compacting comprising generating a set of break-point values, a set of slope values for each piece defined by a breakpoint, and x and y coordinates of an anchor point.
3. The computer implemented method of claim 2 , wherein the step of determining an optimal alternative representation of the optimization model generates alternative models at varying levels of complexity depending on pre-determined acceptable thresholds.
4. The computer implemented method of claim 3 , further comprising the step of using the alternative representation to rebuild a new optimization model.
5. The computer implemented method of claim 3 , wherein the optimization model represents a problem of budgeting fire-management resources.
6. A computer implemented alternative model generation mechanism for solving optimization model instances having varying degrees of size and complexity comprising:
a data transformer receiving retrieving input data instances for an optimization model, wherein each input data instance contains multiple sets of input parameters, said data transformer compacting the input data instances by eliminating redundant data points while maintaining precision of an input function;
an alternate model generator receiving output from the data transformer and a pre-determined accuracy threshold and generating output that enables model generation at various levels of complexity depending on pre-defined, business approved thresholds; and
a flexible optimization application which receives alternate data instances created as a result of using different threshold values in the alternate model generator and creates alternate optimization model instances.
7. The computer implemented alternative model generation mechanism of claim 6 , wherein the input data instances comprise a set of functions having a set of x-axis values and a set of y-axis values, data points of y-axis values representing growth values and data points of x-axis values representing incremental time points, and the data transformer compacts the input data instances by generating a set of break-point values, a set of slope values for each piece defined by a breakpoint, and x and y coordinates of an anchor point.
8. The computer implemented alternative model generation mechanism of claim 7 , wherein the flexible optimization application determines an optimal alternative representation of the optimization model and generates alternative models at varying levels of complexity depending on pre-determined acceptable thresholds.
9. A computer readable medium containing code for alternative model generation to solve optimization model instances having varying degrees of size and complexity, the code implementing a method comprising the steps of:
retrieving input data instances for an optimization model, wherein each input data instance contains multiple sets of input parameters;
compacting the input data by eliminating redundant data points while maintaining precision of an input function;
retrieving a pre-determined acceptable threshold for modifying model parameters; and
determining an optimal alternative representation of the optimization model while keeping parameters within the acceptable threshold.
10. The computer readable medium of claim 9 , wherein the input data instances comprise a set of functions having a set of x-axis values and a set of y-axis values, data points of y-axis values representing growth values and data points of x-axis values representing incremental time points, the code implemented step of compacting comprising generating a set of break-point values, a set of slope values for each piece defined by a breakpoint, and x and y coordinates of an anchor point.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/328,023 US20070162162A1 (en) | 2006-01-09 | 2006-01-09 | Method and apparatus for generating alternative representation of optimization models |
US12/047,705 US7835891B2 (en) | 2006-01-09 | 2008-03-13 | Method and apparatus for generating alternative representation of optimization models |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/328,023 US20070162162A1 (en) | 2006-01-09 | 2006-01-09 | Method and apparatus for generating alternative representation of optimization models |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/047,705 Continuation US7835891B2 (en) | 2006-01-09 | 2008-03-13 | Method and apparatus for generating alternative representation of optimization models |
Publications (1)
Publication Number | Publication Date |
---|---|
US20070162162A1 true US20070162162A1 (en) | 2007-07-12 |
Family
ID=38233739
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/328,023 Abandoned US20070162162A1 (en) | 2006-01-09 | 2006-01-09 | Method and apparatus for generating alternative representation of optimization models |
US12/047,705 Expired - Fee Related US7835891B2 (en) | 2006-01-09 | 2008-03-13 | Method and apparatus for generating alternative representation of optimization models |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/047,705 Expired - Fee Related US7835891B2 (en) | 2006-01-09 | 2008-03-13 | Method and apparatus for generating alternative representation of optimization models |
Country Status (1)
Country | Link |
---|---|
US (2) | US20070162162A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10657024B2 (en) * | 2017-11-30 | 2020-05-19 | International Business Machines Corporation | Breakpoint with specified anchor points |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8694302B1 (en) * | 2006-05-31 | 2014-04-08 | Worldwide Pro Ltd. | Solving a hierarchical circuit network using a Barycenter compact model |
CA2613873C (en) * | 2007-05-03 | 2008-10-28 | Imperial Oil Resources Limited | An improved process for recovering solvent from asphaltene containing tailings resulting from a separation process |
CA2592725C (en) * | 2007-06-26 | 2009-04-14 | Imperial Oil Resources Limited | A method for cleaning fouled vessels in the paraffinic froth treatment process |
CA2594205C (en) * | 2007-07-20 | 2009-11-24 | Imperial Oil Resources Limited | Use of a fluorocarbon polymer as a surface of a vessel or conduit used in a paraffinic froth treatment process for reducing fouling |
CA2595336C (en) * | 2007-07-31 | 2009-09-15 | Imperial Oil Resources Limited | Reducing foulant carry-over or build-up in a paraffinic froth treatment process |
US20090200210A1 (en) * | 2008-02-11 | 2009-08-13 | Hommema Scott E | Method Of Removing Solids From Bitumen Froth |
CA2716809C (en) * | 2008-03-20 | 2014-04-08 | Exxonmobil Upstream Research Company | Enhancing emulsion stability |
US8252170B2 (en) | 2008-06-27 | 2012-08-28 | Exxonmobil Upstream Research Company | Optimizing feed mixer performance in a paraffinic froth treatment process |
CA2672004C (en) | 2009-07-14 | 2012-03-27 | Imperial Oil Resources Limited | Feed delivery system for a solid-liquid separation vessel |
US9222929B2 (en) | 2009-12-07 | 2015-12-29 | Exxonmobil Upstream Research Company | Solvent surveillance in solvent-based heavy oil recovery processes |
CA2714842C (en) | 2010-09-22 | 2012-05-29 | Imperial Oil Resources Limited | Controlling bitumen quality in solvent-assisted bitumen extraction |
CA2734811C (en) | 2011-03-29 | 2012-11-20 | Imperial Oil Resources Limited | Feedwell system for a separation vessel |
US9659253B1 (en) | 2016-02-04 | 2017-05-23 | International Business Machines Corporation | Solving an optimization model using automatically generated formulations in a parallel and collaborative method |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020116158A1 (en) * | 2001-02-20 | 2002-08-22 | International Business Machines Corporation | Computer method for providing optimization of design processes, with dynamic constraints |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5963209A (en) * | 1996-01-11 | 1999-10-05 | Microsoft Corporation | Encoding and progressive transmission of progressive meshes |
-
2006
- 2006-01-09 US US11/328,023 patent/US20070162162A1/en not_active Abandoned
-
2008
- 2008-03-13 US US12/047,705 patent/US7835891B2/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020116158A1 (en) * | 2001-02-20 | 2002-08-22 | International Business Machines Corporation | Computer method for providing optimization of design processes, with dynamic constraints |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10657024B2 (en) * | 2017-11-30 | 2020-05-19 | International Business Machines Corporation | Breakpoint with specified anchor points |
US11163664B2 (en) | 2017-11-30 | 2021-11-02 | International Business Machines Corporation | Breakpoint with specified anchor points |
Also Published As
Publication number | Publication date |
---|---|
US20080208552A1 (en) | 2008-08-28 |
US7835891B2 (en) | 2010-11-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7835891B2 (en) | Method and apparatus for generating alternative representation of optimization models | |
US20080183530A1 (en) | Method and Apparatus for Model-Driven Managed Business Services | |
US5587935A (en) | Integrated software development system including group decision support subsystem, application development subsystem, and bridge subsystem therebetween | |
US20140006085A1 (en) | System and method for visualizing trace of costs across a graph of financial allocation rules | |
CN106202006A (en) | Document generating method and device | |
US20200379807A1 (en) | Method, device, and computer program product for managing jobs in processing system | |
CN110535679A (en) | Management method, framework, network slice sales platform and the management system of slice | |
US20090006293A1 (en) | Methods and systems for scalable hierarchical feed-forward processes | |
US8683425B2 (en) | System for generating application architecture design work products | |
CN114186680A (en) | Network structure processing method and device, electronic equipment and storage medium | |
CN108829383A (en) | A kind of data processing method and device of interface separation | |
CN111767652B (en) | Simulation operation method and device and electronic equipment | |
CN111258551A (en) | Code generation method and device | |
CN110083351A (en) | Method and apparatus for generating code | |
Hendrawan et al. | Analysis and Implementation of Computer Network Systems using Software Draw. io | |
Gonzales et al. | A facilitator method for upstream design activities with diverse stakeholders | |
Aldahir | Evaluation of the performance of WebGPU in a cluster of WEB-browsers for scientific computing | |
Aziz et al. | Non functional requirement in agile software development | |
CN116341633B (en) | Model deployment method, device, equipment and storage medium | |
CN114385158A (en) | Data interaction system construction method, device and equipment | |
US8549464B2 (en) | Reusing expression graphs in computer programming languages | |
CN106951398A (en) | Method for information display and device | |
CN117556212A (en) | Stream big data analysis method, device, system and storage medium | |
CN112130813A (en) | Multi-user collaborative modeling method, system and equipment for big data analysis | |
CN116301744A (en) | Freely evolving software construction method and system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: INTERNATIONAL BUSINESS MACHINES CORPORATION, NEW Y Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KUMAR, TARUN;PARIJA, GYANA RANJAN;XI, HAIFENG;REEL/FRAME:017371/0736;SIGNING DATES FROM 20051129 TO 20051204 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO PAY ISSUE FEE |