{"id":994,"date":"2022-07-26T19:25:42","date_gmt":"2022-07-26T19:25:42","guid":{"rendered":"https:\/\/meetings.informs.org\/wordpress\/indianapolis2022\/?page_id=994"},"modified":"2023-02-16T19:51:50","modified_gmt":"2023-02-16T19:51:50","slug":"tutorials","status":"publish","type":"page","link":"https:\/\/meetings.informs.org\/wordpress\/indianapolis2022\/tutorials\/","title":{"rendered":"TutORials\u00a0"},"content":{"rendered":"\n
\n
\n
\n
\n \n
\n
\n

The TutORials in Operations Research series is published annually by INFORMS as an introduction to emerging and classical subfields of operations research and management science. These chapters are designed to be accessible for all constituents of the INFORMS community, including current students, practitioners, faculty, and researchers. The publication allows readers to keep pace with new developments in the field and serves as augmenting material for a selection of the tutorial presentations offered at the INFORMS Annual Meeting.<\/p> <\/div>\n<\/div>\n <\/div>\n

\n <\/div>\n <\/div>\n <\/div>\n
\n
\n
\n \n
\n
\n

Advances for Quantum-Inspired Optimization<\/h3>\n

In recent years we have discovered that a mathematical formulation known as QUBO, an acronym for a Quadratic Unconstrained Binary Optimization problem, can embrace an exceptional variety of important optimization problems found in industry, science, and government.<\/p>\n

The QUBO model has emerged as an underpinning of the quantum computing areas known as quantum annealing and digital annealing and has become a subject of study in neuromorphic computing. Through these connections, QUBO models lie at the heart of experimentation carried out with quantum computers developed by D-Wave Systems and neuromorphic computers developed by IBM. Computational experience is being amassed by both the classical and the quantum computing communities that highlights not only the potential of the QUBO model but also its effectiveness as an alternative to traditional modeling and solution methodologies.<\/p>\n

We illustrate the process of reformulating important optimization problems as QUBO models through a series of explicit examples. We then go farther by describing important QUBO-Plus and PUBO models (where \u201cP\u201d stands for \u201cPolynomial\u201d) that go beyond QUBO models to embrace a wide range of additional important applications. These innovations, embodied in software made available through Entanglement, Inc., have produced an ability to solve dramatically larger problems and to obtain significantly better solutions than software being offered through D-Wave, IBM, Microsoft, Fujitsu and other groups pursuing this area.<\/p>\n

Speakers: Fred Glover, Gary Kochenberger<\/p> <\/div>\n<\/div>\n\n

\n \n