Questions tagged [multi-objective-optimization]

Multi-objective optimization is an area of multiple criteria decision making that is concerned with mathematical optimization problems involving more than one objective function to be optimized simultaneously. Involve two or more optimization goals that are conflicting, meaning that improvement to one objective comes at the expense of another objective. The two methods for perform a multi-objetive-optimization are Pareto and scalarization.

Filter by
Sorted by
Tagged with
0 votes
1 answer
50 views

Do you have to normalize objectives when using the weighted sum approch?

Do you have to normalize objectives when using the weighted sum approch when having multiple objectives? Actually I thought that I should do it. But now I have run several experiments with different ...
  • 1,658
3 votes
1 answer
91 views

Question about implementation method for optimization problem

Suppose we wanted to solve the following optimization problem: $$\inf_{x \geq 0}\sup_{y \in [0, 1];\ z > 0} f(x, y, z),$$ where $f(x, y, z)$ is some objective function with a closed form that can ...
4 votes
3 answers
470 views

Determining the optimize lambda in Multi-Objective Optimization

I have a convex optimization problem: Maximize obj1 Minimize obj2 Some constraint Now to solve this problem, I used lambda to make it one problem: ...
1 vote
0 answers
42 views

Leontief utility function

For the Leontief utility function $$u_L(\lambda,y)=\min\{\lambda_1(r_1-y_1),\ldots,\lambda_m(r_m-y_m)\}$$ I would like to graphically show that, for $m=2$ and $\lambda\in\Lambda$ (for positive ...
  • 11
1 vote
1 answer
75 views

How to model this problem with multiple objectives?

This question is related to How to deal this L0 norm of a vector of L2 or L1 norms in objective? I have an optimization variable denoted as ${\bf A\in\mathbb{C}^{100\times 5}}=\begin{bmatrix}{\bf a}_1&...
  • 2,179
3 votes
0 answers
33 views

Pygmo2: What is the point of evolving an archipelago in a loop if number of generations already set in algo

I want to solve a multi-objective problem with nsga2 or moead taking advantage of the parallelism available in pygmo library. I have seen a very nice example on github posted below. However I am not ...
  • 31
2 votes
1 answer
28 views

Need a multi-optimization environment or plugin in Anylogic

currently I am working on a model to simulate the supply chain of a group of warehouses in a country using Anylogic. Then I need to multi-optimize these outputs to get the best one based on optimizing ...
3 votes
1 answer
111 views

OptaPlanner Collaboration with Anylogic

Is there a way that i can let Anylogic Collaborate with OptaPlanner? I need to do both Simulation and Optimization for a logistic project.
2 votes
0 answers
48 views

Multi-objective optimization with known variable dependencies (via a graph) -- what is this called?

Suppose that I am trying to solve a standard multi-objective optimization problem: $$ \min_{ \begin{array}{c} \textbf{x} \in S \end{array} } \left [ f_1(\textbf{x}),f_2(\...
  • 121
2 votes
1 answer
57 views

Could non-supported efficient solutions in multi-objective optimization problem be an optimal solution of a parameterized single-objective problem?

Since all supported efficient solutions in a multi-objective optimization problem are actually the optimal solutions for some weighted sum scalarization single-objective optimization problem with the ...
  • 173
2 votes
1 answer
167 views

Multi-objective optimization for resource allocation

Say I have several portfolios of the format: Product Name Product Amount Price per unit A_1 10 2 B_1 20 6 ... ... ... Z_1 30 7 We can call this $\text{Portfolio}_{1}$. Similarly, $\text{...
  • 175
1 vote
0 answers
36 views

Multicollinearity w.r.t decisions in optimal control/reinforcement learning learning/resource allocation problem

Consider the following optimization/control problem: We aim to maximize the cumulative reward $R$ during the horizon $H$ by every day allocating a portion of total budget $B$ to our two different ...
1 vote
2 answers
139 views

How can we choose the right weight to solve multi-objective problem using weighted sum method?

I have a multi-objective problem with three objectives F1, F2, and F3. the problem was formulated as a weighted sum. Now I didn't know how I can choose the right weight for my problem
3 votes
1 answer
142 views

What is the default weight allocation in solving multi-objective on CPLEX?

I am currently working on a multi-objective problem where I am trying to minimize cost and time. I am using Docplex to solve it, but I did not specify any weight using the following code: ...
  • 115
2 votes
1 answer
217 views

Minimum cost flow problem with multiple arcs between nodes in Python / Google OR

Is it possible to work with multiple arcs between 2 nodes within Google OR? Or are there better modeling techniques? I want to optimize flow from supply to demand areas, where supply and demand are ...
  • 21
2 votes
1 answer
204 views

Is it possible to merge two objective functions using the LpSolve package in R?

I have been using the LpSolve package to solve a minimization problem in my final course work, but I need to reconcile this problem with a maximization problem. Conducting several researches, I ...
4 votes
1 answer
465 views

large scale optimization with Python

I am dealing with the following optimization problem: $$ \underset{x}{\min} q(x) $$ subject to $$ l_{x} \leq x \leq u_{x} \,\,\,\, \text{ and } \,\,\,\, l_{a} \leq Ax \leq u_{a}. $$ where $q(x)$ is a ...
  • 43
3 votes
2 answers
414 views

How to calculate the trade-off between objectives in multi-objective optimization?

In the simple case, with only two objectives, I would like to know if it is possible to answer a question like: How many units of objective 1 do I need to reduce, in order to improve objective 2 by ...
1 vote
0 answers
35 views

Blended or hierarchical objectives if solving speed is more important

When optimizing a two objective task assignment problem, is it generally better to use blended objectives or hierarchical objectives if the speed to obtaining a near-optimal solution is more ...
  • 179
1 vote
2 answers
566 views

weight choice in multi-objective weighted sum

I have a combinatorial optimization problem where there are three objectives F1, F2, and F3 to be minimized. The problem was formulated as a weighted sum where F=alphaF1+betaF2+gamma*F3. My question ...
4 votes
2 answers
155 views

How to fix unbalanced multi-commodity network flow with equal supply and demand?

I have a fairly large network with eleven commodities and arc capacities that are commodity-dependent (i.e. an arc may have a higher capacity for one commodity than another). I'm solving a protection-...
3 votes
2 answers
368 views

Designing a multi-commodity network flow optimizer

I'm trying to solve multi commodity multi source network flow optimization problem using Python-PuLP. Here is how my problem looks like: The numbers on the arcs represent the order of priority a ...
3 votes
0 answers
93 views

Multiserver Queue Theory Optimization problem

I have a design optimization problem where I need to connect a customer with a server via call. The scenario is as follows: Customer-1 is connected with $N$ servers out of a total pool of $P$ servers....
  • 31
1 vote
0 answers
57 views

How to use PROMETHEE multicriteria method in R

I used TOPSIS multicriteria method to select the best number of clusters out of the 34 options. As weights I used 0.5 for each criterion. The ...
  • 319
0 votes
2 answers
182 views

How to normalize the objective functions of multi-objective optimization for a MPC?

I have a MPC with two objective functions, one that minimises fuel consumption and one that minimises the travel time of a vessel. I want to combine these two objectives into one weighted objective, ...
3 votes
1 answer
54 views

Goal Programming -- Best practice for standardizing magnitude of deviations across goals?

A certain goal program I've been working on has three goals that each operate at different scales. Two of the goals stay between 0-10, so any deviation from the goal is generally only a couple of &...
2 votes
1 answer
650 views

How to normalize the objective functions of multi-objective optimization into uniform form?

In my bi-objective model, the range of solution value for the first objective is large than the second objective. I decide to obtain a single solution by the weighted sum approach and solve it using ...
1 vote
0 answers
133 views

Relationship between Hypervolume and population size, number of generations, and number of functional evaluations?

I have a multi-objective optimization with the following properties: Objective function: two non-linear functions and one linear function Decision variable: two real variables (Bounded) Constraint: ...
  • 159
1 vote
1 answer
70 views

How to compute Generational Distance, Inverted Generational Distance, Epsilon Indicator, and Hypervolume for a Pareto front?

In order to find the quality indicators like Generational Distance, Inverted Generational Distance, Epsilon Indicator, and HyperVolume for a Pareto front I want to normalize the values of ...
  • 159
2 votes
0 answers
74 views

Designing Multi Floor Architectural Layouts

Architectural layouts define the position and shape of rooms in 3D space, where windows and water pipes are and as well as how humans travel between rooms (among other things). There is a lot of ...
8 votes
4 answers
576 views

Are simulations a form of multi-objective optimization?

Where is the line when an approach is called multi-objective optimization? For example: Problem Presume I want to optimize an optimization problem, for example nurse rostering, with 2 soft constraints:...
8 votes
3 answers
310 views

Do you know production deployments of multi-objective optimization?

In mathematical optimization software, defining the weight and level (hard/soft) of each of the objectives/constraints is often difficult for the business people at software development time, due to ...
1 vote
2 answers
173 views

Branch and bound method for solving non-convex integer non-linear multi-objective optimization problem?

Following are the characteristics of my problem: Objective function: two non-linear functions and one linear function Decision variable: two integer variables ($X_1$ and $X_2$) Constraint: three (two ...
  • 159
5 votes
1 answer
390 views

What methods are used to solve multi-objective optimization problem with non-linear objective functions and integer decision variables?

Case 1: NLP When either the objective function or at least one of the constraints or both are non-linear it is a NLP. We use generalized reduced gradient or Quadratic Programming to solve NLP. However,...
  • 159
2 votes
1 answer
243 views

A lexicographic objective function

I am trying to solve a multi-objective vehicle routing problem, I want to implement a lexicographic objective function, I have already defined a function for each objective. if someone has an idea of ...
  • 377
4 votes
1 answer
397 views

How to linearize a non-convex optimization objective function?

The non-convex multi-objective optimization problem in my case is defined below: Objective 1: Minimize $f_1(X_1,X_2)=C_0+C_1(1/X_1)+C_2(X_2/X_1)+C_3X_1+C_4X_2+C_5(X_2^2/X_1)$ Objective 2: Minimize $...
  • 159
2 votes
0 answers
33 views

How to interpret this problem of multicriteria decision

I am trying to optimise a cost function that consists of three parameters (A,B,C) using weighted sum approach for the selection of optimal technique out of three techniques. Parameter A unit is in ...
3 votes
1 answer
381 views

Bin Packing with CP Solver

[ [0,5], [0,4], [1,6], [2,4], [3,6], [3,2], [4,5], [5,5], [6,4], [7,3], [8,2], [8,3], [9,5], [10,3]] ...
2 votes
3 answers
334 views

Does a pre-calculated lower bound of an MILP problem help?

I have an MILP model, say $$ \begin{array}{rl} \mbox{minimize} &f_1(x) + f_2(x)\\ \mbox{subject to} &x\in X \end{array} $$ which is hard to solve. And I find it simple to solve the two ...
  • 1,016
1 vote
0 answers
125 views

Which multi-objective optimization algorithm should one select?

The multi-objective optimization problem in my case is defined below: Objective 1: Minimize $f_1(X_1,X_2)=C_1X_1+C_2X_2+C_3X_1^2+C_4X_2^2+C_5X_1^2X_2^2$ Objective 2: Minimize $f_2(X_1,X_2)=D_1X_1+...
  • 159
1 vote
1 answer
1k views

How define variable in CPLEX and What is diffrence between decision variables and variable in CPLEX

I want to code a problem by CPLEX, in this problem I have variables and decision variables, how define them? In this picture you can see the variables: which we have: I use these codes for variables:...
  • 55
0 votes
1 answer
59 views

What is a good approach to deciding which jobs (from a list of HPC jobs) should be ran locally vs. on the cloud given time & cost constraints?

Cloud computing has transformed the landscape of compute operations. Of course, there are still many labs/businesses with local, large-scale compute clusters. For those businesses who keep the ...
  • 9
3 votes
2 answers
261 views

Multi-objective function normalization

I am trying to solve the multi-objective function of my linear program. Are there another approaches other than the weighted sum approximation?
  • 49
6 votes
0 answers
51 views

What are useful plots/statistics/metrics when analyzing the solution sensitivity in multi-objective optimization?

Consider an optimization problem with $n>3$ objectives. For handling this there exists often two approaches: a) some weighting of the objectives, b) fix an order of objectives and then optimize ...
  • 3,527
1 vote
0 answers
136 views

Can I combine two objective functions if they have a relation between them?

I will use a meta-heuristic algorithm, to maximize the following objective functions: Objective function 1 $=\sum\limits_{r=1}^{M} \sum\limits_{s=r+1}^{M} \sum\limits_{j=r+1}^{N} (r_{rj}w_j - r_{sj}...
  • 235
3 votes
0 answers
89 views

Appropriate Rotation Matrix in Nonconvex Optimization with Barrier

Let $ x \in \mathbb{R}^n_+$ be a variable such that $\sum_{i=1}^n x_i = 1$. In other words, $x$ is in a probability simplex. I am working on barrier-like functions in nonconvex optimization over such ...
3 votes
1 answer
183 views

Which method to use to solve this multi-objective conflicting objectives

I have the following multiobjective problem. I need to minimize the user-perceived latency while doing so aggressively minimizing user-perceived latency generates large switching cost (Reconfiguration ...
6 votes
1 answer
753 views

Does the weighted sum approach find all pareto-optimal solutions in MILP

I use the weighted sum approach for a multiobjective optimization problem that is formulated as a MILP. This means that the objective function is linear. I read quite often that the weighted sum ...
  • 1,658
1 vote
2 answers
105 views

How this problem can be defined as MultiObjective optimisation

I need to optimize the end-to-end latency of a multi-component application. Assuming that the application has 10 components, component 1-5 is hosted by device 1, and device 2 is hosting the other 5 ...
17 votes
5 answers
10k views

Which Python package is suitable for multiobjective optimization

I would like to start using Python for modelling and solving optimization problems. I would like to use both single-objective problems and multi-objective problems with a multidimensional objective ...
  • 1,658