Stack Overflow
Stack Overflow

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
8
votes
1 answer

gurobi - Error code = 10004 Unable to retrieve attribute 'X'

I am getting an error in my c++/gurobi file: Error code = 10004 Unable to retrieve attribute 'X' I read that this might have something to do with labels? But I don't see how there is a problem. It works for some input files, but not for others. So I…
dorien
  • 5,265
  • 10
  • 57
  • 116
8
votes
4 answers

How can I generate a "Social Golfer" matrix for worker seating arrangement?

EDIT: I am looking for an APL function, or MS Access VBA function, which takes as arguments the total number of employees, total number of dinning tables, and number of employees per dinning table for generating rotating seating assignments. This…
Joe R.
  • 2,032
  • 4
  • 36
  • 72
8
votes
1 answer

How do you find the optimal assignment of pupils in classes?

23 pupils from level A, 24 from level B and 30 from level C need to be assigned into three classes. The classes need to be almost exactly of the same size. Different levels can be mixed into a single class, however it is better if it can be avoided.…
static_rtti
  • 53,760
  • 47
  • 136
  • 192
8
votes
3 answers

Gurobi python get value of the defined variable

How do i get the value of the variable that i have define previously(using addVar) in gurobi python? I need to compare the value of the gurobi variable and then perform calculations to reach to my objective variable. The same has to be done before…
Abhinav Yashkar
  • 81
  • 1
  • 1
  • 2
8
votes
3 answers

Ant colony optimization using .NET

I'm looking for a .NET-Class library or .NET-Framework which implements ant colony optimization. Can you give me any links, resources, etc. about this topic.
AndreyAkinshin
  • 18,603
  • 29
  • 96
  • 155
8
votes
2 answers

How to do nonlinear complex root finding in Python

I want to do a root search for the following nonlinear equations, I do it in Python but it doesn't work. my code is below from pylab import * import scipy import scipy.optimize def z1(x,y): temp=1+1j+x+2*y; return temp def z2(x,y): …
user2133730
  • 81
  • 1
  • 1
  • 3
8
votes
2 answers

A self selecting team

A team consisting of 100 members is to be assembled from a pool of 1000 applicants. Each applicant gets to pick the 99 other applicants he/she would like to have as teammates. Each possible team gets a score that measures how well it satisfies the…
oivvio
  • 3,026
  • 1
  • 34
  • 41
8
votes
1 answer

is logistic regression large margin classifier?

As I understand large margin effect in SVM: For example let's look at this image: In SVM optimization objective by regularization term we trying to find a set of parameters, where the norm of (parameters vector) theta is small. So we must find…
Ibraim Ganiev
  • 8,934
  • 3
  • 33
  • 52
8
votes
3 answers

Non-linear programming library in C++

I'm looking for recommendations for C++ libraries for non-linear programming (not just for integers!). Preference is for actively maintained F/OSS solutions, but actively maintained commercial solutions offering free evaluation versions are…
em70
  • 6,088
  • 6
  • 48
  • 80
7
votes
4 answers

Shopping cart minimization algorithm

I have a list of products, which consists of list of shops, which sold it. { 'Book A': [ShopA, ShopB, ShopC], 'Book B': [ShopC, ShopD], 'Movie C': [ShopA, ShopB, ShopD, ShopE], ... } (Price differs between the shops) Each shop is…
dmzkrsk
  • 2,011
  • 2
  • 20
  • 30
7
votes
1 answer

How to improve performance on a function that operates on two arrays in clojure

I have a set of a small number of functions. Two functions perform a mathematical overlay operation (defined on http://docs.gimp.org/en/gimp-concepts-layer-modes.html, but a little down -- just search for "overlay" to find the math) in different…
Savanni D'Gerinel
  • 2,379
  • 17
  • 27
7
votes
2 answers

Mathematica Module Not Returning Value

I am new to Mathematica, and using a Module to perform a procedure, then return a value. However, Mathematica seems to be evaluating and returning symbolic values instead of the numerical value I want. Questions I have are: When don't you use…
Geekgirl
  • 1,322
  • 3
  • 11
  • 17
7
votes
3 answers

Solving equations in .NET

I'm trying to solve some simple equations in .NET. I came across Math.NET and evaluate it. The Solver() methods seemed to be what I need but I can't figure out how to use side conditions with this method. To illustrate my problem I will give you a…
Jay
  • 2,141
  • 6
  • 26
  • 37
7
votes
1 answer

Optimizing a vector image by removing unnecessary points and stacking shapes

I need to optimize a vector image with filled shapes constructed from bezier lines. Input image and how shapes look when separated: I want to optimize the image by removing unnecessary lines and relying on stacking of shapes to preserve the look,…
Athari
  • 33,702
  • 16
  • 105
  • 146
7
votes
2 answers

How to localize a signal given the location of three receivers and the times at which when they receive the signal (Time Delay of Arrival)?

I have 3 receivers (A, B and C), and some signal producing source (let's say sound or light) with an unknown location. Given the locations of A,B and C, and the time at which each receiver "heard" the signal, I'd like to determine the direction of…
10GeV
  • 453
  • 2
  • 14
1 2 3
…
99 100