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 solve the following LP/QP problem using Pulp?

from pulp import * import pandas as pd import numpy as np pd.read_excel('Example.xlsx', encoding='latin-1') prob = pulp.LpProblem('Performance', pulp.LpMaximize) #### Create Decision Variables: decision_variables = [] for rownum, row in…
Nitish Gaddam
  • 101
  • 1
  • 11
1
vote
1 answer

Tensorflow Adam with variable bounds

I am using Tensorflow Adam method to optimize a stochastic function, which has (almost) nothing to do with neural networks, but rather with probabilistic inference. Adam works pretty well in finding global optima of the cost function, however my…
linello
  • 8,451
  • 18
  • 63
  • 109
1
vote
2 answers

ForwardDiff.jl and ReverseDiff.jl error message related to ::getfield()

I am attempting to use the ForwardDiff.jl and / or ReverseDiff.jl libraries for computing the gradient in an optimization problem. Both of these packages give me an error message related to ::getfield(). ReverseDiff gives me a LoadError: …
1
vote
2 answers

Adam in Tensorflow: where does moment estimates happen?

I know that optimizers in Tensorflow divide minimize into compute_gradients and apply_gradients. However, optimization algorithms like Adam generally process the gradients with momentum and some other techniques as the following figure…
Maybe
  • 2,129
  • 5
  • 25
  • 45
1
vote
1 answer

How to find upper and lower bounds of a function in R

I am wanting to try find the upper and lower bounds of a function in R. I am trying to use the built in R function 'optimise', but the function tries to find where the function's tangent is zero. For instance, if you run the following…
user-2147482565
  • 453
  • 7
  • 16
1
vote
1 answer

Gurobi Solver and Convergence

I have an ILP which is ok with small problems. Gurobi easily converged and returned correct answers for these small problems. But when it comes to a little larger problems, it does not converge after even 2 days. I have changed many parameters like…
A.A
  • 113
  • 5
1
vote
0 answers

Getting all the lines passing through 3 or more points from a given set of N points (on a plane)

This is my first question here. Pls lemme know if I'm unclear... I need to find all the unique regressed lines which are touching or near (within a given tolerance) 3 or more points for a given set of N points on a plane A simple brute force…
Brianna
  • 21
  • 2
1
vote
1 answer

Optimize for cumprod() with two variables

I am trying to optimize a function of two variables. The problem is that my function has a pandas dataframe 'df_main' with 3 columns as param_1, param_2 and returns such that I would like to maximize the output of below defination, def func(p1,…
Milind Dalvi
  • 826
  • 2
  • 11
  • 20
1
vote
0 answers

Arithmetic optimization used in poly1305

I am trying to implement D.J.Bernstein's Poly1305 algorithm. While going through his C implementation here in the poly1305_init function I am not able to figure out what is the arithmetic tactic he has used in this part to achieve performance…
viji
  • 19
  • 3
1
vote
1 answer

Find the correct fitness function for optimization using Differential Evolution for budgeting problem

i am building a website for recommendation system using differential evolution. The website will ask the user's budget and some criteria and will return the optimal package. The data field look like this and i have 8 dimensions (tables). Id | Name…
1
vote
1 answer

Package to compute geodesic given a Riemannian metric

I'm looking for a code/package which given a starting point $x_o$ and ending point $x_1$ to compute equally spaced points on the geodesic between $x_0$ and $x_1$ given a function which returns the Riemannian metric tensor at any point. This does not…
Alex Botev
  • 1,369
  • 2
  • 19
  • 34
1
vote
1 answer

How to compute a similarity between two vectors with heterogeneous attributes

I have an optimization problem where I have a set of providers P selling objects Op of different types with different performance vectors Pv=[p1, p2, p3, ..., pn]and a set of client requests R asking for objects Or with an expected performance…
user2567806
  • 460
  • 3
  • 7
  • 17
1
vote
1 answer

simplex - algebraic intuition behind the basis of the canoncial form

I'm trying to understand the simplex iteration of a problem with n variables and m technological constraints by following this text. I understand well the geometric interpretation of the iteration - moving between adjacent vertices. However, I fail…
1
vote
1 answer

Curve_fit resulting in a flat line

I'm new to the Scipy.optimize curve_fit() tool. I'm trying to find a function that best models the curve in the figure (part of a time series signal), but meanwhile I was just fitting a sine curve to it and got a flat line. Can someone spot what I'm…
1
vote
1 answer

Iterating an optimize function through rows of a csv

Something about how I've written this optimize function is not letting it refer to existing values in my "Input" data set to fill in a new column, "Opt": Input=read.csv("....csv") Input$Opt=0 Input$Opt <- optimize(f = function(x) abs(10.16 -…
thatsneat
  • 25
  • 5