Skip to main content
SpringerLink
Log in

Cubic Spline Interpolation Approach to Solve Multi-Choice Programming Problem

  • Original Paper
  • Published:
International Journal of Applied and Computational Mathematics Aims and scope Submit manuscript

Abstract

Multi-choice has become a significant part of the real-life decision-making process. Most of the problems involve more than one parameter as a choice, and among those different choices only one choice is to be made, which will optimize the objective function. The difficulty in making such a choice can be at ease with the help of mathematical techniques. In this paper, we propose a novel solution procedure to handle the multi-choice parameters in the constraint using cubic spline interpolation method. After analyzing the results, we observed that the proposed method yields better results as compared to existing methods. Two numerical examples are presented to explain the method and validate the fact of complete utilization of the resources.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

Availability of data and material

The data that support the findings of this study are incorporated in the paper.

References

  1. Acharya, S., Acharya, M.M.: Generalized transformation techniques for multi-choice linear programming problems. An Int. J. Optim. Control Theor. Appl. (IJOCTA) 3(1), 45–54 (2013)

    MathSciNet  MATH  Google Scholar 

  2. Aggarwal, S., Sharma, U.: Fully fuzzy multi-choice multi-objective linear programming solution via deviation degree. Int. J. Pure Appl. Sci. Technol. 19(1), 49 (2013)

    Google Scholar 

  3. Al Qahtani, H., El-Hefnawy, A., El-Ashram, M.M., Fayomi, A.: A goal programming approach to multichoice multiobjective stochastic transportation problems with extreme value distribution. Adv. Oper. Res. 2019, 1–6 (2019)

    MathSciNet  Google Scholar 

  4. Arora, R., Gupta, K., et al.: Fuzzy programming for multi-choice bilevel transportation problem. Oper. Res. Decis. 31(3), 5–21 (2021)

    MATH  Google Scholar 

  5. Attari, M.Y.N., Jami, E.N.: Robust stochastic multi-choice goal programming for blood collection and distribution problem with real application. J. Intell. Fuzzy Syst. 35(2), 2015–2033 (2018)

    Google Scholar 

  6. Barik, S.K., Biswal, M., Chakravarty, D.: Two-stage stochastic programming problems involving multi-choice parameters. Appl. Math. Comput. 240, 109–114 (2014)

    MathSciNet  MATH  Google Scholar 

  7. Benoist, T., Bourreau, E., Caseau, Y., Rottembourg, B.: Towards stochastic constraint programming: A study of onine multi-choice knapsack with deadlines, In: International Conference on Principles and Practice of Constraint Programming, Springer, pp. 61–76 (2001)

  8. Biswal, M., Acharya, S.: Transformation of a multi-choice linear programming problem. Appl. Math. Comput. 210(1), 182–188 (2009)

    MathSciNet  MATH  Google Scholar 

  9. Biswal, M., Acharya, S.: Solving multi-choice linear programming problems by interpolating polynomials. Math. Comput. Model. 54(5–6), 1405–1412 (2011)

    MathSciNet  MATH  Google Scholar 

  10. Biswal, M., Samal, H.: Stochastic transportation problem with Cauchy random variables and multi choice parameters. J. Phys. Sci. 17, 117–130 (2013)

    MathSciNet  Google Scholar 

  11. Cao, B., Dodds, G., Irwin, G.: Constrained time-efficient and smooth cubic spline trajectory generation for industrial robots. IEE Proc. Control Theory Appl. 144(5), 467–475 (1997)

    MATH  Google Scholar 

  12. Chakraborty, D., Jana, D.K., Roy, T.K.: A new approach to solve multi-objective multi-choice multi-item Atanassov’s intuitionistic fuzzy transportation problem using chance operator. J. Intell. Fuzzy Syst. 28(2), 843–865 (2015)

    MathSciNet  MATH  Google Scholar 

  13. Chang, C.-T.: Multi-choice goal programming. Omega 35(4), 389–396 (2007)

    Google Scholar 

  14. da Silva, A.F., Marins, F.A.S., Montevechi, J.A.B.: Multi-choice mixed integer goal programming optimization for real problems in a sugar and ethanol milling company. Appl. Math. Model. 37(9), 6146–6162 (2013)

    Google Scholar 

  15. Dutta, S., Nair, R.V.: Multi-choice programming with benefits using kriging interpolation method, In: Proceedings of the International Conference on Computational Intelligence and Sustainable Technologies, Springer, pp. 1–10 (2022)

  16. Fritsch, F.N., Carlson, R.E.: Monotone piecewise cubic interpolation. SIAM J. Numer. Anal. 17(2), 238–246 (1980)

    MathSciNet  MATH  Google Scholar 

  17. Healy, W., Jr.: Multiple choice programming (a procedure for linear programming with zero-one variables). Oper. Res. 12(1), 122–138 (1964)

    MathSciNet  MATH  Google Scholar 

  18. Hillier, F.S., Lieberman, G.J.: Introduction to Stochastic Models in Operations research. McGraw-Hill Companies, New York (1990)

    Google Scholar 

  19. Ho, H.-P.: The supplier selection problem of a manufacturing company using the weighted multi-choice goal programming and minmax multi-choice goal programming. Appl. Math. Model. 75, 819–836 (2019)

    MathSciNet  MATH  Google Scholar 

  20. Hocine, A., Zhuang, Z.-Y., Kouaissah, N., Li, D.-C.: Weighted-additive fuzzy multi-choice goal programming (wa-fmcgp) for supporting renewable energy site selection decisions. Eur. J. Oper. Res. 285(2), 642–654 (2020)

    MathSciNet  MATH  Google Scholar 

  21. Hou, H., Andrews, H.: Cubic splines for image interpolation and digital filtering. IEEE Trans. Acoust. Speech Signal Process. 26(6), 508–517 (1978)

    MATH  Google Scholar 

  22. Hwang, Y.-A., Liao, Y.-H.: Equivalence theorem, consistency and axiomatizations of a multi-choice value. J. Global Optim. 45(4), 597–613 (2009)

    MathSciNet  MATH  Google Scholar 

  23. Kano, H., Egerstedt, M., Nakata, H., Martin, C.F.: B-splines and control theory. Appl. Math. Comput. 145(2–3), 263–288 (2003)

    MathSciNet  MATH  Google Scholar 

  24. Khalil, T.A., Raghav, Y.S., Badra, N.: Optimal solution of multi-choice mathematical programming problem using a new technique. Am. J. Oper. Res. 6(2), 167–172 (2016)

    Google Scholar 

  25. Mahapatra, D.R., Panda, S., Sana, S.S.: Multi-choice and stochastic programming for transportation problem involved in supply of foods and medicines to hospitals with consideration of logistic distribution. RAIRO-Oper. Res. 54(4), 1119–1132 (2020)

    MathSciNet  MATH  Google Scholar 

  26. Mahapatra, D.R., Roy, S.K., Biswal, M.P.: Multi-choice stochastic transportation problem involving extreme value distribution. Appl. Math. Model. 37(4), 2230–2240 (2013)

    MathSciNet  MATH  Google Scholar 

  27. Maiti, S.K., Roy, S.K.: Multi-choice stochastic bi-level programming problem in cooperative nature via fuzzy programming approach. J. Ind. Eng. Int. 12(3), 287–298 (2016)

    Google Scholar 

  28. Maity, G., Roy, S.K.: Solving fuzzy transportation problem using multi-choice goal programming. Discrete Math. Algorithms Appl. 9(06), 1750076 (2017)

    MathSciNet  MATH  Google Scholar 

  29. Maity, G., Roy, S.K.: Multiobjective transportation problem using fuzzy decision variable through multi-choice programming, pp. 866–882. Breakthroughs in Research and Practice, IGI Global, Intelligent Transportation and Planning (2018)

  30. Mamashli, Z., Bozorgi-Amiri, A., Dadashpour, I., Nayeri, S., Heydari, J.: A heuristic-based multi-choice goal programming for the stochastic sustainable-resilient routing-allocation problem in relief logistics. Neural Comput. Appl. 33(21), 14283–14309 (2021)

    Google Scholar 

  31. Mehlawat, M.K., Kumar, S.: A goal programming approach for a multi-objective multi-choice assignment problem. Optimization 63(10), 1549–1563 (2014)

    MathSciNet  MATH  Google Scholar 

  32. Nasseri, S.H., Bavandi, S.: Solving multi-objective multi-choice stochastic transportation problem with fuzzy programming approach, In: 2020 8th Iranian Joint Congress on Fuzzy and Intelligent Systems (CFIS), IEEE, pp. 207–210 (2020)

  33. Panda, A., Das, C.B.: Multi-choice linear programming for matrix game. Appl. Math. Comput. 237, 411–418 (2014)

    MathSciNet  MATH  Google Scholar 

  34. Patro, K.K., Acharya, M., Acharya, S.: Multi-choice goal programming approach to solve multi-objective probabilistic programming problem. J. Inf. Optim. Sci. 39(3), 607–629 (2018)

    MathSciNet  Google Scholar 

  35. Paydar, M.M., Saidi-Mehrabad, M.: Revised multi-choice goal programming for integrated supply chain design and dynamic virtual cell formation with fuzzy parameters. Int. J. Comput. Integr. Manuf. 28(3), 251–265 (2015)

    Google Scholar 

  36. Pradhan, A., Biswal, M.: A bi-level multi-choice programming problem. Int. J. Math. Oper. Res. 7(1), 1–18 (2015)

    MathSciNet  MATH  Google Scholar 

  37. Pradhan, A., Biswal, M.: Linear fractional programming problems with some multi-choice parameters. Int. J. Oper. Res. 34(3), 321–338 (2019)

    MathSciNet  Google Scholar 

  38. Ravindran, A., Phillips, D.T., Solberg, J.J.: Operations research: principles and practice, 2nd Edition, Wiley, New York (1987)

  39. Roy, S.K.: Multi-choice stochastic transportation problem involving Weibull distribution. Int. J. Oper. Res. 21(1), 38–58 (2014)

    MathSciNet  MATH  Google Scholar 

  40. Roy, S.K.: Lagrange’s interpolating polynomial approach to solve multi-choice transportation problem. Int. J. Appl. Comput. Math. 1(4), 639–649 (2015)

    MathSciNet  MATH  Google Scholar 

  41. Roy, S.K., Mahapatra, D.R.: Solving solid transportation problem with multi-choice cost and stochastic supply and demand. Int. J. Strategic Decision Sci. (IJSDS) 5(3), 1–26 (2014)

    Google Scholar 

  42. Roy, S.K., Mahapatra, D.R., Biswal, M.P.: Multi-choice stochastic transportation problem with exponential distribution. J. Uncertain Syst. 6(3), 200–213 (2012)

    Google Scholar 

  43. Roy, S.K., Maiti, S.K.: Stochastic bi level programming with multi-choice for Stackelberg game via fuzzy programming. Int. J. Oper. Res. 29(4), 508–530 (2017)

    MathSciNet  Google Scholar 

  44. Singh, S., Singh, S.: Shipment in a multi-choice environment: a case study of shipping carriers in us. Central Eur. J. Oper. Res. 30(4), 1195–1219 (2021)

    MATH  Google Scholar 

  45. Singh, S.S.: Multi-choice programming: an overview of theories and applications. Optimization 66(10), 1713–1738 (2017)

    MathSciNet  MATH  Google Scholar 

  46. Snyder, R.: Linear programming with special ordered sets. J. Oper. Res. Soc. 35(1), 69–74 (1984)

    MATH  Google Scholar 

  47. Suits, D.B., Mason, A., Chan, L.: Spline functions fitted by standard regression methods. Rev. Econ. Stat. 60(1), 132–139 (1978)

    Google Scholar 

  48. Ustun, O.: Multi-choice goal programming formulation based on the conic scalarizing function. Appl. Math. Model. 36(3), 974–988 (2012)

    MathSciNet  MATH  Google Scholar 

  49. Waggoner, D.F.: Spline methods for extracting interest rate curves from coupon bond prices, Federal Reserve Bank of Atlanta Working Paper pp. 97–10 (1997)

  50. Wang, S.-Y., Chen, W.-M., Liu, Y.: Collaborative product portfolio design based on the approach of multichoice goal programming. Math. Prob. Eng. 2021, 1–16 (2021)

    Google Scholar 

  51. Wold, S.: Spline functions in data analysis. Technometrics 16(1), 1–11 (1974)

    MathSciNet  MATH  Google Scholar 

  52. Yousefi Nejad Attari, M., Pasandide, S.H.R., Agaie, A., Akhavan Niaki, S.T.: Presenting a stochastic multi choice goal programming model for reducing wastages and shortages of blood products at hospitals, J. Indust. Syst. Eng. 10(special issue on healthcare): 81–96 (2017)

  53. Yu-Hsien Lin, E.: Multiple choice programming: A state-of-the-art review. Int. Trans. Oper. Res. 1(4), 409–421 (1994)

    MATH  Google Scholar 

Download references

Acknowledgements

The authors are grateful for the comments and suggests of the anonymous reviewers.

Funding

There is no funding received by the authors.

Author information

Authors and Affiliations

  1. International Centre of Decision Choice and Analysis, National Research University Higher School of Economics, Moscow, Russia

    S. Dutta

  2. Department of Mathematics, St. Joseph’s University, Bangalore, India

    Amandeep Kaur

Authors
  1. S. Dutta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amandeep Kaur
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

The authors confirm contribution to the manuscript as follows: identifying the solution procedure by reviewing the literature, developing the necessary transformation technique to handle multi-choice parameters. Both the authors contributed equally and also, reviewed the results and the conclusion given.

Corresponding author

Correspondence to S. Dutta.

Ethics declarations

Conflict of interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper. This research did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors.

Ethical Approval

We have followed all the rules stated in the Ethical Responsibilities of Authors section of the journal.

Consent for Publication

We consent to the publication of this manuscript with the rules of the journal.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dutta, S., Kaur, A. Cubic Spline Interpolation Approach to Solve Multi-Choice Programming Problem. Int. J. Appl. Comput. Math 9, 6 (2023). https://doi.org/10.1007/s40819-022-01483-2

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40819-022-01483-2

Keywords

Mathematics Subject Classification

Search

Navigation