Branch and cut method for solving integer indefinitequadratic bilevel programs with multiple objectives atthe upper level

Branch and cut method for solving integer indefinitequadratic bilevel programs with multiple objectives atthe upper level | SciELO Preprints window.dataLayer = window.dataLayer || []; function gtag(){dataLayer.push(arguments);} gtag('js', new Date()); gtag('config', 'G-3TT8HYRH0Y'); Open Menu Registrar-se Acesso English Español Ir para o conteúdo principal Ir para o menu de navegação principal Ir para o rodapé Preprints Submissão Áreas do Conhecimento Ciências Agrárias Ciências Biológicas Ciências da Saúde Ciências Exatas e da Terra Ciências Humanas Ciências Sociais Aplicadas Engenharias Linguística, letras e artes Educação em Revista Memórias do Instituto Oswaldo Cruz 47º Encontro Anual da ANPOCS 48º Encontro Anual da ANPOCS 49º Encontro Anual da ANPOCS Sobre Sobre o Servidor Declaração de Privacidade Atualizações do Sistema Contato FAQ Ética no SciELO Preprints Avaliação de preprints Anotações em preprints (via Hypothesis) Avalie um preprint Notícias Início / Ciências Sociais Aplicadas Preprint / Versão 1 Branch and cut method for solving integer indefinitequadratic bilevel programs with multiple objectives atthe upper level article.authors6a1158ad0b091 Fatima Fali University of Sciences and Technology Houari Boumediene image/svg+xml .st0{fill:#A6CE39;} .st1{fill:#FFFFFF;} https://orcid.org/0000-0002-7233-0936 Mustapha Moulai University of Sciences and Technology Houari Boumediene image/svg+xml DOI: https://doi.org/10.1590/SciELOPreprints.11577 Palavras-chave: Multi-objective programming, bilevel programming, integer programming, quadratic programming, linear programming, branch and cut Resumo This paper proposes an exact method to solve an integer indefinite quadratic bilevel problem with multiple objectives at the upper level, where the objective functions at both levels are a product of two linear functions. The suggested algorithm uses a branch and cut algorithm based on a multiobjective integer linear problem obtained by replacing the indefinite quadratic objectives of the upper level by their two linear functions and the classical branch and bound technique for integer decision variables. Then, the integer solutions obtained are tested for optimality of the lower level problem by using a library IBM CPLEX 12.8 for C++ programs. The integer indefinite quadratic bilevel programming problem with single objective at both levels is solved in the first step, based on the dantzig cut. The second phase explorates with the efficient cut to provide the set of efficient solutions without listing the whole integer domain. After the presentation of the algorithm, a numerical example and computational experiments are provided. Downloads Os dados de download ainda não estão disponíveis. PDF (Inglês) Postado 31/03/2025 Como Citar Branch and cut method for solving integer indefinitequadratic bilevel programs with multiple objectives atthe upper level. (2025). Em SciELO Preprints . https://doi.org/10.1590/SciELOPreprints.11577 Formatos de Citação ACM ACS APA ABNT Chicago Harvard IEEE MLA Turabian Vancouver Baixar Citação Endnote/Zotero/Mendeley (RIS) BibTeX Série Ciências Sociais Aplicadas Copyright (c) 2025 Fatima Fali, Mustapha Moulai Este trabalho está licenciado sob uma licença Creative Commons Attribution 4.0 International License . .citations-container { overflow-y: auto; overflow-x: hidden; max-height: 1000px; } Plaudit Aviso de preprints Preprints são manuscritos não avaliados por um periódico científico ou já avaliados mas em processo de publicação. .block_announcements_article:not(:last-child) { padding-bottom: 1.5em; border-bottom: 1px solid; } .block_announcements_article { text-align: left; } .block_announcements #show-all{ font-style: italic; } Notícias SciELO Preprints adota obrigatoriedade de declaração de disponibilização de dados de pesquisa 19 agosto 2025 A partir de 1º de setembro de 2025 os manuscritos submetidos ao SciELO Preprints devem incluir uma declaração de disponibilidade de dados informando sobre onde e como os dados da pesquisa que deram origem ao artigo podem ser acessados. Atualização da Política Editorial e FAQ 21 maio 2025 Todos(as) os(as) autores(as) são solicitados(as) a consultarem a nossa Política Editorial e nossas FAQs antes de submeterem o seu manuscrito. Prêmio Ben Barres Spotlight: Inscrições abertas para 2024 20 maio 2024 Prêmios de até US$ 5.000 estão agora disponíveis para pesquisadores de origens sub-representadas ou países com financiamento limitado para apoiar sua pesquisa, carreira e comunidade. Preprints do SciELO Preprints nas ciências da vida ou biomédicas com pelo menos uma revisão disponível no Sciety são elegíveis! Show all announcements ... SciELO - Scientific Electronic Library Online Rua Dr. Diogo de Faria, 1087 – 9º andar – Vila Clementino 04037-003 São Paulo/SP - Brasil E-mail: [email protected] app = {"hypothesisHandlerUrl":"https:\/\/preprints.scielo.org\/index.php\/scielo\/$$$call$$$\/plugins\/generic\/hypothesis\/controllers\/hypothesis\/"}; var pkpUsageStats = pkpUsageStats || {};pkpUsageStats.data = pkpUsageStats.data || {};pkpUsageStats.data.Submission = pkpUsageStats.data.Submission || {};pkpUsageStats.data.Submission[11577] = {"data":{"2025":{"3":"1","4":"35","5":"17","6":"4","7":"21","8":"16","9":"11","10":"20","11":"13","12":"28"},"2026":{"1":"16","2":"18","3":"4","4":"20","5":"37"}},"label":"Todos os downloads","color":"79,181,217","total":261}; var pkpUsageStats = pkpUsageStats || {};pkpUsageStats.locale = pkpUsageStats.locale || {};pkpUsageStats.locale.months = ["Jan","Fev","Mar","Abr","Mai","Jun","Jul","Ago","Set","Out","Nov","Dez"];pkpUsageStats.config = pkpUsageStats.config || {};pkpUsageStats.config.chartType = "bar"; (function (w, d, s, l, i) { w[l] = w[l] || []; var f = d.getElementsByTagName(s)[0], j = d.createElement(s), dl = l != 'dataLayer' ? '&l=' + l : ''; j.async = true; j.src = 'https://www.googletagmanager.com/gtag/js?id=' + i + dl; f.parentNode.insertBefore(j, f); function gtag(){dataLayer.push(arguments)}; gtag('js', new Date()); gtag('config', i); }) (window, document, 'script', 'dataLayer', '3TT8HYRH0Y');