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
0answers
90 views

struggling to understand why this is a bi-objective function

i am working on a network-design problem. Where Containerflow between 2 Origin-Destination-Port-Pairs has to be fullfilled via some hub-ports. Sure, you want to pick a hub-port based on the distance, ...
3
votes
1answer
47 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
1answer
66 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
0answers
105 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: ...
1
vote
1answer
42 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 ...
2
votes
0answers
54 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
4answers
532 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
3answers
280 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 ...
0
votes
2answers
60 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 ...
5
votes
1answer
174 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,...
2
votes
1answer
80 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 ...
4
votes
1answer
153 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 $...
2
votes
0answers
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
1answer
146 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]] ...
3
votes
3answers
224 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
vote
0answers
109 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+...
1
vote
1answer
233 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:...
0
votes
1answer
55 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 ...
3
votes
2answers
136 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?
6
votes
0answers
50 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 ...
1
vote
0answers
75 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}...
3
votes
0answers
75 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
1answer
124 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
1answer
296 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
vote
2answers
100 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 ...
15
votes
4answers
6k 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 ...
3
votes
1answer
105 views

Can Deep RL be used to find optimal division point in an application?

I need to optimise the end-to-end latency for a multi-service application while distributing it on multiple devices. The application is a series of services interconnected to each other. The goal is ...
2
votes
0answers
50 views

Algorithm for Trainyard Marshall optimization problem

The problem I am trying to solve is the 2014 RAS problem. The link is the following The problem Trains come to the humpyard where each compartment of a train gets humped or disassembled and then each ...
2
votes
1answer
355 views

Defining and comparing utilization rates for delivery service

I'm currently working on a case for a food delivery service and wondered whether my notion of "driver utilization" makes any sense. My data set contains an hourly overview of the number of active ...
4
votes
1answer
55 views

Is Multidisciplinary Design Optimization / Collaborative Optimization used anywhere outside of the Mechanical Engineering context?

I recently stumbled across the concept of Multidisciplinary Design Optimization (MDO), sometimes referred to as Multi-Disciplinary Optimization or Multidisciplinary Systems Design Optimization (MSDO), ...
9
votes
5answers
350 views

How to model a TSP where the salesman can choose between flight, train and bus for every single connection?

I want to model a multiobjective TSP where the salesman can choose between a flight, train and bus to go from city $i$ to city $j$. The aim of this multiobjective optimization problem is to minimize ...
4
votes
1answer
127 views

Software for multi-objective optimization

I am looking to solve a multi-objective chance-constrained blending problem. Are there any suggestions about the software to use to try and solve a problem like this?
3
votes
0answers
42 views

Best method to optimise the blending of different types of coal to ensure all quality parameters are met at the lowest possible price?

I am looking to optimise the blending of different types of coal for the coke making process of a steel plant. I want to take into account the statistical variation of each coal’s qualities, so for ...
8
votes
1answer
341 views

How to resolve this issue in multi-objective optimization?

I have the following multiobjective optimization problem. The objectives are non-conflicting. The Optimization Problem: $$\underset{\large{a^{(l)}_{c,u},f^{(l)}_{c,u},z_{l,t},l\in\mathcal{L}}}{\max}\...
9
votes
1answer
72 views

Using Spatial Multi Criteria Analysis for simultaneously locating various facilities?

Is it possible to use SMCA (Spatial Multi Criteria Analysis) for determining simultaneously where to locate various facilities? Suppose, for example, I'm planing to build a new city and everything ...
4
votes
0answers
197 views

How can I formulate this multi-objective optimization problem?

Now, for each system $X$ $(X=A,B,C,E)$, my objective is $$\max\min\frac{s_{x_u}}{d_{x_u}}$$ here, $x=a$ for system A, $x=b$ for system B and follows... and for the whole system, my objective is $$\max\...
16
votes
1answer
804 views

Are there any benefits to using Gurobi's built-in "blended" multi-objective functionality?

The newer versions of Gurobi include a couple of built-in functionalities for multi-objective optimization: blended objectives and hierarchical (lexicographically ordered) objectives. Suppose we ...
12
votes
2answers
161 views

Benchmark problems for combinatorial multi-objective optimisation

Does anyone know of any good benchmark problems for combinatorial multi-objective optimisation? Something where pareto frontiers are known for example would be very useful.