• Skip to primary navigation
  • Skip to main content
  • Skip to footer
Industrial & Operations Engineering
  • Current Students
  • Events
  • Giving
  • Intranet

Search

  • About
    • Overview
    • Message from the Chair
    • Mission and values
    • Diversity, Equity and Inclusion
    • Reporting Concerns and Misconduct
    • Facts and figures
      • Professional Memberships & Awards
      • Staff Awards
    • History
    • Contact us
      • Industry and media
  • News
  • Research
    • Applications
      • Business Operations and Analytics
      • Energy and Sustainability
      • Health and Human Safety
      • Mobility and Transportation Networks
    • Methodologies
      • Data Analytics
      • Human Systems Integration
      • Optimization
      • Stochastic Systems
    • Labs & Facilities
  • Undergraduate
    • Admissions Requirements
    • Planning and advising
    • Areas of Study
    • Minors, concentrations and programs
    • Scholarships
      • Past Scholarship Recipients
    • IOE ABET Information
  • Graduate
    • Master’s Program
      • Master’s Applications
      • Master’s Admissions & Planning
      • Master’s Program Areas and Curriculum
    • PhD Program
      • PhD Applications
      • PhD admissions and planning
      • PhD programs and curriculum
    • FAQs
    • Combined graduate programs
  • People
    • Administration
    • Faculty
    • Staff
    • Doctoral Students
  • Alumni and Partners
    • Join Our Alumni Network
    • Giving
    • Alumni Events
    • Alumni Merit Award
    • Current Students
    • Events
    • Giving
    • Intranet

Standardizing bilevel optimization for future researchers and practitioners

Bilevel optimization is used not only in research, but also in business to identify the best solutions for a variety of hierarchical problems. A U-M researcher aims to develop a comprehensive software package that will enable many industries to use this in everyday decision-making.

Written by: Jessalyn Tamez

November 7, 2023

Bilevel optimization is commonly used by researchers and business professionals to determine their next move based on data from another hierarchical source. However, there is currently less standard practice for using this model, especially when it involves discrete decision-making. 

portrait of Ruiwei Jiang
Ruiwei Jiang

University of Michigan Industrial and Operations Engineering (U-M IOE) Associate Professor Ruiwei Jiang hopes to standardize bilevel optimization with his recent grant awarded from the Air Force Office of Scientific Research. 

“We hope to come up with a new library of testing algorithms and instances for bilevel optimization involving discrete decision variables,” said Jiang. “This type of optimization is receiving a lot of growth in interest but there are relatively less testing instances that everyone can try to use, whether that is a researcher or a practitioner.”

Bilevel optimization, as the name suggests, refers to mathematical models involving two decision-makers located in two different intertwined hierarchies. Decisions are made in a sequential manner in which the leading decision, named the leader, first makes a decision and then the second decision, named the follower, follows with its own decision based upon the leader’s decision-making. In this type of problem-solving when the leader makes a decision most anticipate how the follower will react and vice versa. 

A classic example of bilevel optimization can be seen in competition decision-making between businesses. Imagine that there are two major players in a certain commodity and they need to decide where to locate their stores. Typically they would solve this problem in a sequential manner by identifying where their competitors are and then following with their own decision. 

The goal of this work is to address the properties of this type of optimization and establish a computational algorithm for solving them more effectively. This will be used to develop a software package that people can use to solve their own bilevel optimization problems in many industry and research settings involving discrete decision-making.

This project titled “Theories and Computational Algorithms for Optimizing Bilevel Mixed-integer Nonlinear Programs”  is projected to be completed in the early spring of 2026.

Explore: Business Operations and Analytics Data & Computing Industrial and Operations Engineering Optimization Research Industrial and Operations Engineering Industrial Operations Research Initiatives Ruiwei Jiang

Footer

  • Giving
  • Sign-up for our newsletter
  • Instagram
  • LinkedIn
  • Twitter
  • Graduate Programs
  • Faculty Directory
  • Careers
  • U-M Engineering Home
  • CoE Intranet
  • Strategic Vision
  • IOE ABET Information

© 2021 The Regents of the University of Michigan Ann Arbor, MI 48109 USA

Privacy Policy | Non-Discrimination Policy | Campus Safety