GEO-04 polyhedral intersection and halfspace reduction

Report geo04-20261012T224946Z-c37852bcc80d; collection state: complete.

Algorithm source 9579f9e936d85d66c59003b2a04157c153df6b63; report harness b83b8dc415dbe5811371b8446931ae4c6f3d2e28. Binary64 numerical fixtures; no exact validated-geometry claim.

Measured phase summaries

Nanoseconds; each cell is median (min–max) across passing repetitions. Failed attempts remain in the trial table and are excluded from summaries.

ScenarioAttemptsPassedFailuresIntersectionPipeline preparationConversion workspaceConversion runLP workspaceReduction + LPWhole trial
crossing_octagon7701,800 (1,500–2,000)3,400 (1,800–3,600)600 (400–800)1,698,400 (1,568,100–1,801,900)0 (0–0)0 (0–0)1,733,100 (1,597,500–1,837,600)
empty_intersection7701,800 (1,500–2,000)3,400 (3,100–3,900)700 (500–700)241,100 (204,700–293,700)0 (0–0)0 (0–0)261,700 (221,200–313,200)
affine_equality7702,000 (1,900–2,400)2,700 (2,300–3,100)700 (600–700)1,060,500 (1,001,500–1,117,800)0 (0–0)0 (0–0)1,079,900 (1,021,400–1,135,500)
essential_rows_highs7700 (0–0)0 (0–0)0 (0–0)0 (0–0)1,800 (1,600–2,400)436,500 (407,000–459,300)478,400 (456,800–495,800)

Phase timing figure

crossing_octagonintersection1800 nsprepare3400 nsconverter ws600 nsconversion run1698400 nsLP workspace0 nsreduction + LP0 nswhole trial1733100 nsempty_intersectionintersection1800 nsprepare3400 nsconverter ws700 nsconversion run241100 nsLP workspace0 nsreduction + LP0 nswhole trial261700 nsaffine_equalityintersection2000 nsprepare2700 nsconverter ws700 nsconversion run1060500 nsLP workspace0 nsreduction + LP0 nswhole trial1079900 nsessential_rows_highsintersection0 nsprepare0 nsconverter ws0 nsconversion run0 nsLP workspace1800 nsreduction + LP436500 nswhole trial478400 ns

Scientific and evidence scope

HiGHS currently returns no supported objective bounds; production reduction must remain incomplete and retain all rows.

The fixed-bound unit-test fixture is not a benchmark backend and supplies no performance measurements.

No competitor, speedup, application-scale, or scalability claim is made. Workspace timing includes only the named public workspace creation phase; reduction timing includes its internal LP queries, whose separate timings are unavailable.

Per-repetition records

ScenarioRep.StatusOracleIntersection nsPrepare nsConverter workspace nsConversion run nsLP workspace nsReduction nsWhole trial nsLP callsLP resultsOptimal claimsObjective boundsSupported boundsReduction statusObserved V vertices (binary64)Failure detail
crossing_octagon0passedTrue18003500600169840000173310000000not_applicable[[-1.0000000000000002,-0.5000000000000001],[-0.5000000000000001,-1.0000000000000002],[1.0000000000000002,-0.5000000000000001],[0.5000000000000001,-1.0000000000000002],[-1.0000000000000002,0.5000000000000001],[-0.5000000000000001,1.0000000000000002],[1.0000000000000002,0.5000000000000001],[0.5000000000000001,1.0000000000000002]]
empty_intersection0passedTrue180035007002575000028510000000not_applicable[]
affine_equality0passedTrue24002700700108980000110840000000not_applicable[[0,1],[2,1]]
essential_rows_highs0passedTrue0000160043650047840033100incomplete[]
essential_rows_highs1passedTrue0000240044250048180033100incomplete[]
affine_equality1passedTrue19002700700103270000105160000000not_applicable[[0,1],[2,1]]
empty_intersection1passedTrue170031007002187000023400000000not_applicable[]
crossing_octagon1passedTrue15001900600163160000166140000000not_applicable[[-1.0000000000000002,-0.5000000000000001],[-0.5000000000000001,-1.0000000000000002],[1.0000000000000002,-0.5000000000000001],[0.5000000000000001,-1.0000000000000002],[-1.0000000000000002,0.5000000000000001],[-0.5000000000000001,1.0000000000000002],[1.0000000000000002,0.5000000000000001],[0.5000000000000001,1.0000000000000002]]
crossing_octagon2passedTrue19003500700170690000174390000000not_applicable[[-1.0000000000000002,-0.5000000000000001],[-0.5000000000000001,-1.0000000000000002],[1.0000000000000002,-0.5000000000000001],[0.5000000000000001,-1.0000000000000002],[-1.0000000000000002,0.5000000000000001],[-0.5000000000000001,1.0000000000000002],[1.0000000000000002,0.5000000000000001],[0.5000000000000001,1.0000000000000002]]
empty_intersection2passedTrue180039007002595000027630000000not_applicable[]
affine_equality2passedTrue23002300700111780000113550000000not_applicable[[0,1],[2,1]]
essential_rows_highs2passedTrue0000180045930049580033100incomplete[]
essential_rows_highs3passedTrue0000220044560048300033100incomplete[]
affine_equality3passedTrue20002800700100150000102140000000not_applicable[[0,1],[2,1]]
empty_intersection3passedTrue200031006002047000022120000000not_applicable[]
crossing_octagon3passedTrue16001800400156810000159750000000not_applicable[[-1.0000000000000002,-0.5000000000000001],[-0.5000000000000001,-1.0000000000000002],[1.0000000000000002,-0.5000000000000001],[0.5000000000000001,-1.0000000000000002],[-1.0000000000000002,0.5000000000000001],[-0.5000000000000001,1.0000000000000002],[1.0000000000000002,0.5000000000000001],[0.5000000000000001,1.0000000000000002]]
crossing_octagon4passedTrue20003600800170940000174660000000not_applicable[[-1.0000000000000002,-0.5000000000000001],[-0.5000000000000001,-1.0000000000000002],[1.0000000000000002,-0.5000000000000001],[0.5000000000000001,-1.0000000000000002],[-1.0000000000000002,0.5000000000000001],[-0.5000000000000001,1.0000000000000002],[1.0000000000000002,0.5000000000000001],[0.5000000000000001,1.0000000000000002]]
empty_intersection4passedTrue180034007002411000026170000000not_applicable[]
affine_equality4passedTrue19002300700103210000105190000000not_applicable[[0,1],[2,1]]
essential_rows_highs4passedTrue0000160041750046310033100incomplete[]
essential_rows_highs5passedTrue0000210040700045680033100incomplete[]
affine_equality5passedTrue22002600600106050000107990000000not_applicable[[0,1],[2,1]]
empty_intersection5passedTrue150033005002212000023680000000not_applicable[]
crossing_octagon5passedTrue16001800500169560000172640000000not_applicable[[-1.0000000000000002,-0.5000000000000001],[-0.5000000000000001,-1.0000000000000002],[1.0000000000000002,-0.5000000000000001],[0.5000000000000001,-1.0000000000000002],[-1.0000000000000002,0.5000000000000001],[-0.5000000000000001,1.0000000000000002],[1.0000000000000002,0.5000000000000001],[0.5000000000000001,1.0000000000000002]]
crossing_octagon6passedTrue19003400700180190000183760000000not_applicable[[-1.0000000000000002,-0.5000000000000001],[-0.5000000000000001,-1.0000000000000002],[1.0000000000000002,-0.5000000000000001],[0.5000000000000001,-1.0000000000000002],[-1.0000000000000002,0.5000000000000001],[-0.5000000000000001,1.0000000000000002],[1.0000000000000002,0.5000000000000001],[0.5000000000000001,1.0000000000000002]]
empty_intersection6passedTrue180034007002937000031320000000not_applicable[]
affine_equality6passedTrue19003100600106820000108880000000not_applicable[[0,1],[2,1]]
essential_rows_highs6passedTrue0000170041360046120033100incomplete[]

Provenance and offline files

Hardware, OS, compiler/build flags, configured worker counts, tolerances, load observations and unavailable evidence are in records and provenance files. See the offline ZIP for the complete bundle.

Publication geo04-20261012T224946Z-30606c76deb657567eb86a451c474c5aa796827651262a550b15fa4cb4ece549; source geo04-20261012T224946Z-c37852bcc80d. Versioned report envelope · Publication manifest