A Decision-Making Method in Polyhedral Convex Set Optimization
Andreas Löhne
Friedrich Schiller University Jena, Germany, [email protected]
Abstract
Optimization problems with set-valued objective functions arise in contexts such as multi-stage optimization with vector-valued objectives. The aim is to identify an optimizer—a feasible point with an optimal objective value—based on an ordering relation on a family of sets. When faced with multiple optimizers, a decision maker must choose one. Visualizing the values associated with these optimizers could provide a solid basis for decision-making. However, these values are sets, making it challenging to visualize many of them.
Therefore, we propose a method where an optimizer is selected by designing the respective outcome set through a trial-and-error process.
In a polyhedral convex setting, we discuss an implementation and prove that an optimizer can be found using this method after a finite number of design steps. We motivate the problem setting and illustrate the process using an example: a two-stage bi-objective network flow problem.
Keywords: set linear programming, set optimization, vector linear programming, multi-objective linear programming, multi-stage optimization, optimizer design
MSC 2020 Classification: 90C29, 90B50, 90B10
1 Introduction
Let be a polyhedral convex set-valued map, meaning that there exists a convex polyhedron , which will be assumed to be nonempty throughout this paper, and is called the graph of ,
such that for all , the values of can be expressed as
The goal is to find some which is minimal with respect to one of the two partial order relations on the power set of : set inclusion and inverse set inclusion . In the first case, we seek such that there is no with . This case has applications in robust multi-objective optimization [3, 14] and game theory with multi-dimensional payoffs [9], but it seems to be much more difficult to handle (in particular, it is inherently non-convex in nature) than the second case, which we focus on in this paper. We define the following minimization problem:
Problem (P) can be expressed equivalently by the a maximization problem
(P)
and a maximizer for (P) is also defined by (1). Therefore, it makes sense to remove the optimization direction from the problem formulation and consider the problem
(P)
which is read as ‘optimize subject to ’. An optimizer for (P) is a point satisfying (1). Note that for an optimizer , because of the running assumption .
Problem (P) generalizes both linear programming and multi-objective linear programming (also vector linear programming) in a way that preserves polyhedral convexity. Therefore, Problem (P) is called set linear program. Note that in the literature Problem (P) in the form of (P) or (P) is usually called polyhedral convex set optimization problem.
Example 1.1.
Given a linear program
(LP)
is an optimal solution of (LP) if and only if it is an optimizer of (P) for
A maximization problem can be handled similarly by replacing the non-negative real numbers with the nonpositive real numbers . The relationship to vector linear programming can be seen similarly by replacing by a suitable objective matrix and by a polyhedral convex ordering cone, for details, see, e.g., [21, Section 4].
For the set linear program (P), we consider two decision makers, DM1 and DM2. DM1’s task is to choose an optimizer of ,
while DM2 (typically later) chooses some vector . A typical application is a multi-stage
optimization problem with a vector-valued objective function . In the first stage, DM1 chooses some
and later DM2 chooses some , which yields an objective value .
This situation can be described by a set-valued mapping , defined as
When DM2 selects some , there exists a corresponding such that . Although may not necessarily be uniquely defined, it is indirectly chosen by DM2.
Note that only if an optimizer is chosen by DM1 can DM2 have the maximum flexibility in selecting . This means that DM1 has a “preference for flexibility”, see [18] and the discussion in [11, 10].
Set linear programming (also called polyhedral convex set optimization) has applications in set-valued coherent risk measures introduced in [16] and extended in [6, 8]. The potential role of optimizers and a preference for flexibility in this field is sketched in a simple example in [20]. Another field of application, where optimizers and the flexibility interpretation are central, is multi-objective multi-stage stochastic linear programming [10]. Below in Section 6 we introduce and discuss a further potential application in the field of energy or transportation network design.
In several papers on polyhedral convex set optimization (see, e.g., [22, 12, 20, 10]), a polyhedral convex ordering cone is considered. Similarly, in more general settings, set relations involving an ordering cone [19] are used instead of set inclusion.
This cone typically represents the preferences of the decision makers. Although important to the decision makers, it does not play any role in the decision-support process developed in this paper. We maintain generality by assuming that
(2)
Moreover, it is not necessary to explicitly mention any linear constraints in the formulation of Problem (P) as they can be subsumed in the polyhedral convex objective function. Indeed, if is a polyhedral convex feasible set, intersecting the graph of with yields a new polyhedral convex set-valued map and an equivalent problem free of constraints.
The literature presents two main application-relevant approaches for optimization problems with set-valued objective mappings (e.g., [7, 17]): the set approach, which seeks to compute all or some optimizers without requiring infimum or supremum attainment, and the complete lattice approach, which aims to find optimizers that attain the infimum or supremum. The present approach shares properties of both: In principle, we can compute all optimizers, but in practice, we compute only one, which is preferred by the decision maker. On the other hand, we do not require infimum or supremum attainment, though the infimum or supremum (called the optimal value here) is still part of the information presented to the decision maker.
A solution method for polyhedral convex set optimization problems based on the complete lattice approach has been developed in [22, 20]. Other contributions consider more general problem classes. In [15], optimizers (minimizers) are obtained from an associated vector optimization problem with infinitely many (or, in the polyhedral case, many) objectives. The recent works [4, 5] provide methods for computing all weakly minimal solutions (or weak optimizers, in our terminology) for set optimization problems by solving an associated vector optimization problem. In our setting, a weak optimizer of (P) is defined by the condition:
Clearly, a weak optimizer is not necessarily an optimizer. This shows that a weak optimizer is generally not the most flexible decision, as discussed above.
We next present a simple example that illustrates a drawback of complete-lattice-type solutions [13, 22, 12, 20] for polyhedral convex set optimization problems within the context of the flexibility interpretation outlined earlier. Let us first recall this solution concept.
The concept is based on the observation that the image space of the objective function forms a complete lattice, meaning that every subset has both an infimum and a supremum. In our setting, the family of all closed convex subsets of serves as a suitable image space. For a subset of , partially ordered by , we have
where denotes the closed convex hull of a set .
The notion of infimum is appropriate for the minimization problem (P), while for (P) the same expression should be interpreted as a supremum, i.e.,
However, this distinction is not necessary here. To unify the treatment, we define the optimal value of subject to as
For (and similarly for polyhedral convex sets), we have
i.e., the closed convex hull can be omitted (see, e.g., [12, Proposition 3]).
To simplify the exposition, we recall the solution concept only for the specific case of bounded polyhedral convex set optimization problems.
This means we assume that there is a finite set where the optimal value of is attained, that is,
(3)
A finite set of optimizers of (P) satisfying (3) is called a solution of (P) [13, 22].
In the non-bounded case, finite attainment is still possible, but directions in and the recession function of need to be involved in the solution definition [12, 20]. Note that no such boundedness assumption is required for the methods introduced in this paper.
Example 1.2.
Consider the set , , , depicted in Figure 1, and let the set-valued map
be given as
Then we have
All unit vectors are optimizers, and have the values , .
The set is a solution;
its elements and , with values and ,
do not provide any flexibility for DM2. The optimizer ,
which provides much flexibility, is not necessarily contained in a solution.
Thus, this optimizer is not available for the decision maker if a solution as defined above is used.
Despite this drawback of a solution, in many applications, a solution can provide a good first overview for the decision maker. Therefore, it might make sense to compute a solution before starting the optimizer design process. On the other hand, the method we propose here can also be used to compute solutions. It is preferable if only a part of the solution is interesting for the decision maker as an overview. The design process can also be started directly, allowing the decision maker to explore a finite number of preferred options individually.
We would like to add that computing all optimizers is often impractical because there are usually infinitely many. Presenting those with certain extremal properties, such as those that cannot be expressed as a convex combination of others, is also impractical due to the sheer number of such optimizers in typical problem instances.
The paper is structured as follows: In Section 2, we begin with an informal description of the proposed method. Section 3 presents the core algorithm for an abstract problem setting, along with a demonstration of its key properties, particularly its correctness. In Section 4, we address the polyhedral convex problem setting and characterize the existence of optimizers. The finiteness of the method is discussed in Section 5. An example that motivates the problem class and illustrates the method is provided in Section 6. Finally, implementation issues are discussed in Section 7.
2 Informal description of optimizer design
With the method introduced in this paper, one is able to explore the set of optimizers. The decision maker’s task is to successively select points . The goal is to find an optimizer of Problem (P) such that all these points belong to .
The first point can be chosen by the decision maker arbitrarily from the optimal value of Problem (P), that is, from the set
It is important that the decision maker can see all her options when selecting from the set , in order to be able to take into account her preferences. Therefore, the set must be ‘visualized’ in some way.
If the second point is also chosen arbitrarily from the set , then there does not necessarily exist an such that contains both and . Therefore, must be chosen from the optimal value of a modified problem, where the constraint is added:
Again, this set needs to be visualized for the decision maker to fully understand all available options and effectively consider her preferences.
At this point, it may happen that the decision maker is not satisfied with the set of available options, which, of course, depends on the choice of . Thus, the selection of may need to be revised. Once the decision maker is satisfied with the available options , the point can be selected from . The constraint needs to be added, and the decision maker then studies the set
If necessary, the decision maker can now revise the choice of or . If satisfied with the available options , she continues to select some point from . This procedure continues in this manner.
The following observations can be made: Adding constraints leads to the same or smaller optimal values. This means that we have
The set is nonempty whenever the graph of is nonempty, which is assumed. By induction, it follows that all the constructed sets are nonempty. Indeed, if , then there exists such that , , , , which implies that .
The decision maker’s options are not necessarily realized by a single feasible point , that is,
In this case, the procedure continues. Otherwise, it can be terminated: If for some there exists such that , then this is an optimizer for (P) that contains the points selected by the decision maker.
In the subsequent sections, we will formalize this procedure and prove its correctness and finiteness under certain assumptions.
3 Theoretical framework and core algorithm
Let be an arbitrary set-valued mapping. The domain of is defined as
By the running assumption , the domain of is always nonempty.
The value function of is defined as
It can be expressed equivalently as
This shows that is the optimal value of the problem to minimize subject to the constraint .
A subset of is called fixed point of the value function if
(4)
Proposition 3.1.
Let be a set-valued map (with nonempty domain) and let . The following is equivalent:
(i)
is a fixed point of ,
(ii)
There exists an optimizer of with .
Proof.
Let be an optimizer of . Since , an optimizer satisfies , and there is no such that . From the definition of the value function, we get . Assume is not a fixed point of , that is, the latter inclusion is strict. Then there exists such that . By the definition of the value function, there is such that and . Together, this implies , a contradiction.
Conversely, let be a fixed point of , that is, . Since has nonempty domain, we have , thus . By the definition of the value function there exists some such that . Assume is not an optimizer of . Then there is some with . Using the definition of the value function this implies .
∎
We say that generates a fixed point of if there is a fixed point of satisfying
The following statement is an immediate consequence of Proposition 3.1.
Corollary 3.2.
Let be a set-valued map (with nonempty domain) and let . The following is equivalent:
(i)
generates a fixed point of ,
(ii)
There exists an optimizer of with .
The domain of the value function is the family of sets
The next proposition shows that one inclusion in (4) is closely related to the domain of .
Proposition 3.3.
Let be a set-valued map (with nonempty domain). Then, the domain of the value function is
Proof.
Let , i.e., . By the definition of the value function, there exist and such that and . Thus, again by the definition of , every belongs to .
Conversely, let such that . If is nonempty, then is also nonempty. In the remaining case, when , we have
This set is nonempty since the domain of was assumed to be nonempty.
∎
We continue by pointing out a monotonicity property of the value function.
Proposition 3.4.
The value function of a set-valued map is inclusion reversing:
Proof.
Let . Then there exists such that . The inclusion implies , whence .
∎
The results we have proven suggest the idea of enlarging the set
iteratively until, if possible, a fixed point of the value function is obtained. Such a construction requires that we do not leave the domain of the value function. This is guaranteed in the situation described in the next proposition.
Proposition 3.5.
Let be a set-valued map, , and . Then
Proof.
Since there exists such that and . Thus we have , i.e.,
every element in belongs to .
∎
Algorithm 1 uses the mentioned ideas and results to construct an optimizer of . We will prove the correctness of the algorithm. In order to show that the algorithm terminates after finitely many steps, additional structure and further assumptions are necessary. Such a setting will be discussed in the next two sections.
Proposition 3.6.
Algorithm 1 is correct: If it terminates after finitely many steps then it returns an optimizer of .
Proof.
The assumption implies that . The set remains nonempty by Proposition 3.5. After the loop (if it is left), generates a fixed point of . By Corollary 3.2 there exists an optimizer of such that . Then, every with is also an optimizer of .
∎
It remains open at this point how the stopping criterion and the computation of in Algorithm 1 can be realized. In the subsequent sections we show how this is possible for a special setting.
Finally, let us discuss the potential role of a decision maker in Algorithm 1. The points in the decision-making step can be chosen arbitrarily, which means this task could be performed by a decision maker. Thus, the decision maker can control the construction of an optimizer by deciding which points are added to . If the algorithm terminates, all points in belong to for the constructed point .
4 Existence of optimizers
The algorithm introduced in the previous section computes an optimizer whenever it terminates. Thus, the existence of an optimizer is necessary for the finiteness of the algorithm. In this section, we recall some recent results on the existence of optimizers. In particular, we consider a simplified setting where no explicit order cone is involved.
The recession function of a polyhedral convex set-valued map with nonempty domain is defined as
where denotes the recession cone of a convex set . This means the graph of is just the recession cone of the graph of .
For we have (e.g., [12, Proposition 2])
(5)
i.e., all nonempty values have the same recession cone.
Moreover, the existence of optimizers can be characterized by the recession function.
Proposition 4.1.
Let be a polyhedral convex set-valued map (with nonempty domain). The following is equivalent:
(i)
There exists an optimizer of .
(ii)
For all there exists an optimizer of such that .
(iii)
The origin is an optimizer of .
Proof.
This is a special case of [24, Proposition 3.2] for the ordering cone .
∎
The natural ordering cone [21] of a polyhedral convex set-valued map with nonempty domain, and with the recession function denoted by , is defined as
where both inclusions can be strict, see [21, Example 3.3]. The natural ordering cone can be used to characterize the existence of optimizers.
Proposition 4.2.
Let be a polyhedral convex set-valued map with nonempty domain. Then the three equivalent statements in Proposition 4.1 are satisfied if and only if
(7)
Proof.
Let (7) be violated. Because of (6) there exists some . By the definition of , there exists such that and . From (5) (applied to ) we get . Thus implies . Since , this inclusion is strict. Thus, is not an optimizer of .
Conversely, assume that is not an optimizer of . Then there is some such that . From we get . Taking some , we have , i.e., (7) is violated.
∎
Note that Proposition 4.2 can also be obtained as a special case of [21, Corollary 3.5].
5 Finiteness of the algorithm
In this section we provide sufficient conditions under which the optimizer design method of Algorithm 1 in Section 3 is finite and thus outputs an optimizer. First we assume polyhedral convexity of the objective mapping . Secondly, we suppose that an optimizer exists, which can be expressed by Condition (7) in Section 4. The third and last assumption is a requirement to the decision-making process.
The decision-making steps—that is, the choice of in line 1 of Algorithm 1—are required to be qualified in the following sense, where finitely many exceptions are possible:
The chosen point must belong to a minimal (with respect to ) face of the convex polyhedron such that .
The easiest way to illustrate this condition is to consider the particular case where has a vertex. In this case, the minimal faces of the sets are their vertices. Thus, the decision maker only needs to choose a vertex of that has not been selected before.
Before we prove finiteness of the algorithm, we show some properties of the value function.
A P-representation (where P stands for ‘projection’) of a polyhedral convex set is a representation of the form
for matrices , and a vector .
If is nonempty, its recession cone can be expressed as
Let be a polyhedral convex set-valued mapping. Then for every finite subset , the value of the value function is a convex polyhedron. In case is nonempty, its recession cone the natural ordering cone of , that is, .
Proof.
For , we have
which is a P-represented polyhedral convex set, whenever the graph of is polyhedral convex. If the set is nonempty, its recession cone is obtained as
Thus, we have .
∎
Now we are ready to prove the main result.
Theorem 5.2.
Algorithm 1 is correct and finite if the following three conditions are satisfied:
(i)
Polyhedral convex problem setting: is polyhedral convex with nonempty domain.
(ii)
Existence of optimizers: The natural ordering cone equals .
(iii)
Qualified decision-making: The decision-making steps in line 1 are qualified with at most finitely many exceptions.
Proof.
Concerning the correctness of the algorithm, in view of Proposition 3.6, it remains to show that a qualified decision-making step is always possible within the algorithm. The decision making step in line 1 is executed only if does not generate a fixed point of . Thus, there is no fixed point of with . Define . Then we have , which follows from the definition of and the fact that is the recession cone of for every . We conclude that is not a fixed point of . Since constructed in the algorithm is always nonempty, Proposition 3.3 yields the inclusion . Together we obtain , i.e., there exists . The assumption yields that and both have the same recession cone . Therefore, without loss of generality, can assumed to belong to a minimal face of . We show that . Assuming that there is some . Then there is some in the lineality space of such that . This implies
, which is a contradiction. This proves the correctness of the algorithm under the specification in (iii).
To show that the algorithm is finite, it remains to prove the following two statements:
(a)
If a minimal face of with in some iteration of the algorithm, then the same is also a minimal face of with in any later iteration of the algorithm.
(b)
There is an upper bound on the number of minimal faces of , which is independent of .
Condition (a) means that the same minimal face cannot be used twice in a qualified decision making step. As a consequence, the second statement (b) means that at most qualified decision making steps are possible. Thus the algorithm must be finite.
To prove (a), let be a face of . Since is a convex polyhedron by Proposition 5.1, is an exposed face, i.e., is the set of optimal solutions of some linear program with feasible set . For we have and, by Proposition 3.4, . Since is a minimal face of and, by assumption, , it is of the form , where and being the lineality space of . We conclude that . Since is also the lineality space of , and by Proposition 3.5, we conclude that . Thus remains the set of optimal solutions of the mentioned linear program if its feasible set is replaced by . Thus is also a face of . Because of its form , it is a minimal one.
To prove (b), we note that an H-representation of the graph of exists. It can be expressed as
For , this provides a representation
Let be the component-wise minimum of the vectors . Then we can write
Let denote the number of rows of , then the latter P-representation of has inequalities. This number is independent of , i.e., it is the same in each iteration of the algorithm. Fourier-Motzkin elimination can be used to compute an -representation of , which has at most inequalities. Then is an upper bound for the number of minimal faces which can be used in qualified decision making steps.
∎
6 Example: network supply capacity design
In this section, we discuss a potential application of polyhedral convex set optimization in order to motivate the problem setting and to illustrate the decision-making method.
We consider a network flow problem defined by a directed graph , where is the set of nodes and is the set of arcs.
For each , there are specified costs per unit of flow and a flow capacity . Denoting by the variables representing the flow along an arc , we have the capacity constraints
(8)
The net flow at some node is defined as
We assume that the set of nodes is partitioned into the set of supply nodes, where the net flow is expected to be non-positive, and the set of demand nodes, where the net flow must be positive.
For simplicity, we do not explicitly consider nodes with zero net flow.
For each demand node , we assume that there is a fixed positive demand .
This can be expressed by the linear constraints
(9)
Another task in the optimization process is determining the supply capacities.
To achieve this, we introduce variables for and add the constraints
(10)
These constraints are linear in the variables and .
To establish one unit of supply capacity at a node incurs a cost of .
There are two types of costs: the operating costs
for running the network, and the establishment costs
for setting up supply capacities.
Our first objective is to minimize the total costs
So far, we have a slightly generalized min-cost-flow problem.
Another objective relates to the stability of the network, interpreted as the aim to avoid fully utilizing the capacities of the arcs. If a specific percentage of the respective capacity is exceeded, this excess will be accumulated as follows, where :
Additionally, we seek to avoid fully utilizing the supply capacities.
If the supply, defined as the negative of the net flow, exceeds a specific percentage of the respective capacity , the excess will be accumulated as follows:
The second objective function, which quantifies the degree of instability in the network, is a weighted sum of both cumulative excesses:
where are the respective weights.
Note that the minimization of a term can be replaced by minimizing an auxiliary variable subject to the constraints and . Therefore, the following can be seen as a multi-objective linear program, where we set :
(NSCD)
This problem is inherently multi-stage in nature, involving two distinct stages. In typical applications, supply capacities are fixed initially, followed by decisions on how to operate the network later. Alternatively, the problem can be viewed as requiring a one-time fixation of supply capacities while accommodating multiple operational scenarios. This creates a preference for flexibility [18], suggesting that the choice of supply capacities should maximize the flexibility in operating the network. To address this, the first-stage decision should be based on a corresponding set linear program
(NSCD’)
where the set-valued objective map is defined by
The set linear program (NSCD’) can be seen as a multi-stage variant of the multi-objective linear program (NSCD).
Example 6.1.
Consider the electricity network depicted in Figure 2. The demand nodes represent two districts of a city. The capacities of the power plants, which are the supply nodes, need to be determined. The digraph has nodes and arcs. The costs of transporting one unit of energy along an interconnection wire , the capacities of the interconnection wires, the energy demand in the two districts, and the costs for establishing one unit of power plant capacity at the four supply nodes are given in Figure 2.
The decision process and its result for the parameters , , , and are depicted in Figure 3, which can be explained as follows:
The current finite set —the points selected by the decision-maker—is displayed by red circles.
An orange set represents the value for some optimizer . The set is displayed in yellow color if there is no such that . In this case, the set represents the options available to the decision-maker for selecting the next point, which is intended to be contained within the value of an optimizer that will be constructed.
The eight pictures in Figure 3, numbered row-wise from left to right, can be described as follows:
(1) Initially, we have . Therefore, all points of the optimal value can be chosen. The yellow set of options coincides with the optimal value , which is displayed in gray in the background.
(2) The decision maker chooses the point , which is the vertex of the optimal value with the best network stability. This leads to the optimizer . The components of represent the supply capacities of the four power plants. The orange set shows the options for second-stage decisions, which relate to how the network can be operated. The total supply capacity is .
(3) The decision-maker deletes the previously selected point because it leads to relatively high costs for all options of operating the network.
Once again, all points from the optimal value are available for selection.
(4) The decision-maker selects the point , which is in the interior of the optimal value set. This selection does not yet result in an optimizer. Another point must be chosen from the yellow set , which displays the options for a second selection.
(5) The decision maker selects as a second point. This selection results in the optimizer , which has a total supply capacity of . The set is displayed in orange.
(6) The decision-maker is still not satisfied. The previously selected point is deleted, resulting in new options being displayed.
(7) The new second point is chosen by the decision-maker, but this selection does not yet lead to an optimizer.
(8) The decision-maker selects as a third point. This results in the optimizer , with a total supply capacity of . The decision-maker is satisfied with this optimizer, and the process is complete.
One can observe that the second and third optimizers identified in the process provide more flexibility in operating the network than the first optimizer. This is why the decision-maker forgoes Pareto-optimal options.
7 Implementation
In this section, we discuss the two primary operations of the proposed method: the computation of for finite sets , and the stopping condition of the loop, i.e., computing such that or establishing that no such exists. For this, we assume that is polyhedral convex with a nonempty domain, and that optimizers exist, i.e., .
Polyhedral calculus, as discussed in [2], asserts that the result of operations such as the Cartesian product of finitely many convex polyhedra, the intersection of finitely many convex polyhedra, and an orthogonal projection of a convex polyhedron can be easily represented using P-representations, provided the input polyhedra are given in P-representation form. In order to compute a V-representation and an H-representation of a P-represented convex polyhedron, a polyhedral projection problem, or equivalently, a multiple objective linear program must be solved [23]. Although polyhedral calculus remains tractable for high-dimensional convex polyhedra, the computational effort required for polyhedral projection typically increases exponentially with the polyhedron’s dimension. Both polyhedral calculus and polyhedral projection can be realized using the software bensolve tools [1], which was employed for the computations in Example 6.1.
If as usual is given by its graph, for some convex polyhedron , we have
where, for a set , denotes the orthogonal projection to the last coordinates of .
Likewise, for some we have
and denotes the orthogonal projection to the first coordinates.
Using this, the values of at a finite set can be composed as
Thus, a P-representation of can be easily obtained using polyhedral calculus, while both a V-representation and an H-representation of can be derived through polyhedral projection in , where denotes the number of objectives in our problem. In many applications, this dimension is low, typically ranging from to .
Let be a V-representation of , where denotes the natural ordering cone introduced in Section 4, which was shown to be the recession cone of in Proposition 5.1. By polyhedral calculus, we obtain a P-representation of the convex polyhedron
Note that implies . Using the assumption , from we conclude
The equivalence
is now straightforward to see. This means that the optimality test can be performed by computing a V-representation of , obtaining a P-representation of via polyhedral calculus, and solving a linear program to determine some or to establish that is empty.
References
[1]
D. Ciripoi, A. Löhne, and B. Weißing.
Bensolve tools – polyhedral calculus, global optimization and vector
linear programming.
http://tools.bensolve.org, 2017.
[2]
D. Ciripoi, A. Löhne, and B. Weißing.
Calculus of convex polyhedra and polyhedral convex functions by
utilizing a multiple objective linear programming solver.
Optimization, 68(10):2039–2054, 2019.
[3]
M. Ehrgott, J. Ide, and A. Schöbel.
Minmax robustness for multi-objective optimization problems.
European J. Oper. Res., 239(1):17–31, 2014.
[4]
G. Eichfelder, E. Quintana, and S. Rocktäschel.
A vectorization scheme for nonconvex set optimization problems.
SIAM J. Optim., 32(2):1184–1209, 2022.
[5]
G. Eichfelder and S. Rocktäschel.
Solving set-valued optimization problems using a multiobjective
approach.
Optimization, 72(3):789–820, 2023.
[6]
A. H. Hamel and F. Heyde.
Duality for set-valued measures of risk.
SIAM J. Financial Math., 1(1):66–95, 2010.
[7]
A. H. Hamel, F. Heyde, A. Löhne, B. Rudloff, and C. Schrage.
Set optimization—a rather short introduction.
In Set optimization and applications—the state of the art,
volume 151 of Springer Proc. Math. Stat., pages 65–141. Springer,
Heidelberg, 2015.
[8]
A. H. Hamel, F. Heyde, and B. Rudloff.
Set-valued risk measures for conical market models.
Math. Financ. Econ., 5(1):1–28, 2011.
[9]
A. H. Hamel and A. Löhne.
A set optimization approach to zero-sum matrix games with
multi-dimensional payoffs.
Math. Methods Oper. Res., 88(3):369–397, 2018.
[10]
A. H. Hamel and A. Löhne.
Multiple stage stochastic linear programming with multiple
objectives: flexible decision making.
preprint,
arXiv:2407.04602, version
1.
[11]
A. H. Hamel and A. Löhne.
Choosing sets: preface to the special issue on set optimization and
applications.
Mathematical Methods of Operations Research, 91(1):1–4, 2020.
[12]
N. Hey and A. Löhne.
On unbounded polyhedral convex set optimization problems.
Minimax Theory Appl.to appear, arXiv:2111.02173.
[13]
F. Heyde and A. Löhne.
Solution concepts in vector optimization: a fresh look at an old
story.
Optimization, 60(12):1421–1440, 2011.
[14]
J. Ide, E. Köbis, D. Kuroiwa, A. Schöbel, and C. Tammer.
The relationship between multi-objective robustness concepts and
set-valued optimization.
Fixed Point Theory Appl., pages 2014:83, 20, 2014.
[15]
J. Jahn.
Vectorization in set optimization.
J. Optim. Theory Appl., 167(3):783–795, 2015.
[16]
E. Jouini, M. Meddeb, and N. Touzi.
Vector-valued coherent risk measures.
Finance Stoch., 8(4):531–552, 2004.
[17]
A. A. Khan, C. Tammer, and C. Zălinescu.
Set-valued optimization.
Vector Optimization. Springer, Heidelberg, 2015.
An introduction with applications.
[18]
D. M. Kreps.
A representation theorem for ”preference for flexibility”.
Econometrica: Journal of the Econometric Society, pages
565–577, 1979.
[19]
D. Kuroiwa.
On natural criteria in set-valued optimization.
RIMS Kokyuroku, 1048:86–92, 1998.
[20]
A. Löhne.
A solution method for arbitrary polyhedral convex set optimization
problems.
preprint,
arXiv:2310.06602, version
2.
[21]
A. Löhne.
The natural ordering cone of a polyhedral convex set-valued objective
mapping.
Optimization, 0(0):1–13, 2024.
[22]
A. Löhne and C. Schrage.
An algorithm to solve polyhedral convex set optimization problems.
Optimization, 62(1):131–141, 2013.
[23]
A. Löhne and B. Weißing.
Equivalence between polyhedral projection, multiple objective linear
programming and vector linear programming.
Math. Methods Oper. Res., 84(2):411–426, 2016.
[24]
A. Löhne.
Existence of solutions for polyhedral convex set optimization
problems.
Optimization, 0(0):1–11, 2023.