Data

Discretization and Validation of the Continuum Approximation Scheme for Terminal System Design

Ouyang, Yanfeng
Daganzo, Carlos F.
2006

This paper proposes an algorithm that automatically translates the “continuum approximation” (CA) recipes for location problems into discrete designs. It applies to terminal systems, but can also be used for other logistics problems. The study also systematically compares the logistics costs predicted by the CA approach with the actual costs for discrete designs obtained with the automated procedure. The predictions are quite accurate. The paper also gives conditions under which the discrete solution has a small optimality gap.

Experimental Investigation of Urban‐Scale Macroscopic Fundamental Diagrams

Daganzo, Carlos F.
2008

Robust Tests for the Bullwhip Effect in Supply Chains with Stochastic Dynamics

Ouyang, Yanfeng
Daganzo, Carlos F.
2016

This paper analyzes the bullwhip effect in single-echelon supply chains driven by arbitrary customer demands and operated nondeterministically. The supply chain, with stochastic system parameters, is modeled as a Markovian jump linear system. The paper presents robust analytical conditions to diagnose the bullwhip effect and bound its magnitude. The tests are independent of the customer demand. Examples are given. Ordering policies that pass these tests, and thus avoid the bullwhip effect in random environments for arbitrary customer demands, are shown to exist. The paper also presents...

Existence of Urban-Scale Macroscopic Fundamental Diagrams: Some Experimental Findings

Geroliminis, Nikolaos
Daganzo, Carlos F.
2008

A field experiment in Yokohama (Japan) reveals that a macroscopic fundamental diagram (MFD) linking space-mean flow, density and speed exists on a large urban area. The experiment used a combination of fixed detectors and floating vehicle probes as sensors. It was observed that when the somewhat chaotic scatter-plots of speed vs. density from individual fixed detectors were aggregated the scatter nearly disappeared and points grouped neatly along a smoothly declining curve. This evidence suggests, but does not prove, that an MFD exists for the complete network because the fixed detectors...

Concepts and Models for NEXTGEN air Traffic Flow Management

Hoffman, Bob
Bayen, Alexandre M.
2018

Minuet: A Method to Solve Sudoku Puzzles by Hand

Daganzo, Carlos F.
2018

This paper presents a systematic method to solve difficult 9 x 9 Sudoku puzzles by hand. While computer algorithms exist to solve these puzzles, these algorithms are not good for human's to use because they involve too many steps and require too much memory. For humans, all one can find in the literature are individual tricks, which used together in ad hoc ways can be used to solve some puzzles--but not all. To the author's knowledge, a systematic procedure made up of well-defined steps that can be carried out by hand and solve all puzzles has not been devised. This paper proposes one such...

The Minuet Method: A Summary

Daganzo, Carlos F.
2019

This brief note shows how to solve Sudoku puzzles by hand. It is targeted to the Sudoku player who can solve intermediate and hard puzzles but sometimes fails on the extremely difficult.

Implementation of a Differential Flatness Based Controller on an Open Channel Using a SCADA System

Rabbani, Tarek
Munier, Simon
Dorchies, David
Malaterre, Pierre-olivier
Bayen, Alexandre M.
2009

Quality of Hybrid Simulation: A Reachability Analysis Approach

Scacchioli, A.
Bayen, A.M.
Stojadinovic, B.
2007

We address the issue of the quality of hybrid simulation, an experimental method used in earthquake engineering to examine the response of structural systems to dynamic excitation. After describing the typical sources and the effects of measurement and actuation errors, we present a reachability-based formulation of error propagation in hybrid simulation. This approach predicts possible (sets of) states of a structural system under dynamic loading for all (sets of) perturbations acting on the system. We compute ellipsoidal approximations of these sets. Finally, we demonstrate the...

Open Channel Flow Estimation and Data Reconciliation using Modal Decomposition

Wu, Qingfang
Litrico, Xavier
Bayen, Alexandre M.
2008

This article presents a method to estimate flow variables for an open channel network governed by first-order, linear hyperbolic partial differential equations and subjected to periodic forcing. The selected external boundary conditions of the system are defined as the model input; the flow properties at internal locations, as well as the other external boundary conditions, are defined as the output. A spatially-dependent transfer matrix in the frequency domain is constructed to relate the model input and output. A data reconciliation technique efficiently eliminates the error in the measured...