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

How to stack variables together in cvxpy?

I want to solve an optimisation problem using cvxpy. Suppose I want to use log_sum_exp function to build a constraint like this: m >= log(1 + exp(m+z)) The syntax of cvxpy allows me to create a vector variable x = [z,m] of dimension 2 and apply…
Sergey Dovgal
  • 614
  • 6
  • 21
1
vote
1 answer

Java Cplex Expressions and Constraints

I am trying to understand what exactly Expressions in cplex are and how I can use them in Java for creating a Linear Programm. Unfortunately there aren't any sufficient examples in the documentation for me to understand them. What I am trying to…
Georgios
  • 861
  • 2
  • 12
  • 30
1
vote
0 answers

How to encode optimization program with no clear objective function

I am trying to use CVXPY to solve a linear program of the following form: 10 people respond to a survey asking for their household, age, gender, and generation. From these responses, I have written up many constraints and statistics such as "average…
1
vote
2 answers

Default options in computing the Jacobian in scipy.optimize.root

In the documentations for scipy.optimize.root with method = lm the following are the default for options keyword. options={'col_deriv': 0, 'diag': None, 'factor': 100, 'gtol': 0.0, 'eps': 0.0, 'func': None, 'maxiter': 0, 'xtol': 1.49012e-08,…
Kid Charlamagne
  • 558
  • 1
  • 10
  • 27
1
vote
5 answers

Is this type of software possible

I was searching google for something and saw the post that some one needed a piece of software in which he can take a sheet of material- and that he can maximize the cuts. he needs to be able to enter the width and the length of the roll. Then he…
Afnan Bashir
  • 7,319
  • 20
  • 76
  • 138
1
vote
0 answers

Multivariate Metropolis Hasting using PyMC

I am working on Parameter estimation using Metropolis-Hasting algorithm in Python (I am very new to Python). I have around 8 input parameters to estimate. I referred to the PyMC documentation, the first step is to define a 'model' and pass it to the…
user3453636
  • 77
  • 1
  • 9
1
vote
1 answer

Find vector in which points are more sparse

(1) I have n points in 3D space (2) I have a random vector (3) I project all n points into the vector Then I find the average distance between all points How could I find the vector in which after projecting the points into it, the average distance…
porente
  • 371
  • 2
  • 14
1
vote
1 answer

swift array 'contains' function in place optimization

I am wondering if the built-in array structure for the contains function has any optimizations. If it does a linear search of contains every time I run it, it's at best O(n), which turns into O(n^2) because I'll be looping through another set of…
brw59
  • 502
  • 4
  • 19
1
vote
2 answers

Find optimal set of substrings in given string

I'm trying to find optimal set of strings for given string. Given string: "FEEJEEDAI" Substrings values: FE - 1 JE - 2 JEE - 3 AI - 4 DAI - 6 Possible combinations: 1) [FE-JE-DAI] - 1+2+6 = 9 2) [FE-JEE-DAI] - 1+3+6 = 10 3)…
1
vote
0 answers

CVXOPT for convex optimization does not converge

I am trying to solve a nonlinear convex optimization problem of the following form c'x + f(x) subject to some affine constraints. Before that I wanted to make sure that I can solve a simple problem without f(x). Since I have the analytical first…
1
vote
1 answer

Fast/efficient computation with deadzone linear loss function

I am interested in modelling data with a loss function that is piecewise linear. For anyone who is unfamiliar, a deadzone linear loss function is like a linear L1 loss that begins at certain points. For example, if I have points lowerBound and…
1
vote
1 answer

Efficiently recognize in which axis quarter is a given angle Angle

I would like to recognize in what axis quarter is a given angle In the Most efficient way Quarter 1: Alpha > 0 && Alpha <= 90 (degrees) Quarter 2: Alpha > 90 && Alpha <= 180 (degrees) Quarter 3: Alpha > 180 && Alpha <= 270 (degrees) Quarter 4: Alpha…
Coldsteel48
  • 3,482
  • 4
  • 26
  • 43
1
vote
2 answers

Optimizing multiple output variables of a function in Python

I'm currently working on an algorithm that determines the cost of a wind turbine support structure. The algorithm I'm writing needs to optimize the weight of an initial input support structure so that the stress levels will not exceed but be near to…
Boris Mulder
  • 167
  • 1
  • 10
1
vote
1 answer

PortfolioAnalytics 'from' cannot be NA, NaN, or infinite

Hi I'm getting this error trying to optimize a portfolio for minimum variance: Error in seq.default(from = round(min, rounding), to = round(max, rounding), : 'from' cannot be NA, NaN or infinite The optimization runs fine using ROI, simplex,…
1
vote
0 answers

Would trying to find all Hamiltonian Cycles be faster on a GPU?

I am trying to find all Hamiltonian Cycles on all Bi-Connected Chordal graphs. I have been able to generate all the graphs that I need up to 14 vertices. But now I have to search all of those graphs for the Hamiltonian Graphs. Since the problem is…
1 2 3
99
100