A Mathematical Programming-Based Approach to Determining Objective Functions from Qualitative and Subjective Comparisons

被引:0
|
作者
Yoshizumi, Takayuki [1 ]
机构
[1] IBM Res Tokyo, Tokyo, Japan
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The solutions or states of optimization problems or simulations are evaluated by using objective functions. The weights for these objective functions usually have to be estimated from experts' evaluations, which are likely to be qualitative and somewhat subjective. Although such estimation tasks are normally regarded as quite suitable for machine learning, we propose a mathematical programming-based method for better estimation. The key idea of our method is to use an ordinal scale for measuring paired differences of the objective values as well as the paired objective values. By using an ordinal scale, experts' qualitative and subjective evaluations can be appropriately expressed with simultaneous linear inequalities, and which can be handled by a mathematical programming solver. This allows us to extract more information from experts' evaluations compared to machine-learning-based algorithms, which increases the accuracy of our estimation. We show that our method outperforms machine-learning-based algorithms in a test of finding appropriate weights for an objective function.
引用
收藏
页码:3136 / 3142
页数:7
相关论文
共 50 条
  • [31] Mathematical programming-based heuristic for highway patrol drone scheduling problem
    Choi, Shinwon
    Lee, Minseo
    Park, Hyejin
    Han, Jinil
    [J]. SOCIO-ECONOMIC PLANNING SCIENCES, 2024, 93
  • [32] OBJECTIVE COMPARISONS OF SONG SYLLABLES - A DYNAMIC-PROGRAMMING APPROACH
    WILLIAMS, JM
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 1993, 161 (03) : 317 - 328
  • [33] A Subjective and Objective Integration Approach of Determining Weights for Trustworthy Measurement
    Wang, Baohua
    Zhang, Shun
    [J]. IEEE ACCESS, 2018, 6 : 25829 - 25835
  • [34] Linear programming-based qualitative evaluation for micro-assembly planning
    Addouche, S
    Perrard, C
    Henrioud, JM
    [J]. PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS 2003, VOL 1-3, 2003, : 1825 - 1830
  • [35] Genetic programming-based discovery of ranking functions for effective Web search
    Fan, WG
    Gordon, MD
    Pathak, P
    [J]. JOURNAL OF MANAGEMENT INFORMATION SYSTEMS, 2005, 21 (04) : 37 - 56
  • [36] Mathematical programming-based methodology for the evaluation of supply chain collaborative planning scenarios
    Perez-Perales, D.
    Boza, A.
    Alarcon, F.
    Gomez-Gasquet, P.
    [J]. ANNALS OF OPERATIONS RESEARCH, 2024, 337 (01) : 261 - 312
  • [37] Simultaneous Process Scheduling and Control: A Multiparametric Programming-Based Approach
    Burnak, Bans
    Katz, Justin
    Diangelakis, Nikolaos A.
    Pistikopoulos, Efstratios N.
    [J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2018, 57 (11) : 3963 - 3976
  • [38] A Linear Programming-based Iterative Approach to Stabilizing Polynomial Dynamics
    Ben Sassi, Mohamed Amin
    Bartocci, Ezio
    Sankaranarayanan, Sriram
    [J]. IFAC PAPERSONLINE, 2017, 50 (01): : 10462 - 10469
  • [39] A Dynamic Programming-based Heuristic Approach for Unit Commitment Problems
    Van Roy, Wim
    Abbasi-Esfeden, Ramin
    Swevers, Jan
    [J]. 2023 EUROPEAN CONTROL CONFERENCE, ECC, 2023,
  • [40] A genetic programming-based approach to the classification of multiclass microarray datasets
    Liu, Kun-Hong
    Xu, Chun-Gui
    [J]. BIOINFORMATICS, 2009, 25 (03) : 331 - 337