# US 2012/0254082 A1 · Method and apparatus for generating profile of solutions trading off number of activities utilized and objective value for bilinear integer optimization models

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0254082 A1
- Document ID: US20120254082A1
- Status: Published application
- Kind: A1
- Application number: 13/525,996
- Filed: 2012-06-18
- Published: 2012-10-04
- Earliest claimed: 2005-03-02
- Assignees: International Business Machines Corporation
- Inventors: Jonathan Lee
- Web page: https://patentgrep.com/patent/US20120254082A1

## CPC

- G06Q 10/04: Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" (market predictions or forecasting for commercial activities G06Q30/0202)
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

A computer system for generating at least one of a solution and a profile of solutions for a problem includes an augmenting unit that repeatedly solves a model to generate a profile of solutions. The profile trades off a reduction of an objective of the problem against a number of distinct activities utilized in a solution.

## Claims

### Claim 1

A computer system for generating at least one of a solution and a profile of solutions for a problem, said computer system comprising:
an augmenting unit that repeatedly solves a model to generate a profile of solutions,
wherein said profile trades off a reduction of an objective of the problem against a number of distinct activities utilized in a solution.

### Claim 2 (depends on 1)

The computer system according to claim 1, further comprising:
a partitioning unit that generates said model, said model comprising a first set of data and variables and a second set of data and variables.

### Claim 3 (depends on 2)

The computer system according to claim 2, further comprising:
an initializing unit that sets an initial size of said first set of data and variables and an initial size of said second set of data and variables.

### Claim 4 (depends on 2)

The computer system according to claim 2, further comprising:
a testing unit that determines whether moving a point from said second set of data and variables to said first set of data and variables would improve the solution.

### Claim 5

A computer system for generating at least one of a solution and a profile of solutions for a problem, said computer system comprising:
means for generating a model having a first set of variables and data and a second set of variables and data; and
means for repeatedly solving the model to generate a profile of solutions.
