Phase-I simplex on analytic fixtures

Saved report opt04-20261013T172839Z-6451c4b89d3b, generated 2026-10-13T17:28:39.008919+00:00. Algorithm phase-one-bland 1; reference highs_lp 1.0.0+highs.1.11.0.

Evidence support: Unestablished. This report presents paired descriptive measurements on the listed analytic fixtures. It makes no speedup claim and does not establish feasibility numerics.

Measured timings

OPT-04 measured timing rangesMedian timing marks and minimum-to-maximum ranges for public run and end-to-end phases, grouped by fixture and implementation side.Nanoseconds085372170744256116341488trianglephase-one-bland / public runphase-one-bland / end to endhighs-reference / public runhighs-reference / end to endsigned_trianglephase-one-bland / public runphase-one-bland / end to endhighs-reference / public runhighs-reference / end to endedgephase-one-bland / public runphase-one-bland / end to endhighs-reference / public runhighs-reference / end to endduplicate_tiephase-one-bland / public runphase-one-bland / end to endhighs-reference / public runhighs-reference / end to endcontradictory_rowsphase-one-bland / public runphase-one-bland / end to endhighs-reference / public runhighs-reference / end to endMedian marker; line spans observed minimum to maximum
Markers show medians; vertical lines show observed minimum-to-maximum ranges. Seven measured repetitions per fixture and side; warmups are excluded. All four timing phases are listed below.
FixtureSidePhaseMedian (ns)Range (ns)Trials
trianglephase-one-blandsetup5,2003,300 to 14,4007
trianglephase-one-blandpublic run25,30018,300 to 50,5007
trianglephase-one-blandverification5,9005,200 to 12,1007
trianglephase-one-blandend to end37,00026,900 to 77,3007
trianglehighs-referencesetup5,2003,700 to 19,9007
trianglehighs-referencepublic run202,700182,600 to 283,5007
trianglehighs-referenceverification6,5005,700 to 8,6007
trianglehighs-referenceend to end213,000193,700 to 297,4007
signed_trianglephase-one-blandsetup5,6004,400 to 6,8007
signed_trianglephase-one-blandpublic run26,00021,300 to 36,1007
signed_trianglephase-one-blandverification6,0005,300 to 6,5007
signed_trianglephase-one-blandend to end38,40031,400 to 49,5007
signed_trianglehighs-referencesetup5,5004,100 to 6,9007
signed_trianglehighs-referencepublic run200,200185,900 to 248,6007
signed_trianglehighs-referenceverification6,5006,000 to 10,1007
signed_trianglehighs-referenceend to end211,500197,300 to 264,4007
edgephase-one-blandsetup6,2003,800 to 9,5007
edgephase-one-blandpublic run23,80014,900 to 38,8007
edgephase-one-blandverification5,9005,100 to 15,1007
edgephase-one-blandend to end37,40023,900 to 56,4007
edgehighs-referencesetup4,9003,500 to 8,6007
edgehighs-referencepublic run210,100193,600 to 294,3007
edgehighs-referenceverification6,7006,200 to 10,0007
edgehighs-referenceend to end228,800205,000 to 304,9007
duplicate_tiephase-one-blandsetup5,6003,000 to 10,0007
duplicate_tiephase-one-blandpublic run16,50011,400 to 26,9007
duplicate_tiephase-one-blandverification6,9006,400 to 9,9007
duplicate_tiephase-one-blandend to end29,40021,000 to 46,3007
duplicate_tiehighs-referencesetup5,1003,500 to 7,9007
duplicate_tiehighs-referencepublic run208,200180,900 to 262,8007
duplicate_tiehighs-referenceverification6,5006,100 to 14,4007
duplicate_tiehighs-referenceend to end220,000191,900 to 280,9007
contradictory_rowsphase-one-blandsetup5,8003,700 to 12,3007
contradictory_rowsphase-one-blandpublic run21,50015,500 to 28,2007
contradictory_rowsphase-one-blandverification3,0002,900 to 4,7007
contradictory_rowsphase-one-blandend to end33,70024,200 to 36,5007
contradictory_rowshighs-referencesetup5,2003,300 to 7,0007
contradictory_rowshighs-referencepublic run213,500187,100 to 267,5007
contradictory_rowshighs-referenceverification2,1001,900 to 3,0007
contradictory_rowshighs-referenceend to end221,000194,600 to 278,2007

Fixtures and oracle checks

70 of 70 measured trials passed the authored status and candidate checks; 0 attempts failed and 0 expected attempts are missing. Timing aggregates are descriptive only; this report declares no performance winner or speedup. Status comparisons use the literal catalog classification. A passed phase-I row also requires its named oracle checks and recorded residuals to satisfy the fixture tolerance.

FixtureRowsColumnsExpected status
triangle33optimal
signed_triangle33optimal
edge33optimal
duplicate_tie22optimal
contradictory_rows21infeasible

Timing definitions

Setupprogram publication, registration, selection, preparation and fresh workspace creation
Public runBoundWorkspace.run
Verificationindependent expected outcome, candidate, equality residual and nonnegativity checks
End to endfixture construction through independent verification; excludes process startup and serialization

Failures

No failed trial rows were recorded. Check the missing count and collection status above.

Provenance and collection status

Source commit 03ba157eb50eac7d61d39e37af015729ea04f922; harness commit d68f57f1530f69039a7881f950566167683eb222. Executable SHA-256 2745f443576c88df02d48bbe350426b598563fc399286bdbefe68fecfba984fa; CMake cache SHA-256 b82ea58091de70d278477a078766f3530e74c88c647cfc7da5fa6d6dcfb6fae8; clean Release build SHA-256 dbcb865281fb04cc8c47a682e92bae97e5d9d6fa19c6b270a84d3ea2c6594056. Compiler: MSVC 19.44.35215.0; CMake generator: Visual Studio 17 2022; C++ standard: 20; Release flags: /O2 /Ob2 /DNDEBUG. Host: Windows-11-10.0.22631-SP0; processor: Intel64 Family 6 Model 151 Stepping 5, GenuineIntel; logical processors: 12. Process exit: 0; aborted: False. The sanitized clean Release build log is release-build.txt. Catalog version opt04-analytic-v1. Execution order and trial evidence are in records.json; saved driver output is in driver-stdout.txt and stderr.txt. The standalone SVG is also available as performance.svg.

This page and figure are rendered from saved records. Rendering does not invoke a solver.