Solving quadratic integer programming (QIP) problems on optimization solver machines

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 11693916
APP PUB NO 20220043882A1
SERIAL NO

16947594

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

According to an aspect of an embodiment, operations include receiving a Quadratic Integer Programming (QIP) problem including an objective function and a set of constraints on integer variables associated with the objective function. The operations further include obtaining an approximation of the QIP problem by relaxing the QIP problem and generating an approximate solution by solving the obtained approximation. The operations further include generating a Quadratic Unconstrained Binary Optimization (QUBO) formulation of the QIP problem based on the generated approximate solution and the received QIP problem. The operations further include submitting the generated QUBO formulation to an optimization solver machine and receiving a solution of the submitted QUBO formulation from the optimization solver machine. The operations further include publishing an integral solution of the received QIP problem on a user device based on the received solution.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • FUJITSU LIMITED

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Mandal, Avradip San Jose, US 53 266
Roy, Arnab Santa Clara, US 111 1322
Upadhyay, Sarvagya San Jose, US 13 1
Ushijima-Mwesigwa, Hayato San Jose, US 12 1

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
3.5 Year Payment $1600.00 $800.00 $400.00 Jan 4, 2027
7.5 Year Payment $3600.00 $1800.00 $900.00 Jan 4, 2031
11.5 Year Payment $7400.00 $3700.00 $1850.00 Jan 4, 2035
Fee Large entity fee small entity fee micro entity fee
Surcharge - 3.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00