← Back
Home › Systems › Transport, logistics and mobility

supply-chain-planning

supply chain planning

Kinaxis

SystemTechniques · 13Primitives · 39 supply-chain-planning Min cost flowgraphs · medium: Minimum-cost flow (successive shortest paths, network simplex) for distribution and rebalancingBill of materials explosionoptimization · medium: MRP netting: explode BOMs level by level with lead-time offsetting into planned ordersConstraint propagation (constraint…optimization · medium: Variables with finite domains, propagators that prune impossible values to a fixpoint, and backtracking search with trail undo between decisions.›Inventory policies safety stockoptimization · medium: (s,S), base-stock, EOQ and newsvendor policies with safety stock from demand uncertaintyMixed-integer programming (branch a…optimization · medium: Solves LPs with integer variables by solving the LP relaxation, branching on a fractional variable, and pruning subtrees whose LP bound cannot beat the incumbent.›Time-series forecasting (baselines,…statistics · medium: The end-to-end recipe: fix horizon and uncertainty, beat naive baselines, choose a model family, and validate with rolling-origin backtests and scale-free metrics.›Columnar storagestorage · medium: Store each column contiguously so analytic scans read only the columns they need, compress well and run as tight SIMD loops.›Topological sortgraphs · low: Order the vertices of a DAG so every edge points forward; the core of build systems, schedulers and dependency resolution, with cycle detection for free.›Monte Carlo integrationnumerics · low: Estimate an expectation by averaging random samples; error falls as σ/√N in any dimension, and variance reduction (antithetic, control variates, importance sampling) shrinks σ.›Simplex methodoptimization · low: Solves linear programs by walking along the edges of the feasible polytope from vertex to vertex, one basis swap (pivot) at a time; the workhorse behind MIP solvers.›d-ary heapdata-structures · low: Array heap with d children per node (d = 4 typical): half the binary heap's depth, siblings in one cache line, faster priority queues.›Bellman ford negative cyclesgraphs · low: Bellman-Ford shortest paths with negative edges and negative-cycle (arbitrage) detectionDijkstra's algorithmgraphs · low: Single-source shortest paths with non-negative edge weights by settling vertices in order of distance with a priority queue.›Hash aggregationstorage · low: GROUP BY via hash tables with partitioning and spill to diskCalendar date arithmeticsystems · low: Civil dates, time zones (tzdb), DST gaps, month-end anchoring and duration mathInterval arithmeticnumerics · low: Rigorous bounds with outward rounding; root isolation and robust geometric testsTwo watched literalsoptimization · low: Unit propagation for SAT that watches just two literals per clause, so backtracking costs nothing and long clauses are rarely touched.›Journaled state revertstorage · low: Undo journal of state writes enabling nested checkpoints and cheap revertCroston methodstatistics · low: Forecasting intermittent demand by separately smoothing demand sizes and intervals (Croston, SBA, TSB)Exponential smoothing (ETS, Holt-Wi…statistics · low: Forecast by keeping a few running states (level, trend, seasonal) updated by a fraction of each forecast error; O(1) memory per series and a strong baseline.›STL decomposition (seasonal-trend w…statistics · low: Split a series into trend, seasonal and remainder with iterated loess smoothing; the seasonal shape may drift and robust weights keep outliers out of it.›Time-series cross-validation (rolli…statistics · low: Estimate forecast error by repeatedly training on the past and testing on the next h steps, moving the origin forward; never trains on the future.›Bit packing and PFORcompression · low: Store blocks of integers with exactly b bits each and patch rare outliers separately (PFOR); the fastest integer codec family, billions of values per second.›+ 6 more techniques+ 23 more primitives

Similar systems

Share the most building blocks with this one.