apmcmlz2300291亚太杯分赛道五岳杯一等奖.pdfVIP

Team#apmcmlz2300291

TeamNumber:apmcmlz2300291

ProblemChosen:A

2023APMCMsummarysheet

ComputingPowerNetworks(CPN)areaninnovativesolutionforinformation

infrastructuremanagement.Theyaimtoefficientlyallocateandoverseecomputing

resourcesaccordingtobusinessrequirements,encompassingendusers,edgeservers,

andcloudservers.Thecrucialinformationliesindeterminingthemostcost-effective

computingnetworklayoutthatsatisfiesthecomputingdemandsofallusersintheregion.

Forquestionone,themainobjectiveistodeterminetheoptimallocationsfortwo

edgeserverstoeffectivelyservethepeakcomputationaldemands.Weintroducetwo

decisionvariables:thefirstvariableindicateswhetheranedgeserverisplacedata

gridpoint,andthesecondvariableshowswhetheragridpoint鈥檚demandiscovered.

Andslackvariablesarealsointroducedtoconvertinequalityconstraintstoequality

constraints.Byformulatingtheobjectivefunctionandconstraints,andtransformingit

intoaQUBOproblemusingthepenaltyfunctionmethod,wecansolveitusingCIM.

Theresultingplacementlocationsfortheedgeserversare(2,3)and(3,1).Moreover,

theTotalComputationalDemandCoverediscalculatedtobe419.

Forquestiontwo,wedefinedthreedecisionvariables:onetodecidewhetherto

deployanedgeserverataspecificlocation,thesecondtodeterminewhichedgeserver

satisfiesagivenuser,andthethirdtodeterminewhetheranedgesideisuploadedto

cloudserverbecauseofcapacitylimit.Andslackvariablesarealsointroducedtoconvert

inequalityconstraintstoequalityconstraints.Ourobjectivefunctionwasconstructedto

minimizethesumofthreecosts:fixedcost,computingcost,andtransmissioncost.In

ordertoestablishthef