![]() ![]() Use rawstatus to get a solver-specific string explaining why. You are employed by Acme Corporation, a company that makes two products: widgets and bobbles. In a Linear Programming problem, both the objective function and the constraints are linear functions of the variables. Each of these constraints is specied as an inequality. To help layout the graphical elements, I have a problem class: class Problem. When the dual is infeasible, the primal is unbounded if there exists a feasible primal solution. A set of constraints that limits the feasible solution space. To illustrate the above problem, I constructed a toy plotting library (the full library that I am working on is too big to fit in this question). ![]() ![]() How can I detect the scale variables for which this would happen and fix them to some default values? My problem is that in some special cases, for example if I have only one point to plot, this results in an unbounded problem where the scale goes towards infinity without any constraint being active. I also add a negative cost to the scale variables, so that they are maximized and the scatter plot covers as much screen space as possible. I do that by declaring scale and translation variables of the ExpressionsBasedModel and transform the scatter plot coordinates to the screen using those variables and then construct linear constraints that the transformed coordinates should project inside the screen. a) If the feasible polytope described by the solution space of a linear programming problem is unbounded then there is no optimal solution b) If there are two basic optimal feasible solutions then there is an infinity of optimal feasible solutions. Specifically, I want to solve for scale and translation so that the coordinates of a scatter plot fill up the screen space. I am using the ojAlgo linear/quadratic solver via ExpressionsBasedModel to solve the layout of graphical elements in a plotting library so that they fit neatly into the screen boundaries. ![]()
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |