Uber Technologies, Inc.
CONSTRAINT RESOURCE OPTIMIZATION USING TRUST REGION MODELING

Abstract:

A system optimizes an objective function by iteratively refining the objective function. The system evaluates an initial set of results for a set of initial candidates according to an objective function. The system generates a local model. The system identifies a plurality of new candidates. The system determines, for each new candidate, a prediction of whether the candidate violates a constraint. The system selects a new candidate based on the prediction for each of the candidates and updates the local model using the new candidate. The system identifies a potential optimal solution from the updated local model. The system distributes resources of a computing system according to the potential optimal solution.