convex-optimization

Is there a simple algorithm for calculating the maximum inscribed circle into a convex polygon? [closed]

由 好久不见. 提交于 2019-11-29 02:35:38
问题 Closed . This question needs to be more focused. It is not currently accepting answers. Want to improve this question? Update the question so it focuses on one problem only by editing this post. Closed 4 years ago . I found some solutions, but they're too messy. 回答1: Yes. The Chebyshev center, x*, of a set C is the center of the largest ball that lies inside C. [Boyd, p. 416] When C is a convex set, then this problem is a convex optimization problem. Better yet, when C is a polyhedron, then

mathematical optimization library for Java — free or open source recommendations? [closed]

由 自作多情 提交于 2019-11-27 07:29:05
Does anyone know of such a library that performs mathematical optimization (linear programming, convex optimization, or more general types of problems)? I'm looking for something like MATLAB, but with the ability to handle larger problems. Do I have to write my own implementations, or buy one of those commercial products (CPLEX and the like)? A good answer is dependent on what you mean by "convex" and "more general" If you are trying to solve large or challenging linear or convex-quadratic optimization problems (especially with a discrete component to them), then it's hard to beat the main

Best open source Mixed Integer Optimization Solver [closed]

由 那年仲夏 提交于 2019-11-27 03:00:58
I am using CPLEX for solving huge optimization models (more than 100k variables) now I'd like to see if I can find an open source alternative, I solve mixed integer problems (MILP) and CPLEX works great but it is very expensive if we want to scale so I really need to find an alternative or start writing our own ad-hoc optimization library (which will be painful) Any suggestion/insight would be much appreciated I personally found GLPK better (i.e. faster) than LP_SOLVE. It supports various file formats, and a further advantage is its library interface, which allows smooth integration with your

mathematical optimization library for Java — free or open source recommendations? [closed]

由 落爺英雄遲暮 提交于 2019-11-26 13:18:52
问题 As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be supported by facts, references, or expertise, but this question will likely solicit debate, arguments, polling, or extended discussion. If you feel that this question can be improved and possibly reopened, visit the help center for guidance. Closed 6 years ago . Does anyone know of such a library that performs mathematical optimization (linear programming, convex optimization, or more general

Best open source Mixed Integer Optimization Solver [closed]

由 拟墨画扇 提交于 2019-11-26 12:36:54
问题 I am using CPLEX for solving huge optimization models (more than 100k variables) now I\'d like to see if I can find an open source alternative, I solve mixed integer problems (MILP) and CPLEX works great but it is very expensive if we want to scale so I really need to find an alternative or start writing our own ad-hoc optimization library (which will be painful) Any suggestion/insight would be much appreciated 回答1: I personally found GLPK better (i.e. faster) than LP_SOLVE. It supports
订阅 convex-optimization