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
0 answers

SciPy optimize minimize finds non minimal answer

When I use Scipy minimize in the example below, it finds a non minimal solution - can someone please help me modify this to find the minimum? I have four constraints: 1) guesses of guess array must sum to one, 2) guesses must be > 0, and 3) any…
Curiosity
  • 149
  • 1
  • 2
  • 11
1
vote
0 answers

Oscillations are normal in Nelder-Mead algorithm?

I have a multi objective optimization problem, subject to constraints f(x)=C1(x)+C2(x) where both C1(x) and C2(x) should be minimized. x is a vector and l and u, lower and upper bounds I applied alg. Nelder Mead with penalties (to handle the…
1
vote
2 answers

What are the limits of docplex (the cplex version of python) in terms of the number of variables and constraints?

I am solving an optimization problem in python using docplex(not docplex cloud API) with only 2 constraints and 92 variables (dvar in OPL). But even though I get this error: docplex.mp.utils.DOcplexLimitsExceeded: **** Promotional version. Problem…
sel
  • 942
  • 1
  • 12
  • 25
1
vote
1 answer

Looping through elements of dictionary key instead of enumerating all

I am working with python dictionaries to define some variables and parameters for a mathematical mode. The data frame looks like this: Service Bill Weight Zone Resi UPS FedEx USPS DHL 1DEA 1 2 N 33.02 …
1
vote
1 answer

How to make all corners of rectangle as orthogonal

I have developed an application in top of ArcGIS Desktop using Arcobjects C#.Net. Application will create a rectangle by connecting four known co-ordinates. I would need to adjust all four corners as orthogonal (90 degree). Is there any mathematical…
venkat
  • 347
  • 1
  • 4
  • 20
1
vote
1 answer

creating variable dynamically inside optimization function scipy

The below code is for finding the minimum errors in approximating tensor unfold with three matrices a, b, c. Optimization is carried using variables a, b, c. I am new to optimization case so please help me out in understanding this. My queries…
Manish Bhanu
  • 53
  • 10
1
vote
0 answers

Computing numeric derivatives with pyomo

I need to repeatedly compute derivatives at a given point of nonlinear pyomo constraints. According to this post, there are basically two options: one symbolic approach (which uses sympy) and one numeric approach via the NL file generated by…
1
vote
2 answers

How can I augment this MILP by using equations with IFF conditions as cuts in GAMS?

So I am trying to implement an algorithm in GAMS by augmenting a master problem with cuts after every iteration. The master problem is, minimize w =-x - 10z s.t. -25x + 20z ≤ 30 x + 2z ≤ 10 2x - z ≤ 15 -2x - 10z ≤ -15 w >= -26 w…
1
vote
1 answer

curve_fit fails when using endpoint=False in independent variable

I'm fitting some data (I have hard-coded it here) using a technique described in this question and it seemed to work fine. However, I realized my xdata was not quite what I wanted it to be so I used 'endpoint=False' so that my xdata increased from…
1
vote
1 answer

Formal name for this optimization algorithm?

I have the following problem in one of my coding project which I will simplify here: I am ordering groceries online and want very specific things in very specific quantities. I would like to order the following: 8 Apples 1 Yam 2 Soups 3 Steaks…
Hatefiend
  • 3,416
  • 6
  • 33
  • 74
1
vote
1 answer

Passing list of lists as input to scipy.optimize.curve_fit

I am trying to solve an example marketing mix model problem using python and the curve_fit function. I need to fit two sets of parameters, which i add to my function as a * arg list of lists. I can get the curve fit to work for one set of parameter…
1
vote
1 answer

Incoming APIs for OSI (Open Solver Interface)

We want to use COIN-OR for a research project alongside some other optimization programmes and it would be lovely if we could use a standardizes API, in the best case a web-based one, to start up all the solvers from a single point. Sadly I was…
BossBolognese
  • 11
  • 1
  • 5
1
vote
0 answers

Scipy fmin updating data inside a function

I have a problem with my code. I don't know how to update the values of the variable error inside a function. The values only update outside the function. Can somebody help me with this problem? The idea of the code is to fit a model to my data…
1
vote
1 answer

I can't simulate a CPLEX model even when the code has no errors

i have some doubts related to a CPLEX code that i'm trying to write. The code itself (model) seems to be well written, but when it comes to fill the data i have an error. NOTE: there are no constraints in the model because i'm trying to make a trial…
1
vote
0 answers

PuLP's set partition example seems to do too much work?

I'm trying to solve a problem very similar to the example here: https://pythonhosted.org/PuLP/CaseStudies/a_set_partitioning_problem.html This uses the optimization framework called PuLP to assign seats to guests at a wedding. To provide some…
Shahbaz
  • 10,395
  • 21
  • 54
  • 83