Questions tagged [mathematical-optimization]

Mathematical optimization deals with maximizing or minimizing an objective function by choosing values from within an allowed feasible set of possible values. Mathematical optimization is often also referred to as mathematical programming or simply as optimization.

Mathematical optimization deals with maximizing or minimizing a real function by choosing values from within an allowed feasible set of possible values. Mathematical optimization is often also referred to as mathematical programming or simply as optimization.

Thus, the study of Mathematical optimization includes formulating the problem (as a set of mathematical equations), and developing several solution techniques. These techniques exploit the underlying structure of the problem. Different optimization algorithms are suited for different types of problems and vary in solution times and computational complexity.

The goal (to be maximized or minimized) is called the "Objective Function." The set of equations that limit the solution space are the "constraints" and the possible solution space is the "feasible region." In some problems, the aim is to just find any acceptable solution, and these are called "constraint satisfaction problems" in which case there is no real objective function to be minimized or maximized.

Broadly, Mathematical Optimization falls under the area of "Applied Mathematics."

3356 questions
1
vote
2 answers

Apache commons math 3: always getting UnboundedSolutionException when constructing a model

i want to solve the following model with commons math 3 from apache: maximize: 30x + 40y s.t. x+y <= 240; 2x+y <= 320; x,y>=0; My code, related to the docs should be: // objective f = 30x + 40y + 0 LinearObjectiveFunction f = new…
1
vote
4 answers

Linear Programming with Complication

I'm trying to solve a problem that looks like a standard Linear Programming problem with one twist. We have as input a set of "phrases" each of which has a weight. We need to choose how many times to repeat each phrase in a text to maximize the…
John Warden
1
vote
1 answer

Get and compare Variable Values in Gurobi/Python

I would like to compare the value of an optimal gurobi variable to a number in order to decide the next steps for the model. from gurobipy import * m=Model("flow_model") arcs = [(0,1),(1,2),(3,4),(0,3), (1,4)] f= m.addVars((a for a in arcs),…
Dest
  • 43
  • 7
1
vote
3 answers

Estimate / fit data to exGaussian distribution in Android

How can I estimate/fit parameters for exponentially modified Gaussian distribution (exGaussian) using JAVA/Android? I need something like following pseudo code: // some observed data points double dataPoints[] =…
lidox
  • 1,901
  • 3
  • 21
  • 40
1
vote
1 answer

Anyway to simplify/shorten this math equasion I made?

I am trying to make a grid of slots for an inventory sort of thing , I have it looking how I want it, but I was wondering if there was anyway to simplify or shorten my math. Every square on the grid is 30 X 30. for (i = 1; i <=…
TSSans
  • 23
  • 7
1
vote
1 answer

instantiate a concrete model from an abstract pyomo model

I'm trying to create an abstract model in Pyomo 5.1.1 and then populate it with values within python (i.e. not using the AMPL files). I'm basically following the Pyomo documentation example, but am getting "Constant objective detected". import…
Milind R
  • 676
  • 1
  • 8
  • 20
1
vote
0 answers

Matlab Optimization Minsearch

I am running an optimization problem on a multidimensional surface with unknown derivatives, and no closed form equation. It's problem motivated by an econ paper that tries to value a patent by the future stochastic revenues it generates. Its a…
jessica
  • 1,325
  • 2
  • 21
  • 35
1
vote
0 answers

Matlab: Hacky unconstrained vs. constrained numerical optimization

Short version: Why is unconstrained optimization with a constraint "hacked" into the objective function working while constrained optimization isn't? Long version: In Matlab, I'm trying to find a p x n subspace U which explains an arbitrary amount…
Evan
  • 435
  • 3
  • 12
1
vote
0 answers

How to efficiently use calculation of objective function in gradient function for optim?

I am using the example from here, where the original post had an objective function returning a list, with first element equal to the value of the objective function and the second element the gradient: logisticRegressionCost <- function(theta, X,…
Alex
  • 15,186
  • 15
  • 73
  • 127
1
vote
0 answers

iteratively finding the best k solutions to linear/binary programming problems

I am solving a maximization binary programming problem (binary programming is the same as integer programming but the solution is a vector of 0's and 1's). I would like to find the best 10 solutions. I don't mean the best 10 solutions where all 10…
1
vote
0 answers

Speeding up automatic symbolic jacobian creation in Matlab

I have a code that creates a set of equations based on nodal coordinates in cartesian space. I then create a jacobian based on these using automatic sym generation and a series of nested anonymous functions. I understand that this is not the most…
1
vote
0 answers

Linear Programming: Maximize Machine Utilization

I need some help with a linear programming problem I’m trying to solve. The concept is quite simple, we have a set of machines with pre-booked activities that we cannot move. Now I want to add an additional activity with a given time length…
1
vote
1 answer

Finding n tuples from a list whose aggregation satisfies a condition

I have a list of two-element vectors. From this list, I'd like to find n vectors (not necessarily distinct) (x,y), such that the sum of the ys of these vectors is larger or equal to a number k. If multiple vectors satisfy this condition, select the…
1
vote
0 answers

How to fit linear rational functions?

Assume I want to predict an observable X by several other variables Y_1,...Y_k via a linear rational function (i.e., a function of the form X ~ (c_0 + c_1*Y_1 + ... + +c_k*Y_k) / (1 + d1*X1... +c_k*Xk). Is there some package (ideally an R package)…
tobias
  • 501
  • 1
  • 6
  • 15
1
vote
2 answers

Optimizing arangments inside a matrix

I am trying to solve the following problem, which I am quite sure has a solution. I am not able to disclose too much information,so I formulated it general term and came up with the following allegory. I present you here the sleeping monks…
oz123
  • 27,559
  • 27
  • 125
  • 187
1 2 3
99
100