Free Trial

Webinar: Graph-based Approaches to Solving Binary Quadratic Programs

Event Recap

Binary quadratic and quadratically constrained programs (BQPs and BQCPs) have some unique characteristics among integer programs that have motivated various specialized strategies to solve them more efficiently.  While they can be reformulated as binary integer programs (BIPs) or unconstrained binary quadratic programs (QUBOS), examination of the original binary quadratic formulation before any such transformations can help improve performance.  Graphs can often facilitate this process.  The product graph from Padberg’s Boolean Quadric Polytope paper in 1989 is probably the most well-known example.  Padberg’s work focused on deriving cuts from the product graph and just the quadratic objective of the BQP.

 

In this webinar, we will consider incorporating constraints in the BQP or BQCP to derive cuts.  We will then consider some other graph based approaches, and illustrate with some examples on some challenging publicly available problems.

 

View the presentation slides here.

Meet the Experts

View Bio

Dr. Ed Klotz

Senior Mathematical Optimization Specialist

Dr. Ed Klotz

Senior Mathematical Optimization Specialist

Dr. Ed Klotz has nearly 30 years of experience in the mathematical optimization software industry. He is a technical expert who, over the course of his career, has worked with a wide array of customers to help them solve some of world’s most challenging mathematical optimization problems. In his role as a Senior Mathematical Optimization Specialist on the Gurobi R&D team, Dr. Klotz works closely with our customers to support them in implementing and utilizing mathematical optimization in their organizations.

GUROBI NEWSLETTER

Latest news and releases

Subscribe
Linkedin Youtube Rss
Also of Interest:
Legal Notices:    Standard EULA   |    Cloud EULA    |   AMPL EULA   |   Cloud SLA   |   WLS SLA
Language:      EN   |   JP
Cookie Settings     |     Privacy Policy     |     © Gurobi Optimization, LLC. All Rights Reserved.

Try Gurobi for Free

Choose the evaluation license that fits you best, and start working with our Expert Team for technical guidance and support.

Evaluation License
Get a free, full-featured license of the Gurobi Optimizer to experience the performance, support, benchmarking and tuning services we provide as part of our product offering.
Get Free Trial!
Academic License
Gurobi supports the teaching and use of optimization within academic institutions. We offer free, full-featured copies of Gurobi for use in class, and for research.
Get Free Trial!
Cloud Trial

Request free trial hours, so you can see how quickly and easily a model can be solved on the cloud.

Get Free Trial!

Search

Looking for documentation?

RSS Feeds

News
Copy to Clipboard
Events
Copy to Clipboard
Resources
Copy to Clipboard
Jupyter Models
Copy to Clipboard
Case Studies
Copy to Clipboard
FAQs
Copy to Clipboard
Industries
Copy to Clipboard
Features
Copy to Clipboard