I detta dokument anser vi att problemet med att tilldela överföringskrafter till noderna i ett trådlöst nätverk på ett sådant sätt att alla noder är anslutna via dubbelriktade länkar och den totala strömförbrukningen minimeras. Två blandade heltal programmering formuleringar presenteras tillsammans med några nya giltiga ojämlikheter för polytoper associerade. En förbehandlingsteknik och två exakta algoritmer baserade på de formuleringar som tidigare införts föreslås också. Omfattande beräkningsresultat, som visar effektiviteten av de nya giltiga ojämlikheterna och av förbehandlingstekniken presenteras. Experimenten visar också att de exakta tillvägagångssätt vi föreslår överträffar mer komplexa metoder nyligen dök upp i litteraturen.
Det symmetriska fallet behandlas av Montemanni och Gambardella REF som presenterade två blandade heltal programmering formuleringar för den minsta effekt symmetriska anslutningsproblem och vissa giltiga ojämlikheter för de polytoper som är associerade.
Exact Algorithms for the Minimum Power Symmetric Connectivity Problem in Wireless Networks
{'venue': 'Computers and Operations Research', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}