Sienna-Platform / Sienna-Platform/InfrastructureOptimizationModels.jl

first method in network performance test takes longer

Open
#57 3 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

performance
Dominant language
Julia
Stars
1
Forks
0
Avg merge
8h 51m
Merged PRs (30d)
9

Description

I discovered by accident that running the same test with the same refinements multiple times, the first one iteration twice as long.

I ran Bin2 + solver SOS with refinement = 4 on the lossy network problem.

====================================================================================================
MIP Bilinear Approximations (HiGHS)
  Refinement = num_segments for SOS2 methods, depth for Sawtooth
====================================================================================================
Method             Ref   Vars Constrs   Bins    Objective    Gap(%)  Mean Resid  Max Resid  Time(s)
----------------------------------------------------------------------------------------------------
Bin2+sSOS            2    190     495      0     0.964218        -    1.52e-01   4.48e+01   3.0377

Bin2+Saw             2    190     495      0     0.964218        -    1.52e-01   4.48e+01   1.1425

HybS+sSOS            2    190     495      0     0.964218        -    1.52e-01   4.48e+01   1.1417

HybS+Saw             2    190     495      0     0.964218        -    1.52e-01   4.48e+01   1.1407

====================================================================================================

The methods and ref columns do not reflect the actual methods and refinements.

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Start by reproducing the network performance test with the lossy network problem, Bin2, solver SOS, and refinement 4, comparing the first and repeated iterations. Trace where the method, refinement, and timing columns are produced; done means repeated runs are measured consistently and the displayed method and refinement values match the actual execution.

Written by the indexing model from the issue text.

Assessment

Tech stack
julia
Domain
performance
Issue type
Bug
Difficulty
3/5
Estimated time
1-2 days
Activity status
Quiet
Clarity
Mostly clear
Newbie friendliness
52/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.