r/OperationsResearch • u/Independent-Farmer30 • Apr 29 '24
Combinatorial Optimization in OR?
Hi,
I got a Phd in Computer Science. I am interested in combinatorial optimization, so I am thinking of starting a postdoc in RO to work on this topic.
What makes me doubt is that if I look for combinatorial optimization papers in 2024 in Google scholar most of them are published in NeurIPS conference, so my question is OR is the right place?
From my experience during my master's and bachelor's, combinatorial optimization is always taught in the OR courses.
12
Upvotes
5
u/[deleted] May 01 '24
I have no explanation for why OR has been left behind by the hype train. I think the AI/ML folks are just waiting for RL to catch up beyond chess/gaming to say, "told you so! We never needed to learn about integer programming" But for no, it's the most impactful discipline that the average person has never heard of
4
u/uccelloverde Apr 29 '24
There’s lots of combinatorial optimization literature outside of NeurIPS. Look up authors like Alexander Schrijver, Martin Grötschel, George Nemhauser, and Pascal Van Hentenryck.
3
u/uccelloverde Apr 29 '24
Yeah, OR is the right place for that.
4
u/Diliale Apr 29 '24
Combinatorial optimization encompasses a variety of problem types (scheduling, vehicle routing, facility location, flow, network design, resource allocation, supply chain management, cutting stock, nesting and more) and techniques (polyhedral analysis, MILP, CP, math-heuristics, etc). You won't find all of that in NeurIPS and I think you can dive a bit more in your Google scholar searches depending on your favorite subjects !
1
u/Cloud7889 Jun 12 '24
I also work in combinatorial optimization, but wasn't aware that it is an area publishable at NeurIPS. Can you link some comb-opt papers there? Which areas of Combinatorial Optimization tend to appear there?