{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T16:32:19Z","timestamp":1781109139589,"version":"3.54.1"},"reference-count":46,"publisher":"IGI Global Scientific Publishing","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,4,1]]},"abstract":"<p>Free and open source software (FOSS) distributions are increasingly based on the abstraction of packages to manage and accommodate new features before and after the deployment stage. However, due to inter-package dependencies, package upgrade entails challenging shortcomings of deployment and management of complex software systems, inhibiting their ability to cope with frequent upgrade failures. Moreover, the upgrade process may be achieved according to some criteria (maximize the stability, minimize outdated packages, etc.). This problem is actually a multi-objective optimization problem. Throughout the article, the authors propose a Leximax approach based on mixed integer linear programming (MILP) to tackle the upgradability problem, while ensuring efficiency and fairness requirements between the objective functions. Experiments performed on real-world instances, from the MANCOOSI project, show that the authors' approach efficiently finds solutions of consistently high quality.<\/p>","DOI":"10.4018\/ijossp.2018040102","type":"journal-article","created":{"date-parts":[[2018,9,6]],"date-time":"2018-09-06T11:31:02Z","timestamp":1536233462000},"page":"18-38","source":"Crossref","is-referenced-by-count":0,"title":["On Solving the Multi-Objective Software Package Upgradability Problem"],"prefix":"10.4018","volume":"9","author":[{"given":"Noureddine","family":"Aribi","sequence":"first","affiliation":[{"name":"Lab. LITIO, University of Oran 1, Oran, Algeria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yahia","family":"Lebbah","sequence":"additional","affiliation":[{"name":"Lab. LITIO, University of Oran 1, Oran, Algeria"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"IJOSSP.2018040102-0","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68155-7_4"},{"key":"IJOSSP.2018040102-1","unstructured":"Argelich, J., & Lynce, I. (2008). Cnf instances from the software package installation problem. In M. Gavanelli & T. Mancini (Eds.), 15th RCRA workshop on experimental evaluation of algorithms for solving problems with combinatorial explosion."},{"key":"IJOSSP.2018040102-2","unstructured":"Argelich, J., Lynce, I., & Silva, J. P. M. (2009). On solving boolean multilevel optimization problems."},{"key":"IJOSSP.2018040102-3","first-page":"28","article-title":"Partial max-sat solvers with clause learning","volume":"Vol. 4501","author":"J.Argelich","year":"2007","journal-title":"Sat"},{"key":"IJOSSP.2018040102-4","doi-asserted-by":"crossref","unstructured":"Boutilier, C., Regan, K., & Viappiani, P. (2010, July). Simultaneous elicitation of preference features and utility. In Proceedings of the twenty-fourth AAAI conference on artificial intelligence (AAAI-10) (p. 1160-1167). Atlanta, GA, USA:AAAI press.","DOI":"10.1609\/aaai.v24i1.7754"},{"key":"IJOSSP.2018040102-5","unstructured":"Bouveret, S., & Lema\u00eetre, M. (2007). New constraint programming approaches for the computation of leximin-optimal solutions in constraint networks. In M. M. Veloso (Ed.), IJCAI 2007, proceedings of the 20th international joint conference on artificial intelligence, Hyderabad, India, January 6-12 (pp. 62\u201367)."},{"key":"IJOSSP.2018040102-6","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2008.10.010"},{"key":"IJOSSP.2018040102-7","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717754"},{"key":"IJOSSP.2018040102-8","doi-asserted-by":"crossref","unstructured":"Cicchetti, A., Ruscio, D. D., Pelliccione, P., Pierantonio, A., & Zacchiroli, S. (2009). Towards a model driven approach to upgrade complex software systems ENASE (pp. 121\u2013133). INSTICC Press.","DOI":"10.1007\/978-3-642-14819-4_19"},{"key":"IJOSSP.2018040102-9","first-page":"115","article-title":"An algorithm for active learning of lexicographic preferences.","author":"F.Delecroix","year":"2012","journal-title":"Proc. of the workshop from multiple criteria decision aiding to preference learning"},{"key":"IJOSSP.2018040102-10","doi-asserted-by":"publisher","DOI":"10.1145\/1490283.1490292"},{"key":"IJOSSP.2018040102-11","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(98)00307-5"},{"key":"IJOSSP.2018040102-12","unstructured":"Dubois, D., & Prade, H. (1984). Criteria aggregation and ranking of alternatives in the framework of fuzzy set theory. In H. Zimmermann, L. Zadeh, & B. Gaines (Eds.), Fuzzy sets and decision analysis (p. 209-240)."},{"key":"IJOSSP.2018040102-13","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0255(85)90027-1"},{"key":"IJOSSP.2018040102-14","unstructured":"EDOS Project Workpackage 2 Team. (2006, March). Report on formal management of software dependencies (EDOS Project Deliverable Nos. Work Package 2, Deliverable 2)."},{"key":"IJOSSP.2018040102-15","first-page":"366","article-title":"Single-peaked consistency and its complexity.","author":"B.Escoffier","year":"2008","journal-title":"Proceedings of the 2008 conference on ECAI 2008: 18th European conference on artificial intelligence"},{"key":"IJOSSP.2018040102-16","doi-asserted-by":"publisher","DOI":"10.1007\/b100605"},{"key":"IJOSSP.2018040102-17","first-page":"31","author":"M.Grabisch","year":"1998","journal-title":"Fuzzy aggregation of numerical preferences"},{"key":"IJOSSP.2018040102-18","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(92)90006-J"},{"key":"IJOSSP.2018040102-19","unstructured":"Jackson, I., & Schwarz, C. (2008). Debian policy manual. Retrieved from http:\/\/www.debian.org\/doc\/debian-policy\/"},{"key":"IJOSSP.2018040102-20","doi-asserted-by":"publisher","DOI":"10.1088\/0031-9155\/52\/7\/006"},{"key":"IJOSSP.2018040102-21","doi-asserted-by":"publisher","DOI":"10.1023\/B:ANOR.0000032571.68051.fe"},{"key":"IJOSSP.2018040102-22","doi-asserted-by":"publisher","DOI":"10.1007\/s11081-005-2066-2"},{"key":"IJOSSP.2018040102-23","doi-asserted-by":"crossref","unstructured":"Lian, J. W., Mattei, N., Noble, R., & Walsh, T. (2018). The conference paper assignment problem: Using order weighted averages to assign indivisible goods. AAAI Press.","DOI":"10.1609\/aaai.v32i1.11484"},{"key":"IJOSSP.2018040102-24","doi-asserted-by":"publisher","DOI":"10.1109\/ASE.2006.49"},{"key":"IJOSSP.2018040102-25","unstructured":"Marichal, J.-L. (1998). Aggregation operators for multicriteria decision aid. Unpublished doctoral dissertation, Institute of Mathematics, University of Li\u00e8ge, Li\u00e8ge, Belgium."},{"key":"IJOSSP.2018040102-26","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-003-0368-6"},{"key":"IJOSSP.2018040102-27","doi-asserted-by":"publisher","DOI":"10.4204\/EPTCS.29.1"},{"key":"IJOSSP.2018040102-28","doi-asserted-by":"crossref","unstructured":"Michlmayr, M., Hunt, F., & Probert, D. (2007). Release management in free software projects: Practices and problems. In J. Feller, B. Fitzgerald, W. Scacchi, & A. Sillitti (Eds.), IFIP International Conference on Open Source Systems (pp. 295-300). Springer.","DOI":"10.1007\/978-0-387-72486-7_31"},{"key":"IJOSSP.2018040102-29","doi-asserted-by":"crossref","unstructured":"Moulin, H. (1989). Axioms of cooperative decision making. Cambridge University Press.","DOI":"10.1017\/CCOL0521360552"},{"key":"IJOSSP.2018040102-30","doi-asserted-by":"publisher","DOI":"10.1007\/BF00192878"},{"key":"IJOSSP.2018040102-31","unstructured":"ollette, Y., & Siarry, P. (2002). Optimisation multiobjectif. Eyrolles."},{"key":"IJOSSP.2018040102-32","doi-asserted-by":"crossref","unstructured":"R\u00e9gin, J.-C. (2011). Global constraints: a survey, in hybrid optimization. In Hybrid optimization (p. 63-134). Springer.","DOI":"10.1007\/978-1-4419-1644-0_3"},{"key":"IJOSSP.2018040102-33","author":"F.Rossi","year":"2006","journal-title":"The handbook of constraint programming"},{"key":"IJOSSP.2018040102-34","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v29i4.2202"},{"key":"IJOSSP.2018040102-35","author":"B.Roy","year":"2002","journal-title":"Aiding decisions with multiple criteria: Essays in honor of Bernard Roy"},{"key":"IJOSSP.2018040102-36","author":"A.Sen","year":"1997","journal-title":"On economic inequality"},{"key":"IJOSSP.2018040102-37","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-36510-5"},{"key":"IJOSSP.2018040102-38","unstructured":"Treinen, R., & Zacchiroli, S. (2008a, November). Description of the CUDF format (Mancoosi project deliverable No. D5.1)."},{"key":"IJOSSP.2018040102-39","unstructured":"Treinen, R., & Zacchiroli, S. (2008b, November). Solving package dependencies: from edos to mancoosi (Tech. Rep.). arXiv:0811.3620"},{"key":"IJOSSP.2018040102-40","doi-asserted-by":"publisher","DOI":"10.1145\/1858996.1859087"},{"key":"IJOSSP.2018040102-41","doi-asserted-by":"crossref","unstructured":"Tucker, C., Shuffelton, D., Jhala, R., & Lerner, S. (2007). Opium: Optimal package install\/uninstall manager. In 29th international conference on software engineering (ICSE 2007), Minneapolis, MN, May 20-26 (p. 178-188). IEEE Computer Society.","DOI":"10.1109\/ICSE.2007.59"},{"key":"IJOSSP.2018040102-42","author":"P.Vincke","year":"1992","journal-title":"Multicriteria decision-aid."},{"key":"IJOSSP.2018040102-43","author":"L.Wolsey","year":"1998","journal-title":"Integer programming"},{"key":"IJOSSP.2018040102-44","doi-asserted-by":"publisher","DOI":"10.1109\/21.87068"},{"key":"IJOSSP.2018040102-45","doi-asserted-by":"publisher","DOI":"10.1016\/0165-0114(91)90046-S"}],"container-title":["International Journal of Open Source Software and Processes"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=213932","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,4]],"date-time":"2023-09-04T18:42:53Z","timestamp":1693852973000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJOSSP.2018040102"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2018,4,1]]},"references-count":46,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,4]]}},"URL":"https:\/\/doi.org\/10.4018\/ijossp.2018040102","relation":{},"ISSN":["1942-3926","1942-3934"],"issn-type":[{"value":"1942-3926","type":"print"},{"value":"1942-3934","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,4,1]]}}}