NIRYUKTI

Independent sparse optimization · reproducible prototype measurements

Every selected measured run appears below, including failures and limits. CUDA receives one discarded warmup process per instance. Timings include parsing and device setup/transfers; process wall time additionally includes process startup. Small instances can favor CPU solvers. Amber bars include runs that did not reach optimal status.

LP/QP KKT values are independently recomputed in original units. For MILP, continuous KKT values do not certify tree optimality: inspect the raw incumbent, global bound, and MIP gap. Baseline tolerance conventions differ; objective and feasibility agreement must be read alongside timing.

Performance profiles · All measured runs (CSV) · Median summaries · Machine and configuration

Revision: 1511beeea946128ec736dce08f137d3477f04c7d; working tree modified: True. CPU: Intel(R) Core(TM) i7-14650HX. Platform: Linux-7.2.6-arch2-1-x86_64-with-glibc2.44. Binary SHA-256: 2af496c690b1ee38350bcec0ff39f620b5713371f933d7ab603747cb632a175e.

Standalone verification uses tolerance 1e-6. VERIFIED_FEASIBLE for MILP/MIQP certifies only the incumbent, not the search tree.

Median end-to-end time

afiro.mps / cpu0.00124safiro.mps / cuda0.30435safiro.mps / highs0.00354sadlittle.mps / cpu0.00680sadlittle.mps / cuda2.68354sadlittle.mps / highs0.00735se226.mps / cpu3.52566se226.mps / cuda9.37130se226.mps / highs0.03453sisrael.mps / cpu0.03114sisrael.mps / cuda3.71433sisrael.mps / highs0.01817srefinery.json / cpu0.00175srefinery.json / cuda0.25346srefinery.json / highs0.00335ssupply_chain.json / cpu0.00390ssupply_chain.json / cuda1.05164ssupply_chain.json / highs0.04177scoupled_dispatch.json / cpu0.00098scoupled_dispatch.json / cuda0.22469scoupled_dispatch.json / highs0.00327sinteger_dispatch.json / cpu0.00746sinteger_dispatch.json / cuda0.34091sinteger_dispatch.json / highs0.00131sscheduling.json / cpu0.08072sscheduling.json / cuda4.16642sscheduling.json / highs0.04582sproduction.json / cpu0.00053sproduction.json / cuda0.24212sproduction.json / highs0.00205s

Per-instance results

InstanceSolverRunStatusVerificationObjectivePrimal residualKKTEnd-to-end sProcess s
afiro.mpscpu0OPTIMALVERIFIED_OPTIMAL-464.753142857142851.1368683772161603e-131.1368683772161603e-130.00123470.027750504999858094
afiro.mpscpu1OPTIMALVERIFIED_OPTIMAL-464.753142857142851.1368683772161603e-131.1368683772161603e-130.0012791370.026640935997420456
afiro.mpscpu2OPTIMALVERIFIED_OPTIMAL-464.753142857142851.1368683772161603e-131.1368683772161603e-130.00123525600000000010.025758060000953265
afiro.mpscuda0OPTIMALVERIFIED_OPTIMAL-464.753142930575565.5491994999101735e-085.5491994999101735e-080.304349020.43428984000274795
afiro.mpscuda1OPTIMALVERIFIED_OPTIMAL-464.753142930575565.5491994999101735e-085.5491994999101735e-080.3272314720.456561362996581
afiro.mpscuda2OPTIMALVERIFIED_OPTIMAL-464.753142930575565.5491994999101735e-085.5491994999101735e-080.3014630680.4318334400013555
afiro.mpshighs0OPTIMALVERIFIED_OPTIMAL-464.753142857142851.4210854715202004e-141.4210854715202004e-140.00353553300010389650.3713846149985329
afiro.mpshighs1OPTIMALVERIFIED_OPTIMAL-464.753142857142851.4210854715202004e-141.4210854715202004e-140.0032551860022067560.3559338589984691
afiro.mpshighs2OPTIMALVERIFIED_OPTIMAL-464.753142857142851.4210854715202004e-141.4210854715202004e-140.0042178060029982590.35037946200100123
adlittle.mpscpu0OPTIMALVERIFIED_OPTIMAL225494.963162380242.2737367544323206e-132.2737367544323206e-130.0073693979999999990.031940159999066964
adlittle.mpscpu1OPTIMALVERIFIED_OPTIMAL225494.963162380242.2737367544323206e-132.2737367544323206e-130.0068020280.03252936200078693
adlittle.mpscpu2OPTIMALVERIFIED_OPTIMAL225494.963162380242.2737367544323206e-132.2737367544323206e-130.0067753090.03118871199694695
adlittle.mpscuda0OPTIMALVERIFIED_OPTIMAL225494.963066091351.9421264774166502e-073.483589282733282e-072.68353675199999972.811076542999217
adlittle.mpscuda1OPTIMALVERIFIED_OPTIMAL225494.963066091351.9421264774166502e-073.483589282733282e-072.69683775999999982.8299567899994145
adlittle.mpscuda2OPTIMALVERIFIED_OPTIMAL225494.963066091351.9421264774166502e-073.483589282733282e-072.6576284522.783182997001859
adlittle.mpshighs0OPTIMALVERIFIED_OPTIMAL225494.96316238035.684341886080802e-145.684341886080802e-140.0071897989982971920.30193204100214643
adlittle.mpshighs1OPTIMALVERIFIED_OPTIMAL225494.96316238035.684341886080802e-145.684341886080802e-140.0073540029989089820.3591402130005008
adlittle.mpshighs2OPTIMALVERIFIED_OPTIMAL225494.96316238035.684341886080802e-145.684341886080802e-140.0077033359993947670.382491554999433
e226.mpscpu0OPTIMALVERIFIED_OPTIMAL-11.6389300434715968.014691079694103e-079.701436868163563e-073.4505148033.478143121999892
e226.mpscpu1OPTIMALVERIFIED_OPTIMAL-11.6389300434715968.014691079694103e-079.701436868163563e-073.52565966599999973.5645959110006515
e226.mpscpu2OPTIMALVERIFIED_OPTIMAL-11.6389300434715968.014691079694103e-079.701436868163563e-073.59342117400000043.6221110240003327
e226.mpscuda0OPTIMALVERIFIED_OPTIMAL-11.638929644830217.884458419482598e-078.748973428373564e-079.2819074109999999.410160056002496
e226.mpscuda1OPTIMALVERIFIED_OPTIMAL-11.638929644830217.884458419482598e-078.748973428373564e-079.3712979269.499298628998076
e226.mpscuda2OPTIMALVERIFIED_OPTIMAL-11.638929644830217.884458419482598e-078.748973428373564e-079.6748856059.80645935299981
e226.mpshighs0OPTIMALVERIFIED_OPTIMAL-11.6389290663705379.461288092677765e-159.461288092677765e-150.034534774000348990.4035051540013228
e226.mpshighs1OPTIMALVERIFIED_OPTIMAL-11.6389290663705379.461288092677765e-159.461288092677765e-150.0341344560001743960.3782368600004702
e226.mpshighs2OPTIMALVERIFIED_OPTIMAL-11.6389290663705379.461288092677765e-159.461288092677765e-150.034560392999992470.3401761439999973
israel.mpscpu0OPTIMALVERIFIED_OPTIMAL-896644.82186304581.2299790815480567e-111.2299790815480567e-110.0311378280.05638998900030856
israel.mpscpu1OPTIMALVERIFIED_OPTIMAL-896644.82186304581.2299790815480567e-111.2299790815480567e-110.0322429580.05900929299968993
israel.mpscpu2OPTIMALVERIFIED_OPTIMAL-896644.82186304581.2299790815480567e-111.2299790815480567e-110.0305187390.05562373800057685
israel.mpscuda0OPTIMALVERIFIED_OPTIMAL-896644.8218602466.784360976822375e-076.784360976822375e-073.7447317383.87429998999869
israel.mpscuda1OPTIMALVERIFIED_OPTIMAL-896644.8218602466.784360976822375e-076.784360976822375e-073.71432899100000043.8509013750008307
israel.mpscuda2OPTIMALVERIFIED_OPTIMAL-896644.8218602466.784360976822375e-076.784360976822375e-073.7051131243.834321013997396
israel.mpshighs0OPTIMALVERIFIED_OPTIMAL-896644.82186304593.637936512881251e-123.637936512881251e-120.0181677740001759960.37189185000170255
israel.mpshighs1OPTIMALVERIFIED_OPTIMAL-896644.82186304593.637936512881251e-123.637936512881251e-120.0181577689982077570.3779001929979131
israel.mpshighs2OPTIMALVERIFIED_OPTIMAL-896644.82186304593.637936512881251e-123.637936512881251e-120.019493417999910890.3767582319997018
refinery.jsoncpu0OPTIMALVERIFIED_OPTIMAL40729.813164095751.3766765505351941e-141.3766765505351941e-140.00186670.027631203000055393
refinery.jsoncpu1OPTIMALVERIFIED_OPTIMAL40729.813164095751.3766765505351941e-141.3766765505351941e-140.0017460190.027636652001092443
refinery.jsoncpu2OPTIMALVERIFIED_OPTIMAL40729.813164095751.3766765505351941e-141.3766765505351941e-140.0016320350.02744065099977888
refinery.jsoncuda0OPTIMALVERIFIED_OPTIMAL40729.813163986832.453702130367219e-082.453702130367219e-080.2534550470.3891951160003373
refinery.jsoncuda1OPTIMALVERIFIED_OPTIMAL40729.813163986832.453702130367219e-082.453702130367219e-080.2528072810.38360514099986176
refinery.jsoncuda2OPTIMALVERIFIED_OPTIMAL40729.813163986832.453702130367219e-082.453702130367219e-080.2921049120.4222395360011433
refinery.jsonhighs0OPTIMALVERIFIED_OPTIMAL40729.813164095750.07.056177658206519e-150.00312011499772779640.36501328599842964
refinery.jsonhighs1OPTIMALVERIFIED_OPTIMAL40729.813164095750.07.056177658206519e-150.0128729400021256880.3669716279982822
refinery.jsonhighs2OPTIMALVERIFIED_OPTIMAL40729.813164095750.07.056177658206519e-150.0033450480004830750.32722887199997786
supply_chain.jsoncpu0OPTIMALVERIFIED_FEASIBLE130.00.00.259541984732824470.0038966460.028778720999980578
supply_chain.jsoncpu1OPTIMALVERIFIED_FEASIBLE130.00.00.259541984732824470.0038597880.02938460999939707
supply_chain.jsoncpu2OPTIMALVERIFIED_FEASIBLE130.00.00.259541984732824470.0072024050.03748503799943137
supply_chain.jsoncuda0OPTIMALVERIFIED_FEASIBLE130.00.00.259541984732824471.0516429521.1884020489997056
supply_chain.jsoncuda1OPTIMALVERIFIED_FEASIBLE130.00.00.259541984732824471.0753983891.2014323440016597
supply_chain.jsoncuda2OPTIMALVERIFIED_FEASIBLE130.00.00.259541984732824471.0242778161.1513715790024435
supply_chain.jsonhighs0OPTIMALVERIFIED_FEASIBLE130.00.00.99236641221374040.041770059000555190.33681367299868725
supply_chain.jsonhighs1OPTIMALVERIFIED_FEASIBLE130.00.00.99236641221374040.03965436700309510.3447290299991437
supply_chain.jsonhighs2OPTIMALVERIFIED_FEASIBLE130.00.00.99236641221374040.0518570639978861440.400062421002076
coupled_dispatch.jsoncpu0OPTIMALVERIFIED_OPTIMAL2833.3099658658422.7107147020043033e-084.069168163003974e-080.0009740890.027132111001265002
coupled_dispatch.jsoncpu1OPTIMALVERIFIED_OPTIMAL2833.3099658658422.7107147020043033e-084.069168163003974e-080.0010082390.02787667099983082
coupled_dispatch.jsoncpu2OPTIMALVERIFIED_OPTIMAL2833.3099658658422.7107147020043033e-084.069168163003974e-080.0009783880.024963079998997273
coupled_dispatch.jsoncuda0OPTIMALVERIFIED_OPTIMAL2833.3099658658442.7107147584712756e-084.069168240198555e-080.2246948950.353844888999447
coupled_dispatch.jsoncuda1OPTIMALVERIFIED_OPTIMAL2833.3099658658442.7107147584712756e-084.069168240198555e-080.216838407999999980.3473690160026308
coupled_dispatch.jsoncuda2OPTIMALVERIFIED_OPTIMAL2833.3099658658442.7107147584712756e-084.069168240198555e-080.2383010050.3661922399987816
coupled_dispatch.jsonhighs0OPTIMALVERIFIED_OPTIMAL2833.30985915493870.04.357394033371875e-070.0117014429997652770.33910404199923505
coupled_dispatch.jsonhighs1OPTIMALVERIFIED_OPTIMAL2833.30985915493870.04.357394033371875e-070.0032730659986555110.3507626930004335
coupled_dispatch.jsonhighs2OPTIMALVERIFIED_OPTIMAL2833.30985915493870.04.357394033371875e-070.0027016900021408220.36014448599962634
integer_dispatch.jsoncpu0OPTIMALVERIFIED_FEASIBLE23.750.00.18285721041934880.0074864870.03171689900045749
integer_dispatch.jsoncpu1OPTIMALVERIFIED_FEASIBLE23.750.00.18285721041934880.0074561230.032083997000881936
integer_dispatch.jsoncpu2OPTIMALVERIFIED_FEASIBLE23.750.00.18285721041934880.0073736320000000010.03209603700088337
integer_dispatch.jsoncuda0OPTIMALVERIFIED_FEASIBLE23.750.00.182857210419348440.3409126770.4701204560005863
integer_dispatch.jsoncuda1OPTIMALVERIFIED_FEASIBLE23.750.00.182857210419348440.3631248230.4911852839977655
integer_dispatch.jsoncuda2OPTIMALVERIFIED_FEASIBLE23.750.00.182857210419348440.3351088690.45939661399825127
integer_dispatch.jsonhighs0NOT_SET0.00129868099975283260.3306175519974204
integer_dispatch.jsonhighs1NOT_SET0.0013382059987634420.30291857499832986
integer_dispatch.jsonhighs2NOT_SET0.00130566599909798240.3646288990021276
scheduling.jsoncpu0UNKNOWNVERIFIED_FEASIBLE748.00.00.99866488651535380.0788964880.10299853299875394
scheduling.jsoncpu1UNKNOWNVERIFIED_FEASIBLE748.00.00.99866488651535380.083016474999999990.10818668000138132
scheduling.jsoncpu2UNKNOWNVERIFIED_FEASIBLE748.00.00.99866488651535380.0807168390.10551149200182408
scheduling.jsoncuda0OPTIMALVERIFIED_FEASIBLE748.00018419569763.5615900316781514e-073.4609300444133344.07585014399999954.206366668000555
scheduling.jsoncuda1OPTIMALVERIFIED_FEASIBLE748.00018419569763.5615900316781514e-073.4609300444133344.1664165199999994.291564629998902
scheduling.jsoncuda2OPTIMALVERIFIED_FEASIBLE748.00018419569763.5615900316781514e-073.4609300444133344.1848702844.309219733997452
scheduling.jsonhighs0OPTIMALVERIFIED_FEASIBLE748.00.00.99866488651535380.047270415998355020.41568946999905165
scheduling.jsonhighs1OPTIMALVERIFIED_FEASIBLE748.00.00.99866488651535380.0458202459994936360.42259659599949373
scheduling.jsonhighs2OPTIMALVERIFIED_FEASIBLE748.00.00.99866488651535380.0450559410019195640.37924713699976564
production.jsoncpu0OPTIMALVERIFIED_OPTIMAL517.00.07.13975309362811e-150.0006041510.027544350999960443
production.jsoncpu1OPTIMALVERIFIED_OPTIMAL517.00.07.13975309362811e-150.0005078690.026872690999880433
production.jsoncpu2OPTIMALVERIFIED_OPTIMAL517.00.07.13975309362811e-150.0005298410.030888663000951055
production.jsoncuda0OPTIMALVERIFIED_OPTIMAL517.00000088420931.8959768822685698e-092.499614501996439e-090.2421188240.3701000159999239
production.jsoncuda1OPTIMALVERIFIED_OPTIMAL517.00000088420931.8959768822685698e-092.499614501996439e-090.2529133970.3813057280021894
production.jsoncuda2OPTIMALVERIFIED_OPTIMAL517.00000088420931.8959768822685698e-092.499614501996439e-090.232952855999999990.36112433400194277
production.jsonhighs0OPTIMALVERIFIED_OPTIMAL517.00.07.13975309362811e-150.0020004310026706660.34869167099896003
production.jsonhighs1OPTIMALVERIFIED_OPTIMAL517.00.07.13975309362811e-150.00204732999918633140.3587168740014022
production.jsonhighs2OPTIMALVERIFIED_OPTIMAL517.00.07.13975309362811e-150.00226292399747762830.3684719029988628