Franz Edelman Award – FCC: Advancing wireless communication

The U.S. Federal Communications Commission (FCC) authorizes and manages the use of the radio frequencies (“spectrum”) that Americans use for communications purposes. The demand for spectrum has increased dramatically every year as myriads of new types of devices and uses for spectrum are being developed – and demanded by consumers and businesses. The FCC was required to determine how much spectrum was available to be repurposed, how to determine channel availability for nearly 3,000 stations across the United States and Canada on as few as 28 channels, and what new channel assignments would be feasible substitutes for television broadcasters who would remain on the air after the auction. To solve these challenging problems, the FCC created two tools: (i) a distributed optimization solver to address all optimization problems, using Gurobi, combined with a set of custom heuristics and decomposition approaches to determine optimal or near optimal solutions, for each problem; and (ii) a highly customized portfolio of satisfiability solvers that determine, usually within a fraction of a second, whether a given station repacking was feasible or infeasible. The FCC’s use of optimization enabled the market to determine the maximum amount of spectrum to repurpose while giving all stations that remain on air a channel equivalent to their pre-auction channel. Importantly, these tools ultimately enabled the FCC to assign most of the remaining TV stations to their original channel, thereby significantly reducing transition costs and TV viewer inconvenience. The FCC won the 2018 Franz Edelman Competition.

Daniel H. Wagner Prize – PA State Prison System saves millions using Gurobi Optimizer

The Gurobi Optimizer was the solver chosen by the team from Lehigh University that won this year’s prestigious Daniel H. Wagner Prize for Excellence in Operations Research. The team from Lehigh University was recognized for their unique new application of O.R. within the correctional system in the U.S. The project was designed to solve a costly and vexing problem for the Pennsylvania Department of Corrections – inmate assignment. The team formulated the inmate assignment problem as a Mixed Integer Linear Programming problem (MILP). This MILP model considers nearly 100 unique factors that impact the task of assigning inmates to different prisons. A complex task that used to take 7 employees a week to calculate now takes 10 minutes with the Gurobi Optimizer. Additionally, the new approach is saving a planned $3,000,000 a year.

Guidance for Your Journey

Gurobi: Always Free for Academics

We make it easy for students, faculty, and researchers to work with mathematical optimization.

Trusted Partners, at Your Service

When you face complex optimization challenges, you can trust our Gurobi Alliance partners for expert services.

We’ve Got Your Back

Our global team of helpful, PhD-level experts are here to support you—with responses in hours, not days.

What's
New at Gurobi

News
Gurobi 10.0 Delivers Blazing-Fast Speed, Innovative Data Science Integration, and an Enterprise Development and Deployment Experience
Latest release enables data professionals to easily integrate machine learning models into optimization models to solve new types of problems.
 Learn More
Event
Webinar: What’s New in Gurobi 10.0
In this webinar, attendees will get a first look at our upcoming product release, Gurobi 10.0. We will summarize the performance improvements and highlight some of the underlying algorithmic advances, such as the network simplex algorithm, enhancements in concurrent LP, and optimization based bound tightening.
 Learn More
new content
Cost Savings & Business Benefits for Gurobi Customers
2022 Total Economic Impact™ Study Reveals A 518% ROI with Gurobi
 Learn More