Graduation date: 1985

Digitized by Kansas State University Libraries

Thesis. 1978. M.C.P.--Massachusetts Institute of Technology. Dept. of Urban Studies and Planning. / MICROFICHE COPY AVAILABLE IN ARCHIVES AND ROTCH. / Bibliography: p. 77-79. / by Jeffrey K. Young. / M.C.P.

This dissertation examines several issues regarding the congestion on the Upper Mississippi River and Illinois Waterway. Chapter II identifies and measures the impact of lock congestion on grain barge rates on these waterways. Results indicate grain barge rates on both rivers are not affected by lagged lock congestion. In present time, however, lock congestion in the lower reaches of the upper Mississippi and Illinois Rivers are found to increase barge rates that link the north central United States to the lower Mississippi Gulf port area. The findings suggest the impact of lock congestion on grain barge rates is moderate. Chapter III explores the interaction between grain prices in export and domestic markets and transportation rates linking these markets over time. Three model frameworks were evaluated and some consistent results are observed. In general, shocks in transportation rates (barge, rail, and ocean) explain a great proportion of the variation in corn and soybean market prices in the long run, suggesting the importance of transportation in grain price determination. The volatile ocean freight rates are the mostimportant transportation rates contributing to the variation in grain prices, while shocks in barge rates on the Upper Mississippi River and Illinois Waterway generally explain less than 15 percent of the variation in grain prices. The dynamic interrelationships among the six evaluated transportation rates are also found. In addition, the north central corn markets likely have the most influence over other markets while soybean export price dominates the soybean market in the long run. Chapter IV estimates the structural demand for grain barge transportation on both the upper Mississippi and Illinois Rivers. Results suggest foreign grain demand is the most influential force affecting grain barge demand on both rivers. Also, results indicate an inelastic demand for grain barge transportation on the Upper Mississippi in the short run; demand is price elastic in the long run. The price elasticity for grain barge demand on the Illinois River is consistently inelastic. Additionally, the winter season and floods affect demand on the Upper Mississippi negatively, while barge demand increases on the Illinois River in winter.

In this thesis we study the problem of road taxation. This problem consists in finding the toll on the roads belonging to the government or a private company in order to maximize the revenue. An optimal taxation policy consists in determining level of tolls low enough to favor the use of toll arcs, and high enough to get important revenues. Since there are twolevels of decision, the problem is formulated as a bilevel bilinear program. / Doctorat en sciences, Orientation recherche opérationnelle / info:eu-repo/semantics/nonPublished

Consider the problem of maximizing the revenue generated by tolls set on a subset <p>of arcs of a transportation network, where origin-destination flows (commodities) are assigned to shortest paths with respect to the sum of tolls and initial costs. <p>This thesis is concerned with a particular case of the above problem, in which all toll arcs are connected and constitute a path, as occurs on highways. Further, as toll levels are usually computed using the highway entry and exit points, a complete toll subgraph is considered, where each toll arc corresponds to a toll subpath. Two <p>variants of the problem are studied, with or without specific constraints linking together the tolls on the arcs. <p>The problem is modelled as a linear mixed integer program, and proved to be NP-hard. Next, several classes of valid inequalities are proposed, which strengthen important constraints of the initial model. Their efficiency is first shown theoretically, as these are facet defining for the restricted one and two commodity problems. <p>Also, we prove that some of the valid inequalities proposed, together with several <p>constraints of the linear program, provide a complete description of the convex hull <p>of feasible solutions for a single commodity problem. Numerical tests have also been conducted, and highlight the real efficiency of the valid inequalities for the multi-commodity case. Finally, we point out the links between the problem studied in the thesis and a more classical design and pricing problem in economics. /<p><p><p>Considérons le problème qui consiste à maximiser les profits issus de la tarification d’un sous-ensemble d’arcs d’un réseau de transport, où les flots origine-destination (produits) sont affectés aux plus courts chemins par rapport aux tarifs et aux coûts initiaux. Cette thèse porte sur une structure de réseau particulière du problème ci-dessus, dans laquelle tous les arcs tarifables sont connectés et forment un chemin, <p>comme c’est le cas sur une autoroute. Étant donné que les tarifs sont habituellement déterminés selon les points d’entrée et de sortie sur l’autoroute, nous considérons un sous-graphe tarifable complet, où chaque arc correspond en réalité à un sous-chemin. Deux variantes de ce problème sont étudiées, avec ou sans contraintes <p>spécifiques reliant les niveaux de tarifs sur les arcs. <p>Ce problème peut être modélisé comme un programme linéaire mixte entier. Nous prouvons qu’il est <p>NP-difficile. Plusieurs familles d’inégalités valides sont ensuite proposées, celles-ci renforçant certaines contraintes du modèle initial. Leur efficacité est d’abord démontrée de manière théorique, puisqu’il s’agit de facettes <p>des problèmes restreints à un ou deux produits. Certaines des inégalités valides proposées, ainsi que plusieurs contraintes du modèle initial, permettent aussi de donner une description complète de l’enveloppe convexe des solutions réalisables d’un problème restreint à un seul produit. Des tests numériques ont également <p>été menés, et mettent en évidence l’efficacité réelle des inégalités valides pour le problème général à plusieurs produits. Enfin, nous soulignons les liens entre le problème de tarification de réseau étudié dans cette thèse et un problème plus classique de tarification de produits en gestion. <p> / Doctorat en Sciences / info:eu-repo/semantics/nonPublished