Return to the reconstruction

Outlier corrections and remaining issues

6 October 2026 · Jets only · 201 airports · 3,880 edges · 41,894 observations

The data corrections and annealing search are included in this version. No geographical coordinates or sphere forces were introduced.

What changed

Five legitimate return records were restored: JD471 Qingdao–Vancouver, matching LY88 Phuket–Tel Aviv records for October 3 and 7, and 4Y202 Frankfurt–Marrakech for October 4 and 6. Five individual duration discrepancies were corrected, including the two 4Y202 return records. Original provider values and independent evidence remain in the inspector and CSV.

The optimizer now perturbs coherent groups, relaxes each proposal and applies a cooling annealing temperature. It also searches one fresh seeded random 3D start. The best fit remains visible throughout; worse accepted proposals stay inside the search. Restart reproduces the same seed. New random start changes it. Annealing can be disabled for comparison.

Measured improvement

SeedWithout annealingWith annealingRadial variation
716.50%4.57%8.37%
726.24%4.57%8.37%
736.44%4.59%7.48%

Radial variation is a fitted-sphere diagnostic, not an optimization target. The three tests do not establish a global optimum. Plane and random 3D recovery of the exact synthetic benchmark still pass.

What remains

Incompatible time constraints — Unresolved

82 of 34,782 fully observed triangles violate the triangle inequality by more than 0.001h. No arrangement of Euclidean points can satisfy such a triangle exactly. Travel times include route-dependent wind, performance, routing and schedule overhead. The exact cause of each remaining inconsistency has not been measured.

Short-flight overhead — Unresolved

Below three hours: 14.48% normalized error. At least three hours: 3.99%. Average short-edge residual: -12.7 minutes. Short-flight residuals remain proportionately larger. There is no new cutoff or uniform time subtraction.

Verification coverage — Partially corrected

Five return observations recovered using exact dated independent evidence. 10,420 original observations remain quarantined, including ten confirmed stopped journeys. Exclusion means insufficient or conflicting evidence, not necessarily a connecting flight. The independent crowdsourced index can be stale. Unknown records are not assumed nonstop.

Conflicting LY88 October 6 schedule — Still quarantined

Raw source reports departure 13:40 and duration 10h40; the currently published independent dated schedule reports departure 13:25 and duration 10h55. The two matching October 3 and 7 return records are restored. The conflicting source observation is not guessed into the dataset.

Global optimality and ambiguous shape — Mitigated, not guaranteed

All three tested starts reach 4.57–4.59% error with two annealing chains, versus 6.24–6.50% without annealing. Other seeds, datasets and sparse airports can still have worse or ambiguous fits. A settled fit means the bounded search ended and local movement is negligible. It does not certify a global minimum or a sphere.

Largest remaining edge residuals

Positive means the fitted separation is too large for the scheduled-time target; negative means too small. These remain after the data corrections and default annealing run. An individual remaining residual is not automatically a bad flight record.

EdgeTarget hFitted hResidual min
PEK–IAD16.1514.12-121.5
DEL–YVR16.3314.60-103.9
JFK–PEK16.0714.36-102.5
PEK–BOS15.7114.11-96.0
HND–ARN13.7512.16-95.3
JFK–SIN18.9617.39-94.3
SIN–EWR18.9617.41-93.0
BKK–TLV11.279.74-91.9
LAX–HEL10.8311.97+68.1
ICN–ADD11.4212.44+61.3
PEK–MAD11.5112.49+59.3
PEK–WAW8.999.98+59.1
DEL–MUC7.928.86+56.4
CDG–XIY10.4611.38+55.3
HND–DEL8.649.56+55.0
TLV–EWR11.1112.01+54.3

Current airport rankings

Local distance error across every incident edge. Edge counts mean distinct connected airports.

AirportNameTotal edgesLocal error
SHAShanghai189.00%
TSNTianjin218.79%
RGNYangon188.05%
GYDBaku307.66%
CTUChengdu197.39%
HYDHyderabad277.29%
KTMKathmandu197.24%
OKAOkinawa127.23%
KMGKunming367.22%
RAKMarrakech257.21%
HKTPhuket337.07%
AMDAhmedabad177.06%
TAOQingdao367.06%
BLRBangalore346.92%
PEKBeijing836.81%
TLVTel Aviv456.77%
DELDelhi626.73%
ARNStockholm446.72%
YOWOttawa126.72%
FOCFuzhou296.69%
TASTashkent366.54%
EVNYerevan206.47%
DUSDusseldorf346.47%
PENPenang196.46%
TBSTbilisi236.46%
FLLFort Lauderdale326.38%
XIYXi'an326.37%
DMMDammam236.23%
BAHManama386.22%
DLCDalian226.15%
EDIEdinburgh396.12%
TUNTunis266.12%
HAMHamburg276.11%
SJUSan Juan216.10%
WAWWarsaw506.09%
MAAChennai236.06%
CCUKolkata185.95%
CTSSapporo125.92%
CMNCasablanca385.92%
CSXChangsha255.79%
PRGPrague365.76%
OSLOslo385.76%
MCTMuscat425.75%
PHXPhoenix355.69%
GVAGeneva475.67%
NCENice, Alpes-Maritimes395.66%
NGONagoya195.63%
BEYBeirut285.61%
PUSBusan265.60%
HELHelsinki385.54%
DUBDublin525.53%
DADDa Nang135.52%
ANCAnchorage135.50%
ALAAlmaty265.50%
FUKFukuoka175.48%
CNXChiang Mai165.45%
ATHAthens605.45%
WUHWuhan315.44%
CLTCharlotte395.44%
GUAGuatemala City175.43%
CGKJakarta385.41%
DENDenver435.36%
HNDTokyo535.36%
EBBEntebbe165.36%
BOMMumbai495.36%
BOSBoston605.34%
MANManchester485.33%
LASLas Vegas385.33%
VIEVienna615.33%
CUNCancun445.32%
CPHCopenhagen575.29%
AMMAmman445.28%
NRTTokyo705.24%
LHELahore185.23%
SLCSalt Lake City345.18%
HGHHangzhou385.18%
MSPMinneapolis425.17%
URCÜrümqi295.15%
KIXOsaka415.12%
TPATampa325.07%
RUHRiyadh475.06%
HANHanoi535.05%
PUJPunta Cana285.04%
TPETaipei645.00%
DPSDenpasar294.99%
ORDChicago714.93%
NKGNanjing274.91%
YVRVancouver524.82%
PERPerth224.79%
SANSan Diego314.77%
KEFReykjavik394.75%
BRUBrussels614.74%
CKGChongqing474.73%
NBONairobi304.72%
XMNXiamen404.69%
HAVHavana54.67%
EWRNewark704.67%
DTWDetroit414.66%
VTEVientiane144.66%
MNLManila474.65%
LGWLondon574.65%
OPOPorto334.64%
MCOOrlando484.64%
SGNHo Chi Minh City504.61%
BKKBangkok824.60%
ADDAddis Ababa574.60%
HNLHonolulu264.60%
DXBDubai1194.51%
DMEMoscow94.48%
SINSingapore944.41%
JEDJeddah524.40%
IADWashington664.40%
IAHHouston574.38%
BUDBudapest434.35%
MUCMunich814.34%
AMSAmsterdam1074.34%
BKIKota Kinabalu154.33%
MIAMiami574.32%
DOHDoha1154.32%
KGLKigali134.32%
YEGEdmonton154.32%
AUHAbu Dhabi724.31%
CAICairo624.30%
PTYPanama City434.28%
LHRLondon1164.28%
ZRHZurich734.26%
MXPMilan664.24%
ISTIstanbul944.23%
ICNSeoul924.22%
SEASeattle504.18%
ALGAlgiers284.16%
DARDar es Salaam134.15%
SFOSan Francisco674.13%
LISLisbon604.11%
SALSan Salvador124.10%
JFKNew York934.02%
ACCAccra204.02%
DFWDallas594.02%
CDGParis1184.01%
RECRecife104.00%
KULKuala Lumpur694.00%
FRAFrankfurt1123.99%
CGOZhengzhou223.99%
CANGuangzhou793.97%
LAXLos Angeles763.95%
BCNBarcelona713.95%
MEXMexico City503.93%
YULMontreal573.93%
CMBColombo333.90%
JNBJohannesburg323.84%
PHLPhiladelphia423.84%
HKGHong Kong873.78%
FIHKinshasa113.78%
SSASalvador123.78%
MADMadrid893.77%
ADLAdelaide123.76%
YYCCalgary403.74%
SEZCascade143.73%
ATLAtlanta693.71%
ISBIslamabad193.70%
FCORome803.65%
SZXShenzhen523.64%
MRUPort Louis193.64%
PVGShanghai943.61%
PDXPortland263.56%
CNFBelo Horizonte103.53%
MLEMale203.53%
COKKochi183.52%
AKLAuckland293.50%
BOGBogota383.50%
GYEGuayaquil83.49%
NANNadi153.48%
BSBBrasilia113.44%
YHZHalifax173.42%
ASUAsuncion73.36%
CEBCebu133.36%
CPTCape Town173.35%
FORFortaleza103.30%
SYDSydney463.29%
GRUSao Paulo433.26%
ABJAbidjan143.15%
KHIKarachi163.14%
YYZToronto763.05%
BNEBrisbane282.97%
LOSLagos202.96%
SJOSan Jose202.92%
MELMelbourne372.81%
SCLSantiago222.73%
GIGRio de Janeiro252.67%
CCSCaracas72.40%
POMPort Moresby72.40%
CHCChristchurch62.39%
UIOQuito82.37%
SUBSurabaya82.36%
EZEBuenos Aires202.30%
NOUNoumea62.15%
SVOMoscow152.07%
WLGWellington52.05%
MVDMontevideo112.01%
LEDSt. Petersburg81.63%
WDHWindhoek51.56%

Full correction and fit report · Airport rankings CSV · Exact dated source reviews