And the vibe coding tool for mathematical optimization would be A Math Programmerβs Lollipop, or AMPL for short
@austinlbuchanan
Associate Professor of Industrial Engineering & Management. Interests in #orms #networks #districting. Senior Member of INFORMS. Blogs at https://farkasdilemma.wordpress.com/ Website: https://austinlbuchanan.github.io/
And the vibe coding tool for mathematical optimization would be A Math Programmerβs Lollipop, or AMPL for short
APL = Alan Perlis Lollipop. Ok Iβll stop
Or maybe βA Programmerβs Lollipopβ. APL for short
If I were creating a GenAI tool for vibe coding, Iβd call it ALollipop
Breaking: Supreme Court Reverses Lower Court Order That Redrew Congressional Map in Staten Island, with Ominous Implications for Voting Rights Act electionlawblog.org?p=154596
bsky.app/profile/stev...
And another⦠bsky.app/profile/stev...
In 2019 I created a Story Map explainer of NC's distinctive county grouping requirement for legislative redistricting. Soon that resource will vanish (Esri is retiring that old platform). If you want a refresher on the so-called "Stephenson" process, now's the time! #NCPol
1/3
arcg.is/1DnDO
In 2020, Stephenson did quite well in terms of minimizing splits. The state house map is optimal, and the state senate map is suboptimal by only two splits. pubsonline.informs.org/doi/abs/10.1... But the method can fail spectacularly if the populations are chosen just soβ¦ if I ever write that upβ¦
Essentially, a heuristic method to minimize county splitting, as proposed by NC courts
The CDS formulation is especially neat. One type of constraint, but exponentially many of them:
\sum_{ i in C } x_i >= 1 for every vertex cut C in the graph
github.com/AustinLBucha...
Several of these are implemented here (e.g., k-club, TSP, CDS) github.com/AustinLBucha...
I have had more success with lazy cuts over user cuts, particularly for problems with connectivity constraints (e.g., TSP, connected dominating set, districting). But you canβt quite compare βcutsβ versus βno cutsβ because the βno cutsβ model is incomplete. But you can compare against flow models
Question for #orms people: do you know any problem-specific cutting planes that are not too hard to explain and separate and would improve performance compared to a baseline MIP solver (e.g. SCIP, Gurobi)? Asking because its more fun for students if they implement something and it helps performance
Thereβs a new paper on arXiv saying the matching polytope has extension complexity O*( 1.5^n ), beating the Edmonds bound O( 2^n ).
Also this local news article www.kgou.org/education/20...
You are correct. Hereβs a statement from our Provost slatehr.okstate.edu/go?cmd=messa...
Usually 1, but sometimes 2. The trouble is things like { x | |x| <= 5 } vs { x : |x| <= 5 }
Update on the case: bsky.app/profile/redi...
Districts of the engineering honor society Tau Beta Pi:
www.tbp.org/districts.cfm
There should be a joke here about how the Howie Hua (HH) counts are close to the congressional apportionment numbers from the Huntington-Hill (HH) method. Oklahoma is 5 either way
Why are LaTeX's default page margins so wide?
www.johndcook.com/blog/2012/09...
The expertβs corrected report indents the direct quote vhdshf2oms2wcnsvk7sdv3so.blob.core.windows.net/thearp-media...
The expert updated his report, and the paper with @pietrobelotti.bsky.social is mentioned in a correspondence to the court vhdshf2oms2wcnsvk7sdv3so.blob.core.windows.net/thearp-media...
I was grateful to be quoted in this great early look at the midterms in today's Washington Post. As I told the reporter, I think the redistricting wars are basically a draw in the short-term, but the long-term loser is American democracy. www.washingtonpost.com/politics/202...
New Publication Ethics Policy for @informs.bsky.social. Created partially to address βemerging challenges unique to todayβs publishing environment, including the use of generative artificial intelligence (AI)β pubsonline.informs.org/do/10.1287/o...
I have desk-rejected papers for many reasons. This year was the first time I did so because of non-existent references
And the equations are screenshots. Thatβs one way to get LaTeX into a Word document
Our #orms paper was plagiarized in an expert witnessβs report (Exhibit A in Williams v. NYBOE). I donβt know whether to be flattered or upsetβ¦
Expert report: vhdshf2oms2wcnsvk7sdv3so.blob.core.windows.net/thearp-media...
Our paper: pubsonline.informs.org/doi/abs/10.1...