English

Computing in Operations Research using Julia

Optimization and Control 2015-03-20 v1 Numerical Analysis Programming Languages

Abstract

The state of numerical computing is currently characterized by a divide between highly efficient yet typically cumbersome low-level languages such as C, C++, and Fortran and highly expressive yet typically slow high-level languages such as Python and MATLAB. This paper explores how Julia, a modern programming language for numerical computing which claims to bridge this divide by incorporating recent advances in language and compiler design (such as just-in-time compilation), can be used for implementing software and algorithms fundamental to the field of operations research, with a focus on mathematical optimization. In particular, we demonstrate algebraic modeling for linear and nonlinear optimization and a partial implementation of a practical simplex code. Extensive cross-language benchmarks suggest that Julia is capable of obtaining state-of-the-art performance.

Cite

@article{arxiv.1312.1431,
  title  = {Computing in Operations Research using Julia},
  author = {Miles Lubin and Iain Dunning},
  journal= {arXiv preprint arXiv:1312.1431},
  year   = {2015}
}

Comments

Source code included in supplement

R2 v1 2026-06-22T02:21:19.195Z