optimization
70 posts. All tags
- 2024-05-21
Realigning the NFL: Optimally
If you could reorganize the NFL, how would you do it? What’s the best way to organize the NFL’s 32 teams into 8 divisions?
- 2024-04-13
Don Knuth's MIP, 64 years later
In 1960, the famed computer scientist Don Knuth wrote a technical paper in which he considered an integer programming model for minimizing memory access latency of an IBM 650.
- 2020-12-25
A Lazier Way to Solve Knuth's Skeleton Multiplication Puzzle
Last time, I described a solution to the following "skeleton multiplication puzzle" from Don Knuth's The Art of Computer Programming: N N N (1) x N N N N (2) N N N 7 (3) N N N N
- 2020-12-21
A Skeleton Multiplication Puzzle by Knuth
I want to share with you two ways to solve an interesting puzzle from Don Knuth's "The Art of Computer Programming". Here is the first!
- 2018-11-27
Optimizing 19th Century Typewriters
The long title for this post is: "Optimizing 19th Century Typewriters using 20th Century Code in the 21st Century".
- 2018-08-20
Chaining Machine Learning and Optimization Models
Rahul Swamy recently wrote about mixed integer programming and machine learning. I encourage you to go and read his article.
- 2016-08-11
Noise Reduction Methods for Large-Scale Machine Learning
I have two posts remaining in my series on “Optimization Methods for Large Scale Machine Learning” by Bottou, Curtis, and Nocedal. You can find the entire series here.
- 2016-08-04
Analyses of Stochastic Gradient Methods
I am continuing my series on “Optimization Methods for Large Scale Machine Learning” by Bottou, Curtis, and Nocedal. You can find the entire series here.
- 2016-07-30
Stochastic and Batch Methods for Machine Learning
I am continuing my series on “Optimization Methods for Large Scale Machine Learning” by Bottou, Curtis, and Nocedal. You can find the entire series here.
- 2016-07-28
Model Building for Large-Scale Machine Learning
In this post on my series on “Optimization Methods for Large Scale Machine Learning” by Bottou, Curtis, and Nocedal, I want to focus on model building in machine learning.
- 2016-07-26
Optimization Methods for Large-Scale Machine Learning
Hey, so I mostly read a 93 page paper. The topic is a worthy one: optimization methods for large scale machine learning.
- 2016-06-16
Finding Optimal State Capitol Tours on the Cloud with NEOS
My last article showed you how to find an optimal tour of all 48 continental US state capitols using operations research.
- 2016-06-10
Computing Optimal Road Trips Using Operations Research
Randy Olson recently wrote about an approach for finding a road trip that visits all 48 continental US state capitols.
- 2016-01-27
Blogs, Research Papers, and Operations Research
There’s an interesting thread on twitter this morning about making Operations Research accessible: Please, ORMS academics take note!
- 2015-10-02
Optimization Using SQL: Not Crazy
My sanity was recently called into question, not for the first time: Yet Another Math Programming Consultant: SQL as optimization language?
- 2015-09-25
SQL as an Optimization Modeling Language
Several years ago, a former (awesome) colleague of mine at Microsoft, Bart de Smet, and I discussed the expressibility of optimization problems using SQL syntax.
- 2014-10-15
Optimization In Google Sheets
Good news for those of you that use spreadsheets to do analytics: Google recently announced a Linear Optimization add on for Google Sheets, and now Frontline Systems has released
- 2014-06-27
Presenting Analytic Solver Platform 2014-R2
In 2014 Frontline Systems released the newest version of its flagship product, Analytic Solver Platform. You can download a free trial of Analytic Solver Platform here.
- 2013-09-13
Generating random unimodular matrices with a column of ones
In an effort to broaden my blog readership, today’s topic is generating random unimodular matrices with a column of ones.
- 2012-12-12
Enviable Problems: MIP and Warren Buffett
There’s been some recent talk about just how awesome Warren Buffett actually is. ” Warren Buffett has an enviable problem: how to get superior return on a shit ton of money.
- 2012-10-18
Defining “Better”
) Okay, so what is “better” anyway? I get the sense that for many operations research insiders, “better” is another word for “faster”, but that is wrong, wrong, wrong .
- 2012-10-17
Operations Research Tom Swifties
I apologize in advance, and you’re welcome. Add your Tom Swifties in the comments!
- 2012-09-28
Detecting the Sources of Model Infeasibility using Gurobi
Today I come to sing the praises of Irreducible Infeasible Sets (IIS). An IIS is a minimal subset of the constraints of an optimization problem that are self contradictory.
- 2012-07-30
The diet problem revisited: McDonald’s nutritional information in 2012
The so called “diet problem” is familiar to many students of optimization.
- 2012-06-20
Why don't mapping services use robust optimization?
It sure would be great if mapping services like Google Maps and Bing Maps would make better use of robust optimization.
- 2012-06-18
Yes, Virginia, there is a difference between optimization and prescriptive analytics
Eight year old Virginia O'Dual writes: Dear Blogger: I am eight years old. Some of my little friends tell me that prescriptive analytics is just a fancy way to say optimization.
- 2012-06-01
PhD thesis: Solving Large-Scale Quadratic Assignment Problems
I notice that people are expecting to find my thesis here, so here goes.
- 2011-11-27
.Net coding guidelines for operations research
Net, or whatever\ , is a part of operations research for most of us. Net code.
- 2011-07-25
O.R. and social networking: A Solver Foundation MIP model to suggest Twitter followers
Please note that Solver Foundation is no longer supported. For this month's INFORMS blog challenge I thought it would be fun to write a simple Solver Foundation Twitter mashup.
- 2011-07-19
Getting solution values using Solver Foundation Services
Please note that Solver Foundation is no longer supported. There was a question on the Solver Foundation forum about iterating through the results in a Decision.
- 2011-07-10
Summer Reading List
Summer time is a good time for reading… Introduction to Bayesian Statistics by William M. Bolstad A clearly written, enjoyable read that starts from first principles.
- 2011-04-09
2011 INFORMS Conference on Analytics
Recently I have been "heads down" on some new stuff we're working on for Technical Computing.
- 2011-03-12
The Amazingly Wonderful Effectiveness of Operations Research
Hey, have you been reading Sanjay Saigal's posts on Jim Fallows's blog this week?
- 2011-01-23
Mailbag: Contiguity constraints for project scheduling models
Reader BobD asked me the following question over email: Actually, I'm having some trouble understanding the original paper "Event based MILP models for resource constrained
- 2011-01-13
Quadratic Assignment Problems for Bartenders
) So this Guy walks into a bar. Guy was working on his business degree, but he needed a part time job.
- 2011-01-11
Project scheduling and Solver Foundation revisited, Part IV
In previous posts in this series I described a mixed integer programming model for resource constrained project scheduling, introduced some project data structures, and wrote a
- 2010-12-10
Project scheduling and Solver Foundation revisited, Part II
My current series is focused on building a Solver Foundation model for resource constrained project scheduling.
- 2010-11-17
Project scheduling and Solver Foundation revisited, Part I
Recently I was asked by a potential customer whether Solver Foundation could be used to solve project scheduling and resource allocation problems. The answer is yes!
- 2010-09-30
A fun math problem
Here is a question from the Mathematical Association of America's American Mathematics Competitions blog (which I found through this constraint programming blog): Let x and y be
- 2010-09-02
The rumored Big Ten realignment is extremely fair...and I can prove it.
com reports that the Big Ten divisions will be: Division A Division B Iowa Illinois Michigan Indiana Michigan State Ohio State Minnesota Penn State Nebraska
- 2010-09-01
Optimal Big Ten realignment using operations research
Using Solver Foundation I have created several mixed integer programming models which figure out how to realign Big Ten teams as fairly as possible.
- 2010-08-23
Planning office moves with Solver Foundation: Part V
It’s time to finish our mixed integer programming modeling sample for office space allocation problems.
- 2010-08-14
Seminar scheduling with OML
In response to my series on office space allocation models, I received an email from a reader who is trying to adapt the code to solve a related problem.
- 2010-08-14
Using Solver Foundation to get a job at Facebook
Facebook has opened an office in Seattle, check it out.
- 2010-08-13
Planning office moves with Solver Foundation: Part IV
The previous three posts in this series introduced all the components necessary to describe and model office space allocation problems.
- 2010-08-05
Planning office moves with Solver Foundation: Part III
) Let’s build a simple (but complete) model for the office allocation problem. I will encapsulate the Solver Foundation code for the model in a class called OfficeSpaceModel.
- 2010-08-02
Planning office moves with Solver Foundation: Part II
This is the second part in a multi part series on planning office moves using Solver Foundation. Part I introduced the problem and provided a pointer to a solution approach.
- 2010-07-25
Planning office moves with Solver Foundation: Part I
If you work at Microsoft for any significant period of time you will change offices. ).
- 2010-07-11
Microsoft Solver Foundation: blogs and resources
Updated 10/16/2014 On 5/25/2012, theMicrosoft announcedthat there will be no more standalone releases of the product.
- 2010-06-20
Don’t be a hero when trying to solve set covering problems
Please note that Solver Foundation is no longer supported.
- 2010-06-02
Mixed integer linearizations for QAP using Solver Foundation
I read an interesting paper by Zhang, Beltran Royo and Ma on the excellent Optimization Online site this morning.
- 2010-05-19
Stochastic optimization, kidneys, and ethics
I have been reading about online stochastic optimization problems in response to some internal interest in applying Solver Foundation to solve them.
- 2010-04-26
Traveling Salesman Problems using Solver Foundation: C# code
I was asked to post the complete TSP sample code. In my previous posts the code was spread out and had a couple of typos.
- 2009-08-30
Int'l Symposium on Mathematical Programming 2009, Day 2
Here are my notes from the second day of ISMP.
- 2009-08-26
Int'l Symposium on Mathematical Programming 2009, Day 1
I am attending the ISMP math programming conference in Chicago, representing the Solver Foundation team.
- 2009-07-28
Quadratic Assignment Problems: solution enumeration
In the last few posts we have given code for computing the Gilmore Lawler bound for quadratic assignment problems, and described two different branching techniques.
- 2009-07-19
Quadratic Assignment Problems: strong and weak branching
Let's pick up where we left off last time and write a score based Branch delegate. It will be used as the basis for both of our "real" branching functions.
- 2009-06-13
Quadratic assignment problems: branching
(This is part of a long running series on quadratic assignment problems in C . ) Branching means to divide the search space represented by a node into subnodes.
- 2009-04-28
Solving traveling salesman problems using Solver Foundation
Update : see the comments below for some helpful hints.
- 2009-04-25
Modeling a production planning problem using Solver Foundation
In this post I am going to present two complete C programs for modeling and solving a simple production problem using Solver Foundation.
- 2009-04-02
Resource constrained scheduling; OML tutorials
Two weeks back I posted two articles showing how easy it is to model critical path scheduling using Microsoft Solver Foundation.
- 2009-03-26
Simple matrix, vector, permutation utilities
I am going to be rolling out the rest of my branch and bound algorithm in the next few posts.
- 2009-03-24
Branch-and-bound algorithms for QAP
This is part 4 in a series of posts laying out a simple branch and bound solver for QAP in C . ) I provided a simple bounding procedure for QAP.
- 2008-12-19
Two way data binding using LINQ and Solver Foundation Services
Recently on the Microsoft Solver Foundation discussion boards there was a question about two way data binding and Solver Foundation Services. Net applications.
- 2008-05-06
Quadratic assignment problems: bounds
This is part 3 of what will be a long series about how to solve QAPs using branch and bound. My goal to end up with a simple branch and bound algorithm in C .
- 2008-05-04
Quadratic Assignment Problems: branch and bound
In my last post I introduced quadratic assignment problems. As I explained, the problem is to assign an equal number of facilities to locations, minimizing the transportation cost.
- 2008-04-03
Quadratic Assignment Problems, Part I
In a previous series I talked a bit about linear assignment problems (LAPs) and provided code for a simple LAP solver.
- 2007-08-10
Linear assignment problems, part II
In a previous post I talked a bit about the linear assignment problem: finding the minimum cost matching in a bipartite graph.
- 2007-08-10
Linear assignment problems, part III
Here's the code. See the previous posting for background.
- 2007-07-03
Linear assignment problems, part I
I'm going to devote a few posts to my thesis topic, the quadratic assignment problem.