## Pajarito

swMATH ID: | 33900 |

Software Authors: | Chris Coey; Miles Lubin; Juan Pablo Vielma |

Description: | Pajarito is a mixed-integer convex programming (MICP) solver package written in Julia. MICP problems are convex except for restrictions that some variables take binary or integer values. Pajarito solves MICP problems by constructing sequential polyhedral outer-approximations of the convex feasible set, similar to Bonmin. The underlying algorithm has theoretical finite-time convergence under reasonable assumptions. Pajarito accesses state-of-the-art MILP solvers and continuous convex conic solvers through the MathProgBase interface. It currently accepts mixed-integer conic problems with second-order, rotated second-order, (primal) exponential, and positive semidefinite cones. MISOCP and MISDP are two established sub-classes of MICPs that Pajarito can solve. For algorithms that use a derivative-based nonlinear programming (NLP) solver (e.g. Ipopt) instead of a conic solver, use Pavito. Pavito is a convex mixed-integer nonlinear programming (convex MINLP) solver. As Pavito relies on gradient cuts, it can fail near points of nondifferentiability. Pajarito may be more robust than Pavito on nonsmooth problems (such as MISOCPs). |

Homepage: | http://mpc.zib.de/archive/2020/2/Coey2020_Article_OuterApproximationWithConicCer.pdf |

Source Code: | https://github.com/JuliaOpt/Pajarito.jl |

Dependencies: | Julia |

Related Software: | SCIP-SDP; Bonmin; SCIP; CVX; CPLEX; FilMINT; OR-Library; Benchmarks for Optimization Software; SHOT; ANTIGONE; MINOTAUR; XPRESS; Ipopt; filterSQP; BPMPD; BARON; Gurobi; extended-MIQCP; Juniper; GitHub |

Cited in: | 5 Publications |

all
top 5

### Cited by 11 Authors

2 | Lubin, Miles |

2 | Vielma, Juan Pablo |

1 | Berthold, Timo |

1 | Coey, Chris |

1 | Gopalswamy, Karthick |

1 | Kobayashi, Ken-ichiro |

1 | Nakata, Kazuhide |

1 | Takano, Yuichi |

1 | Uzsoy, Reha |

1 | Witzig, Jakob |

1 | Zadik, Ilias |

### Cited in 5 Serials

1 | Mathematics of Operations Research |

1 | Journal of Global Optimization |

1 | European Journal of Operational Research |

1 | INFORMS Journal on Computing |

1 | Mathematical Programming Computation |

### Cited in 2 Fields

5 | Operations research, mathematical programming (90-XX) |

1 | Game theory, economics, finance, and other social and behavioral sciences (91-XX) |