# Questions tagged [global-optimality]

Use this tag for questions relating to an optimal (best) solution which attains the best objective function value over the entire set of feasible solutions.

17 questions
Filter by
Sorted by
Tagged with
1 vote
61 views

### Number of solutions to geometric program

Is it possible to determine if a Geometric Program (GP) has one, none, or infinite (primal) solutions by its structure (e.g., in terms of the number of variables, constraints, or product terms ...
136 views

### multiple solutions to a nonlinear problem in GAMS

Good afternoon, I have the following doubts Is there a command in GAMS that lets me know when my problem has multiple optimal solutions? Suppose my nonlinear optimization problem has multiple global ...
484 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,...
605 views

### Does Dijkstra's algorithm find the optimal solution for a weighted and directed shortest paths problem?

I was wondering to know whether Dijkstra's algorithm can find the optimal solution for a weighted and directed shortest paths problem where: 1) for each arc $(i,j)$, $i>j$ and 2) it is not always ...
1 vote
48 views

3k views

### What is a solution?

Consider a standard optimization problem: Minimize an objective function with respect to constraints. My question is: What does the term "solution of the optimization problem" mean? At first I ...