Ted Ralphs

#Mastodon: @[email protected]
#BlueSky: @tedralphs.bsky.social
Professor, Industrial and Systems Engineering, Lehigh University. Do math, write code.

[Ted Ralphs @TedRalphs]

CyLP has a new release that supports Numpy 2 for those who were waiting for that! As always, there are binary wheels for all platforms, thanks to #cibuildwheel! https://t.co/ITneiqrmNt

[Ted Ralphs @TedRalphs]

Super happy to announce @nvidia 's cuOPT as an official @coin_or project: https://t.co/7QrVf8ODo9

[Ted Ralphs @TedRalphs]

Excited to announce COIN-OR's collaboration with NVIDIA in open-sourcing cuOpt! https://t.co/AwUNcpc0aa https://t.co/hCSDV2cg7B

[Ted Ralphs @TedRalphs]

We're happy to announce the formation of the Bilevel Optimization Society! See the Website for a description and and bylaws: https://t.co/WGCVcpAbsQ. Register to become a member by filling in this form: https://t.co/7IVsmGAbwZ. First elections coming soon, spread the word!

[Ted Ralphs @TedRalphs]

Absentee ballot received! Please vote!

[Ted Ralphs @TedRalphs]

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.

[Ted Ralphs @TedRalphs]

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. https://t.co/6ayxI9NAXM

[Ted Ralphs @TedRalphs]

Thrilled and honored to have been one of the speakers at the wonderful Fulkerson Centennial Celebration at Cornell with Jack Edmonds in the house! https://t.co/4ZzVXuRDHk

[Ted Ralphs @TedRalphs]

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!

[Ted Ralphs @TedRalphs]

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.
https://t.co/a3LvAwnvhE

[Ted Ralphs @TedRalphs]

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!

[Ted Ralphs @TedRalphs]

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 (https://t.co/IQa0sgKFkz), which I neglected to post about.

[Ted Ralphs @TedRalphs]

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).

[Ted Ralphs @TedRalphs]

My wife @Ke_Yang_ and co-authors have an interesting new paper about bias in LLMs.

[⑆Luke Stein⑈ @lukestein]

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 https://t.co/jmvXivxSjh
1/

[Ted Ralphs @TedRalphs]

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. https://t.co/kXu2ZKFNt4

[Ted Ralphs @TedRalphs]

A tech report discussing the source of the improvements in depth is due out anytime, so stay tuned!

[Ted Ralphs @TedRalphs]

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. https://t.co/4TjXSF2GfY.

[Ted Ralphs @TedRalphs]

Here are some URLs in case you're interested: ALPS (https://t.co/YHDCEV2NlL), BiCePS (https://t.co/6NrPTi7SCW), and BLIS (https://t.co/tz6t5WRNtN).