#Mastodon: @TedRalphs@sigmoid.social #BlueSky: @tedralphs.bsky.social Professor, Industrial and Systems Engineering, Lehigh University. Do math, write code.

Bethlehem, PA
Joined August 2011
We're happy to announce the formation of the Bilevel Optimization Society! See the Website for a description and and bylaws: bileveloptimization.org. Register to become a member by filling in this form: forms.office.com/e/xa7m37UDc…. First elections coming soon, spread the word!
3
15
780
Absentee ballot received! Please vote!
2
377
Great working on this paper with my good friend Oleg Prokopyev, who came up with most of the deep ideas. Even if you have no interest in complexity, there's some good insight into the relationship between bilevel, quadratic, and combinatorial optimization. optimization-online.org/?p=2…
1
3
20
739
We reformulate the max clique problem as a bilevel optimization problem along the lines of Motzkin-Strauss and show that producing a locally optimal solution to a BLP is a combinatorial problem over bases of the lower level. The result is analogous to Ahmadi and Zhang's for QP.
2
205
Thrilled and honored to have been one of the speakers at the wonderful Fulkerson Centennial Celebration at Cornell with Jack Edmonds in the house! orie.cornell.edu/orie-events…
1
33
1,084
Thanks to my brilliant co-authors Samira Fallah and Natashia Boland, our paper detailing the close relationship between the efficient frontier of a multiobjective MILP and the so-called restricted value function of a related MILP has been accepted at MMOR. arxiv.org/abs/2303.00785
1
10
589
The upshot: constructing the RVF is equivalent to constructing the frontier. Exploiting this, we adapt our existing generalized cutting-plane algorithm for constructing the classical value function to the multiobjective MILP setting with an arbitrary # of objectives. Enjoy!
159
In support of @schmaidt 's #ISMP talk on the #BOBILib, here are some some newly minted results using the benchmark set with different versions of MibS over time. This includes the most recently released version 1.2.1 (github.com/coin-or/MibS/rele…), which I neglected to post about.
1
2
11
588
Here are the results over a much larger set of almost 700 instances, most of which are included in the current #BOBILib collection (the rest will be soon).
1
132
If you attend the session in which @schmaidt 's #ISMP talk is scheduled (WA231 — Bilevel Optimization with Discrete Decisions (I), going on now!), make sure you stick around for Federico Battista's talk about some even more recent attempts to improve performance of MibS!
119
My wife @Ke_Yang_ and co-authors have an interesting new paper about bias in LLMs.
Fresh WP: “Measuring and Mitigating Racial Bias in LLM Mortgage Underwriting” with Don Bowen, McKay Price, and Ke Yang Our audit study asks AI to assess simple mortgage applications (real HMDA data w/ randomized race and credit scores) 🦶🦶🏼🦶🏿 Download lukeste.in/llmbias 1/
1
7
1,028
I'm very happy to announce my election as a Fellow of @INFORMS, which was formed the year I got my Ph.D! It's been great to "grow up" side-by-side and I am grateful for all the ways it has contributed to my own evolution as a researcher and a human. engineering.lehigh.edu/news/…
13
98
10,693
I'm really excited to announce version 1.2.0 of MibS, our solver for bilevel mixed integer linear optimization. There are a lot of of improvements, especially to usability and out-of-the-box performance. github.com/coin-or/MibS/rele….
1
6
41
2,449
A tech report discussing the source of the improvements in depth is due out anytime, so stay tuned!
2
264