Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Hạt ổn định của bài toán vector bậc hai trong lập trình Boolean
Tóm tắt
Bài báo nghiên cứu một vấn đề vector trong lập trình Boolean với các tiêu chí riêng phần bậc hai. Một tập hợp các giải pháp Pareto-tối ưu (giải pháp hiệu quả) mà giữ nguyên tính tối ưu của chúng dưới những perturbation nhỏ của các tham số tiêu chí vector được xem xét. Các công thức dùng để ước lượng các đại lượng số học của hai loại độ ổn định được tìm ra.
Từ khóa
#lập trình Boolean #giải pháp Pareto #ổn định #bậc hai #tiêu chí vectorTài liệu tham khảo
I. V. Sergienko,L. N. Kozeratskaya, andT. T. Lebedeva, Stability Analysis and Parametric Analysis of Discrete Optimization Problems [in Russian], Naukova Dumka, Kiev (1995).
L. N. Kozeratskaya,T. T. Lebedeva, andI. V. Sergienko, “Stability of discrete optimization problems,” Kibern. Sist. Anal., No. 3, 78–93 (1993).
N. E. Efimchik andD. P. Podkopaev, “On the kernel and radius of stability in a trajectory problem of discrete vector optimization,” Vestn. Belorus. Univ., Ser. 1, No. 1, 49–52 (1996).
N. Z. Shor andS. I. Stetsenko, Quadratic Extrema Problems and Nondifferentiable Optimization [in Russian], Naukova Dumka, Kiev (1989).
V. K. Leont'yev, “Stability in linear discrete problems,” Probl. Kibern., Issue 35, 169–184 (1979).
V. A. Emelichev and M. K. Kravtsov, “Stability in vector optimization path problems,” Kibern. Sist. Anal., 38 No. 4, 137–143 (1995).
V. A. Emelichev andD. P. Podkopaev, “Quantitative stability measure of the vector problem of integer programming,” Zh. Vych. Mat. Mat. Fiz., 38 No. 11, 1801–1805 (1998).
V. A. Emelichev,M. K. Kravtsov, andD. P. Podkopaev, “Quasistability of vector optimization path problems,” Mat. Zametki, 68 Issue 1, 140–145 (1998).