Structured Assignment: Geometric Optimization Algorithms for Large Scale Matching
Abstract
This project aims to develop a mathematical theory and accompanying numerical algorithms for geometrically structured instances of the assignment problem. We consider a generalization of assignment -transportation mathematical programs that includes a variety of objective functions, with the commonality that they are parameterized by an underlying distance function along a geometric domain. This additional assumption—which arises naturally in applications including 3D shape analysis, logistical operations-planning, and machine learning—provides added structure that we leverage to derive fine grained understanding of the energy landscape and tractability.
Document Details
- Document Type
- DoD Grant Award
- Publication Date
- Jan 14, 2022
- Source ID
- FA95501910319
Entities
People
- Justin Solomon
Organizations
- Air Force Office of Scientific Research
- Massachusetts Institute of Technology
- United States Air Force