# Questions tagged [optimization]

19565 questions

0

54

Views

### How to find extremums of function in R and determine their type?

Consider some function like f(x,y) = x^2+y^2 . Question: Is there some simple way to find its extremums and determine their type (e.g. max/min...) ? I see the long way: Take partial derivates and using nleqslv R-package find the solutions to the equations f_x=0, f_y = 0. Then calculate Hessian a...

1

217

Views

### Optimise a function with two parameters and constraints in R using solnp function?

I have the following function and would like to optimise parameters x and y in order to maximise the output. I am trying to do that using optimise. EDIT Thanks to the comments here I am able to optimise using Rsolnp::solnp. But now I get error when I add upper and lower bounds. See example below Oje...
elmaroto10

0

56

Views

### Find sub sequence with max sum in an array such that sum of any interval is greater than the sum of end elements in linear time

Given an array of n strictly positive elements, it is expected to find a sub sequence [a b c ...](where a, b and c are indexes) of the array such that sum of elements in the range [a+1 b-1] is greater than array[a]+array[b]. In case of the first index selected, array[a] must be greater than sum of a...
yobro97

1

131

Views

### STM32 VCP driver - pointer becomes invalid only with optimization

I am working on an embedded project with the STM32F405 microcontroller, and have some really confusing behavior. I am porting an existing (working) project from the STM32F1 to the STM32F4, but I have added ST's standard peripheral library USB stack for VCP. If I compile the program with -O0 optimiz...
superjax

1

50

Views

### Maximum sum of straight line lengths in a convex polygon with constraints

This is a follow up to a question I asked previously. But here is the full question: Consider two convex polygons A and B. Polygon B lies completely inside polygon A. There are two lines with different slopes (both fixed slopes), such that they have one common end point on or inside B and their othe...
Sharan

0

170

Views

### Setting up a linear optimizer with an “or” constraint

I have a big linear optimizer I'm running and need some help setting up the constraints to get what I want. It's hard for me to express it in words exactly (hence the vague post-title), so I've written an example, details: Select a total of 5 items, maximizing value and keeping the cost under 5k. Ea...

0

31

Views

### queue discipline for a wireless interface is not set up

I have 3 interfaces: enp2s0
J.Doe

0

851

Views

### scipy.optimize with SLSQP. 'Singular matrix C in LSQ subproblem'

I'm trying to minimize a dot product of 2 vectors but it doesn't work and I have no idea why. Can someone please help me? I have a matrix c of this form: c = [[c11, c12, c13, c14, c15], [c21, c22, c23, c24, c25]] I want to get a matrix p of this form: p = [[p11, p12, p13, p14, p15], [p21, p22, p2...
Karol

0

94

Views

### Matlab fmincon increasing function value

I'm using Matlab's fmincon function for optimization, but experience the function value increases instead of decreases, even though all of my constraint functions at all iterates are satisfied. My optimization problem consist of a (smooth and continuous) cost function with two design variables to b...

0

54

Views

### How to add minimum up time constraint for a home load into a Mixed Integer Linear Programming in matlab?

I have written the code for the operation of the appliances for a minimum up time in a MILP problem in MATLAB. The code I have written is based on the lines of the 'optimal operation of thermal plants' tutorial video for MILP problem.Following is the link to it - https://in.mathworks.com/videos/mixe...
Paramvir Atwal

0

364

Views

### High consumer lag on Kafka Stream app that uses persistent key value store

I am not getting as much throughput as I would think I should with my this Streams app that uses a state store and my consumer lag is going way up. I'm wondering if there are any obvious configs that I could tweak or anything that could help optimize my throughput. In my main I have this for proper...
russter

1

273

Views

### scipy.optimize.minimize, travelling salesman with integer programming

import numpy as np; import math; import random; from scipy.optimize import minimize; def matrixmult (A, B): rows_A = len(A) cols_A = len(A[0]) rows_B = len(B) cols_B = len(B[0]) Z = [[0 for row in range(rows_B)] for col in range(cols_A)] for i in range(cols_A): for j in range(rows_A): #for k in rang...
user9824636

1

191

Views

### Faster way to calculate modulo when you have a previous answer?

I have a large number of modulo calculations to perform. The basic calculation is as follows: const uint64_t start; // Some 'large' number that does NOT change uint32_t prime[bigNumber]; // Precalculated sequential prime numbers (generated on the fly from a bit compaction storage method for...
ChipK

0

232

Views

### How to create custom graphs for dask dataframes?

I'm trying to paralelize some operations to be done on a Dask Dataframe but I'm not completely understanding the best way to do it. For example, I'm reading a dask dataframe from parquet and I want to add one unit to the first column by one and two to the second column: import dask.dataframe as dd d...
Henrique Silva

0

73

Views

### Integration and false convergence of optimization in R

I am trying to find MLEs of three positive parameters a, mu and theta, and then the value of a function, saying f1. f1
C.C.

0

137

Views

### Subroutine reordering, reducing TLB misses

Let's say I have an algorithm which would optimize subroutine ordering, in hopes to reduce TLB misses. How would one be able actually to reorder subroutines at run-time in gcc compiler? So far I presume that it would be possible to write a gcc plugin for this. How ever I have no idea how to actually...

1

57

Views

### Generating function derivative as Python callable function

I was reading this question and I was trying to do the same, but I want the function to have a single parameter say x. And that parameter is an array of 'values' to be filled by an optimization solver. For instance: def f(x): return x[0]**2 + 3*x[1] That function will refer to: f(x)=x^2 + 3y, meanin...
DarK_FirefoX

0

231

Views

### Slow serialization in django rest framework

I'm trying to figure out why django rest framework's ModelSerializer is so slow. I'm aware of the problem with N+1 queries, it's not the case. I have a super simple model that has only numbers and strings. Profiling shows that my code spends most of the time inside Serializer::to_representation() me...
Artem Shalagin

0

46

Views

### Error in maxLik function

I am trying to compare two distributions by using Likelihood ratio test. I used the maxLik function to obtain mles of both of null and alternative distributions. I want to use BFGSR method because it gives better estimates. library('maxLik') library('flexsurv') n=20 den1=1000 mpar=3 omepar=5 spar=3...
deniss

0

335

Views

### Response Surface Modeling and Optimization in Python: Analogous to rsm in R?

I wonder, if there are modules in Python that support Design of Experiments, Response Surface Modeling and Optimization. R has a number of libraries, such as rsm which helps you define a Design and then evolve it given outcomes to approach closer the optimum using the Response Surface Modeling appr...
user8270077

2

95

Views

### Rectangle Intersection. print message for empty intersection

I have four coordinates: x,y,width=w,height=h and I have two rectangles with the following coordinates: r1.x=2,r1.y=3,r1.w=5,r1.h=6; r2.x=0, r2.y=7,r2.w=-4,r4.h=2 How you can observe this intersection is empty. what I did until now it was: rectangle intersection (rectangle r1, rectangle r2){ r1.x=...
BGandul

0

35

Views

### PostgreSQL slow running query

The following SQL query used to execute in a few seconds, but it suddenly started to take a long time to execute. I've already done a few improvements on the older query, but I still think it can be sped up: SELECT COUNT(*) AS count_all, flows.user_id AS flows_user_id, events.metadata->? AS events_m...
felipeecst

1

356

Views

### Non-Linear/Linear Programming in python

I have optimization that goes like this : Maximize (x1*a1 + x2*a2+...+xn * an) such that : any j, (xj*aj)/sum(all xi*ai) = 0.15 any three j, (xj*aj)/sum(all xi*ai) >= 0.07 any j 1

0

91

Views

### Fog of War on android devices in Unity

I've wrote the code according to this tutorial. It is the code: public GameObject fogOfWarPlane; public LayerMask fogLayer; public float radius = 5f; private float radiusSqr { get { return radius * radius; } } private Transform target; private Mesh mesh; private Vector3[] vertices; private Color[] c...
ATHellboy

0

48

Views

### Optimise R loop with data table passed into a recursive function

I'm trying to run a simulation which would run n_tests for n_products for n_years to estimate an increase in demand and subsequent increase in stored pallets (linear relation between demand and stored products assumed). To make things a bit spicier, the demand comes from 2 separate regions (A and B)...
ErrHuman

0

43

Views

### SQL - How to equally assigned records to Skil matrix table using stored procedure

I want to use a stored procedure for assigning records to each person. These are my tables: tblTransaction: ID Owner Country Region Vendor Description ---------------------------------------------------------------- 1 NULL Country1 Region1 Vendor2 4 NULL Country1 R...
Mhundie

0

39

Views

### Python Tkinter mainloop increases processing time in multithread application

In my application, I have a process which runs on another thread, takes a few seconds to complete and only needs to be done once. I also have a loading window which would let users know that the application is still running and let them cancel the process. This loading window calls a function every...
Olivier Samson

0

162

Views

### Multiple visits of cities in TSP

Which subtour-elimination-constraint in TSP (travelling salesman problem) will allow multiple visits of each city on the route? In my version of TSP, each city (except the departing warehouse) is allowed to be visited multiple times but the subtour elimination constraint does not allow it. When I re...

0

93

Views

### PROLOG code to find cheapest combination of all possible combinations

Complete newbie in PROLOG here. I am provided with a list of parts to implement a hypothetical computational system: %partName(name, type, number, required_types, size, price) part(a-1, a, 1, 2*b, 0.5, 60 ) part(a-2, a, 2, 3*b, 1.0, 25 ) part(b-1, b, 1, 2*c, 0.5, 25 ) part(b-2, b, 2, -, 1, 45 ) part...
athageor

0

44

Views

### Adding further properties to a function: timing and iteration improvement

I have a function written in python which does two procedures: Preprocessing: read in data from an array and compute some values that I will later need to prevent repeated computation Iterate and compute a 'summary' of the data at every stage and use this to solve an optimisation problem. The code i...
Charlie Dickens

1

308

Views

### Using a vector of constraints to a scipy.optimize function

I want to do constrained optimisation using a vector of constraints using the scipy.optimize library. In particular, I am supplying a vector of 3d coordinates r0 of N points -- hence a matrix of size N x 3 -- as input to the function. The coordinates are Cartesian, and I wish to freeze out all y dep...
ap21

0

323

Views

### How to optimize Firestore read/write operation

I try to make Stock monitoring app where users can make Alert when price change. I have Stock document where I fetch from 3rd party API periodically. Upon Stock update I fetch all Alert which meet condition and notify users with Firebase messaging. Here is my models. /stocks/{stockId} id: String pri...
sarunw

0

95

Views

### Understanding Time and Space Complexity of Networkx function in python with relation to system configuration

I am trying to find all the cycles in my data using networkx.simple_cycles() function in python. As written in networkx documentation 'This is a non-recursive, iterator/generator version of Johnson’s algorithm'. Johnson's algorithm has a time complexity of: ((nodes+edges)*(cycles+1)) and space com...
Shubham Singh

1

61

Views

### This is the query I am trying to run in neo4j but it takes too long to run:

I am trying to run this query using Neo4j but it takes too long (more than 30 min, for almost 2500 nodes and 1.8 million relationships) to run: Match (a:Art)-[r1]->(b:Art) with collect({start:a.url,end:b.url,score:r1.ed_sc}) as row1 MATCH (a:Art)-[r1]->(b:Art)-[r2]->(c:Art) Where a.urlc.url with r...
Yash Mishra

0

34

Views

### optimization algorithm for grouping sets of numbers

There is N subsets of natural numbers between 1 and K (sample set: {2,9,32}). Number of items/numbers in each set varies, but it cannot exceed K. 50% of subsets are 1- or 2-element sets. The distribution can be visualised as number of elem.|frequency 1 ######################### 2 ############## 3 #...
Jakub Małecki

2

30

Views

### which one is more important : optimize database size or make less process

in my laravel project i have many users who have ads and each ad have some keywords : users->ads->keywords (with 3 tables in database) state 1 : make this with just 2 relation between users/ads and ads/keywords in this case when i want to access all keywords of a user i should first get that user ad...

0

39

Views

### After INSERT/UPDATE Trigger affecting inserted rows

Background: I've a table in a MS SQL database which lists a company and associated supplier and their effective from and to dates. There should only ever be one supplier active per company at one time. The table structure is as follows; _sRID DataAreaID Supplier ApplicableFrom Applic...
Bryant1003

0

25

Views

### What parts of the computation graph does Tensorflow optimize?

I have the following situation: I have a model X that is shared between three more models A, B, C and training samples belong to one of the models A, B, C. Depending on the model a training sample belongs to, I multiply the individual loss either with 0 (doesn't belong to it) or 1 (belongs to it) an...
alexanderb14

0

102

Views

### Creating interaction dummy variables for lpSolve constraint

I have a linear programming model I'm trying to optimize, and need some help setting up the constraints to get what I want. High-level: I want to choose items only if their 'type' doesn't 'conflict' with another item's specific 'type'. Explaining in more depth via example: Select a total of 6 items,...

0