Optimizing a linear function over an integer efficient set |
| |
| Institution: | 1. University of Ostrava, Institute for Research and Applications of Fuzzy Modelling, NSC IT4Innovations, 30. dubna 22, 701 03 Ostrava 1, Czech Republic;2. Department of Computer Science, University of Texas at El Paso, 500 W. University, El Paso, TX 79968, USA;1. Faculty of Sciences, Saad Dahleb University, Route de Soumaa, BP 270, Blida, Algeria;2. RECITS Laboratory, USTHB University, BP 32 El-Alia, Bab-Ezzouar, Algiers, Algeria;3. Loria Laboratory, University of Lorraine, Nancy, France;1. School of Business Administration, Zhejiang Gongshang University, Hangzhou, 310018, China;2. College of Computer and Information, Zhejiang Wanli University, Ningbo, 315100, China;3. Department of Business, Zhejiang Wanli University, Ningbo, 315100, China;1. Department of Applied Mathematics, Faculty of Mathematical Sciences, University of Tabriz, Tabriz, Iran;2. University of Ostrava, Institute for Research and Applications of Fuzzy Modeling, 30. Dubna 22, 701 03 Ostrava 1, Czechia;1. College of Information and Control Engineering, China University of Petroleum (East China), Qingdao, 266580, China;2. Automation School, Beijing University of Posts and Telecommunications, Beijing, 100876, China;3. Jiangsu Automation Research Institute, Lianyungang, 222006, China |
| |
| Abstract: | In this paper, a method for optimizing a linear function over the integer Pareto-optimal set without having to determine all integer efficient solutions is presented. The proposed algorithm is based on a simple selection technique that improves the linear objective value at each iteration. Two types of cuts are performed successively until the optimal value is obtained and the current truncated region contains no integer feasible solution. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
