Duality for Robust Linear Infinite Programming Problems Revisited

Abstract

In this paper, we consider the robust linear infinite programming problem (RLIP c ) defined bywhere X is a locally convex Hausdorff topological vector space, T is an arbitrary (possible infinite) index set, c ∈ X * , and U t ⊂ X * × R, t ∈ T are uncertainty sets.We propose an approach to duality for the robust linear problems with convex constraints (RP c ) and establish corresponding robust strong duality and also, stable robust strong duality, i.e., robust strong duality holds "uniformly" with all c ∈ X * . With the different choices/ways of setting/arranging data from (RLIP c ), one gets back to the model (RP c ) and the (stable) robust strong duality for (RP c ) applies. By such a way, nine versions of dual problems for (RLIP c ) are proposed. Necessary and sufficient conditions for stable robust strong duality of these pairs of primal-dual problems are given, for which some cover several known results in the literature while the others, due to the best knowledge of the authors, are new. Moreover, as by-products, we obtained from the robust strong duality for variants pairs of primal-dual problems, several robust Farkas-type results for linear infinite systems with uncertainty. Lastly, as extensions/applications, we extend/apply the results obtained to robust linear problems with sub-affine constraints, and to linear infinite problems (i.e., (RLIP c ) with the absence of uncertainty). It is worth noticing even for these cases, we are able to derive new results on (robust/stable robust) duality for the mentioned classes of problems and new robust Farkas-type results for sub-linear systems, and also for linear infinite systems in the absence of uncertainty.Key words: Linear infinite programming problems, robust linear infinite problems, stable robust strong duality for robust linear infinite problems, Farkas-type results for infinite linear systems with uncertainty, Farkas-type results for sub-affine systems with uncertainty.Mathematics Subject Classification: 39B62, 49J52, 46N10, 90C31, 90C25.

Điều kiện tối ưu và đối ngẫu cho bài toán tối ưu nửa vô hạn dạng phân số với dữ liệu không chắc chắn sử dụng dưới vi phân Mordukhovich

“…Tối ưu robust đã trở thành công cụ quan trọng để tiếp cận các bài toán tối ưu với dữ liệu không chắc chắn. Khi dùng cách tiếp cận của tối ưu robust, nhiều kết quả mới trong lý thuyết tối ưu với dữ liệu không chắc chắn đã nhận được: Chen et al (2019), Chuong ( , 2020, Dinh et al (2017Dinh et al ( , 2020…”