Designing Graphical User Interface (GUI) for Adjustable Robust Maximum Flow Problem
Abstract
Maximum flow problem is one of optimization problems which aims to find the maximum flow value that is traversed in a network system. This problem can be solved using existing algorithms and linear programming. In the case of maximum flow, often the parameters used vary due to certain factors. \cite{agustini} designed the Robust Counterpart Optimization Model for Maximum Flow Problems by assuming side and flow capacities from an indefinite point to destination point to solve the maximum flow problem with uncertainty. To facilitate the search for solutions with large amounts of data, a Graphical User Interface (GUI) was made. GUI is a pictorial interface of a program that can facilitate its users in completing their work such as counting, making, and so on. In this study, the GUI was created using Maple software and used the Adjustable Robust Counterpart Optimization Model made by \cite{agustini}. Thus, the search for solutions to maximum flow problems can be resolved quickly and efficiently only by entering the data needed for calculations in the GUI.
Keywords
Full Text:
PDF (Bahasa Indonesia)References
Agustini, R. A., Chaerani, D., Hertini, E. 2020. Adjustable Robust Counterpart Optimization Model for Maximum Flow Problems with Box Uncertainty. World Scientific News, 141, 91-102.
Ashi, R. Y. A., Ameri, A. A. 2011. Introduction to Graphical User Interface (GUI) MATLAB 6.5. IEEE UAEU Student Branch.
Bazaraa, M. S., Jarvis, J. J., Sherali, H. D. 2010. Linear Programming and Network Flows (4th ed.). Hoboken, New Jersey, John Wiley & Sons, Inc.
Ben-Tal, A., Nemirovski, A. 1999. Robust Solutions of Uncertain Linear Programs. Operations Research Letters, 25, 1-13.
Ben-Tal, A., Nemirovski, A. 2002. Robust Optimization - Methodology and Applications. Mathematical Programming, 92(3, Ser. B), 453-480.
Ben-Tal, A., Goryashko, A., Guslitzer, E., Neemirovski, A. 2004. Adjustable Robust Solutions of Uncertain Linear Programs. Mathematical Programming, 99, 351-376.
Chaerani, D., Roos, C. 2006. Modelling Some Robust Design Problems via Conic Optimization. Operation Research Proceedings 2006 (hal. 209-214).
Chaerani, D., Roos, C. 2013. Handling Optimization under Uncertainty Problem using Robust Counterpart Methodology. Jurnal Teknik Industri, 15(2), 111-118.
Gorissen, B. L., Yanikoglu, I., Hertog, D. D. 2015. A Practical Guide to Robust Optimization. Omega: The International Journal of Management Science, 53, 124-137.
Harris, T. E., Ross, F. S. 1955. Fundamentals of a Method for Evaluating Rail Net Capacities. Research Memorandum.
Jain,C., Garg, D. 2012. Improved Edmond Karps Algorithm for Network Flow Problem. International Journal of Computer Applications, 37(1).
Narayanan, A., Narayanan, G. 2010. On Maplet Development and Programming Tutorial for Science and Engineering Students. American Society for Engineering Students.
Parlar, M. 2000. Interactive Operations Research with Maple: Methods and Models. Hamilton: DeGroote School of Business.
DOI: https://doi.org/10.24198/jmi.v17.n1.30288.63-72
Refbacks
- There are currently no refbacks.
Copyright (c) 2021 Jurnal Matematika Integratif

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Published By:
Department of Matematics, FMIPA, Universitas Padjadjaran, Jl. Raya Bandung-Sumedang KM. 21 Jatinangor
Indexed by:
Visitor Number : View My Stats

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.










