Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Mixing Optimal Solutions

一种最优、求解器的技术,应用在数据处理应用、预测、复杂数学运算等方向,能够解决没有试图发现等问题

Inactive Publication Date: 2014-08-27
INT BUSINESS MASCH CORP
View PDF10 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The prior art addresses the problem of mixing known solutions, but there is no scheme that attempts to find a solution "in the middle" of the optimal space to allow the computation of a compromise solution rather than a limit solution

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
  • Mixing Optimal Solutions
  • Mixing Optimal Solutions
  • Mixing Optimal Solutions

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] refer to figure 1 , shows a component diagram of a computer system node 10 according to the prior art. Computer system node 10 includes computer system / server 12 operable with many other general or special purpose computing system environments or configurations. Examples of well-known computing systems, environments, and / or configurations that can be used with computer system / server 12 include, but are not limited to, personal computer systems, server computer systems, thin clients, thick clients, handheld or laptop devices, multiprocessing oriented systems, microprocessor systems, microprocessor-based systems, set-top boxes, programmable consumer electronics, network PCs, minicomputer systems, mainframe computer systems, and distributed systems or devices including any of the above cloud computing environment, etc.

[0052] Computer system / server 12 may be described in the general context of computer system-executable instructions, such as program modules, being exec...

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

This invention relates to a method, system and computer program product for selecting an optimised solution in a computerised multiple-constraint problem space, comprising: receiving a linear function for optimization; receiving a set of constraints for the linear function; determining a first optimal solution for the linear function and initial constraints using linear programming solver; creating a new set of constrains using the first optimal solution as a constraint in addition to the initial constraints; creating a new quadratic function by adding a quadratic objective of slack variables to the linear function; and determining a solution to the quadratic function and new constraints using a quadratic programming solver.

Description

technical field [0001] The invention relates to a method and device for hybrid optimal solution. In particular, the present invention relates to a method and apparatus for hybrid optimal solutions to quickly find the optimal solution of a program. Background technique [0002] Linear programming (LP) and mixed integer programming (MIP) are well known techniques for building optimized applications. Optimization problems are approximated with linear equations (LPs) that sometimes have integer-valued decision variables (MIPs). Then, the model (set of equations is solved by an LP or MIP engine, such as IBM Ilog CPLEX), which outputs an optimal solution (or a near-optimal solution in the case of MIP) with respect to the objective. IBM, CPLEX and Ilog are trademarks of International Business Machines Corporation in the United States and / or other countries. [0003] Optimization engines (such as LP and MIP engines) can provide solutions that, even though they are mathematically ...

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(China)
IPC IPC(8): G06Q10/04
CPCG06Q10/04G06F17/11G06F17/12G06F17/13
Inventor G-H·莫尔X·诺德特
Owner INT BUSINESS MASCH CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products