As a common generalization of matchings and matroid intersection, W.H. Cunningham and J.F. Geelen introduced the notion of path-matchings, then they introduced the more general notion of even factor in weakly symmetric digraphs. Here we give a min-max formula for the maximum cardinality of an even factor. Our proof is purely combinatorial. We also provide a Gallai-Edmonds-type structure theorem...

Last lecture we covered matroid intersection, and defined matroid union. In this lecture we review the definitions of matroid intersection, and then show that the matroid intersection polytope is TDI. This is Chapter 41 in Schrijver’s book. Next we review matroid union, and show that unlike matroid intersection, the union of two matroids is again a matroid. This material is largely contained in...

In urban road networks, the use of real-time adaptive traffic signal control systems faces two typical challenges. First, various sources of uncertainty and disturbance can significantly degrade the accuracy of real-time flow predictions. Second, the optimization of vehicle flows must also give active attention to other transportation modes such as bus transit and pedestrian flows. In this pape...

The yellow signal driver behavior, reflecting the dilemma zone behavior, is analyzed using naturalistic data from digital enforcement cameras. The key variable in the analysis is the entrance time after the yellow onset, and its distribution. This distribution can assist in determining two critical outcomes: the safety outcome related to red-light-running angle accidents, and the efficiency out...

Artificial intelligence research is ushering in a new era of sophisticated, mass-market transportation technology. While computers can already fly a passenger jet better than a trained human pilot, people are still faced with the dangerous yet tedious task of driving automobiles. Recent advances in artificial intelligence, multiagent systems (MAS), and Intellgient Transportation Systems (ITS) p...

the class of ads modules with the sip (briefly‎, ‎$sa$-modules) is studied‎. ‎various conditions for a module to be $sa$-module are given‎. ‎it is proved that for a quasi-continuous module $m$‎, ‎$m$ is a uc-module if and only if $m$ is an $sa$-module‎. ‎also‎, ‎it is proved that the direct sum of two $sa$-modules as $r$-modules is an $sa$-module when $r$ is the sum of the annihilators of these...

in this paper, we introduce a new concept of volumes difference function of the projection and intersection bodies. following this, we establish the minkowski and brunn-minkowski inequalities for volumes difference function of the projection and intersection bodies.

Some of these curves are considered in a rather incidental way in the writings of Poincare.** However, the full concept of pseudo closed trajectories does not seem to have been discussed explicitly heretofore. We assume that all of the variables in the equations (1) are real, that the functions X and Y are continuous in an open connected region R in the xy-plane, that these functions satisfy Li...

For a set S of n lines labeled from 1 to n, we say that S supports an n-vertex planar graph G if for every labeling from 1 to n of its vertices, G has a straight-line crossing-free drawing with each vertex drawn as a point on its associated line. It is known from previous work [4] that no set of n parallel lines supports all n-vertex planar graphs. We show that intersecting lines, even if they ...

Traffic congestion in urban road networks is a costly problem that affects all major cities in developed countries. To tackle this problem, it is possible (i) to act on the supply side, increasing the number of roads or lanes in a network, (ii) to reduce the demand, restricting the access to urban areas at specific hours or to specific vehicles, or (iii) to improve the efficiency of the existin...