Ad Hoc Solution of the Multicommodity-Flow-Over-Time Problem

2009 ◽  
Vol 10 (4) ◽  
pp. 658-667 ◽  
Author(s):  
M. Braun ◽  
S. Winter
Author(s):  
Urmila Pyakurel ◽  
Shiva Prakash Gupta ◽  
Durga Prasad Khanal ◽  
Tanka Nath Dhamala

The multicommodity flow problem arises when several different commodities are transshipped from specific supply nodes to the corresponding demand nodes through the arcs of an underlying capacity network. The maximum flow over time problem concerns to maximize the sum of commodity flows in a given time horizon. It becomes the earliest arrival flow problem if it maximizes the flow at each time step. The earliest arrival transshipment problem is the one that satisfies specified supplies and demands. These flow over time problems are computationally hard. By reverting the orientation of lanes towards the demand nodes, the outbound lane capacities can be increased. We introduce a partial lane reversal approach in the class of multicommodity flow problems. Moreover, a polynomial-time algorithm for the maximum static flow problem and pseudopolynomial algorithms for the earliest arrival transshipment and maximum dynamic flow problems are presented. Also, an approximation solution to the latter problem is obtained in polynomial-time.


2018 ◽  
Vol 23 (1) ◽  
pp. 49-56
Author(s):  
Durga Prasad Khanal ◽  
Urmila Pyakurel ◽  
Tanka Nath Dhamala

 Network flow over time is an important area for the researcher relating to the traffic assignment problem. Transmission times of the vehicles directly depend on the number of vehicles entering the road. Flow over time with fixed transit times can be solved by using classical (static) flow algorithms in a corresponding time expanded network which is not exactly applicable for flow over time with inflow dependent transit times. In this paper we discuss the time expanded graph for inflow-dependent transit times and non-existence of earliest arrival flow on it. Flow over time with inflow-dependent transit times are turned to inflow-preserving flow by pushing the flow from slower arc to the fast flow carrying arc. We gave an example to show that time horizon of quickest flow in bow graph GB was strictly smaller than time horizon of any inflow-preserving flow over time in GB satisfying the same demand. The relaxation in the modified bow graph turns the problem into the linear programming problem.


2018 ◽  
Vol 64 ◽  
pp. 125-134 ◽  
Author(s):  
Enrico Grande ◽  
Gaia Nicosia ◽  
Andrea Pacifici ◽  
Vincenzo Roselli

Author(s):  
Giovanni R. Ruffini

Nubian texts provide valuable insight into Nubian social and economic history. Accounts reveal economic priorities both secular and sacred. Documentary evidence hints at the nature of state centralization and the movement of goods and coins in and out of Nubia. Magic reveals Nubia’s deep-seated hopes and fears. Literature shows innovative theology and Nubia’s sense of its place in world history. Funerary inscriptions record the careers of the elite and their sense of their own place in the cosmos. But much is missing from the Nubian textual record as well, suggesting that major literary genres never indigenized in Nubia the way they did in Egypt or Ethiopia. Other genres ebb and flow over time, hinting at the economy of Nubian literacy and the processes through which it ultimately dies.


2014 ◽  
Vol 63 ◽  
pp. 6871-6877 ◽  
Author(s):  
Jan Kjärstad ◽  
Joel Goop ◽  
Mikael Odenberger ◽  
Filip Johnsson

Secret Wars ◽  
2018 ◽  
pp. 99-141
Author(s):  
Austin Carson

This chapter analyzes foreign combat participation in the Spanish Civil War. Fought from 1936 to 1939, the war hosted covert interventions by Germany, Italy, and the Soviet Union. The chapter leverages variation in intervention form among those three states, as well as variation over time in the Italian intervention, to assess the role of escalation concerns and limited war in the use of secrecy. Adolf Hitler's German intervention provides especially interesting support for a theory on escalation control. An unusually candid view of Berlin's thinking suggests that Germany managed the visibility of its covert “Condor Legion” with an eye toward the relative power of domestic hawkish voices in France and Great Britain. The chapter also shows the unique role of direct communication and international organizations. The Non-Intervention Committee, an ad hoc organization that allowed private discussions of foreign involvement in Spain, helped the three interveners and Britain and France keep the war limited in ways that echo key claims of the theory.


2020 ◽  
pp. 78-99
Author(s):  
Alexander Thompson

The UN Security Council increasingly authorizes weapons inspections to enforce nonproliferation. These are cases of indirect governance, where the Council (the governor) relies on separate bodies (intermediaries) to conduct inspections in states of concern (targets). Despite the risks, the Council often seems willing to forego control in return for gaining the benefits of a competent intermediary that can address its ambitious policy goals and capability deficits. These cases point to important differences between preexisting intermediaries (such as the IAEA and OPCW) and ad hoc intermediaries created for specific tasks (such as the inspection commissions that operated in Iraq). The latter are far more amendable to control, both ex ante and ex post. Over time, we see increasing goal divergence between the governor and intermediaries, driven mainly by the shifting interests of Security Council members, but we also see the competence of intermediaries increase as they gain on-the-ground experience, making control more difficult. The collective nature of the Security Council further complicates control efforts, creating a temptation for individual members to interfere unilaterally with intermediaries and targets. The analysis suggests that the role of sovereign, strategic targets deserves more attention in the study of indirect governance at the international level.


2013 ◽  
Vol 14 (8) ◽  
pp. 1017-1037 ◽  
Author(s):  
Richard Bellamy

The distinctive domain and character of public law have become—and in certain respects always were—unclear and, to a degree, contested. As a result, any definition is likely to be to some extent stipulative. For my purposes, I want to refer to public law in two broad and related senses—as applying to a certain kind of body and its functions, and as requiring a certain kind of justification. The first sense refers to the actions of the state and its administration. Of course, it will be pointed out that these are increasingly performed by private bodies and often involve legal activities that have been associated with private parties and doctrines, such as procurement and contract. Nevertheless, government and the administrative apparatus more generally can still be considered as possessing distinctively broad, authoritative, and coercive powers which in various ways make their subjection to the law both problematic and pressing: Problematic in that they play a central role in the making and enforcement of the law, pressing in that this role renders them more powerful than other bodies. The second sense enters here. For the justification of state power has come to rest on its serving the public ends of the ruled rather than private ends of the rulers, and certain public qualities of law have been thought to oblige those who wield state power to do so in a publically justified and justifiable way. Ruling through laws has been viewed as different from rule by willful, ad hoc commands because laws have certain characteristics that render them capable of coordinating and shaping public behavior in consistent and coherent ways over time, while ruling under the law likewise forces rulers to adopt public processes and offers an additional incentive to devise laws that treat rulers and ruled equitably. Again, these matters are far from straightforward. How far laws need to, or even can, always possess the requisite qualities and the degree to which these do constrain power holders are matters of dispute. Yet, that all law has to have some public qualities—for example, that it be promulgated and capable of being followed in ways that make it publicly recognized as law—and that these features formalize power to a degree, is reasonably undisputed. Increasingly, though, and even more controversially, many jurists have wanted to suggest that legality also involves certain substantive qualities of a public kind—that laws must appeal to public reasons that all subject to them can accept as reflecting, or being compatible with certain basic interests or values that are equally shared by all. Such arguments have come to be identified with rights and in particular constitutional rights, which are deemed to set the terms of how and to what purpose political power may be legally exercised. In this way, the two senses of public law come together. Constitutional rights define and mark the limits of public power in ways that can be publicly justified, and thereby ensure it serves public ends. They thereby serve what Martin Loughlin calls the “basic tasks of public law;” namely, “the constitution, maintenance and regulation of governmental authority.”


2018 ◽  
Vol 3 (2) ◽  
pp. 118-176 ◽  
Author(s):  
Benjamin van Rooij ◽  
Li Na ◽  
Wang Qiliang

Scholars and politicians often complain about how weak administrative law enforcement is in China. To better understand the challenges in law enforcement, as well as variation in actual practices and influences on such practices, the current paper analyzes Chinese pollution law enforcement data from the last two decades as well as in depth qualitative case studies of everyday enforcement practices. It finds that recently enforcement has become much more frequent and stricter. It finds that recent changes in national legislation, centralization reforms, increased citizen complaints, as well as enforcement campaigns all played a role in this. While this has helped strengthen enforcement, and maybe has played a part in recent pollution reductions, it has not fundamentally overcome structural enforcement impediments. The increased authority, independence, and pressure on environmental authorities for stricter enforcement, does not seem to be matched with sufficient investment in resource capacity and support for regular procedural enforcement practices. In addition, the ad-hoc pressure on enforcement has undermined regular legal procedure and stimulated greater socio-economic inequality. These findings about pollution enforcement force us to question simplistic static generalizations of administrative law enforcement and instead develop both large-scale studies that map change over time as well as in-depth case studies that provide a thorough picture of actual practices on the ground. Moreover, the paper concludes that a true picture of administrative enforcement must move beyond looking at the enforcement itself, to looking at how it arrives at the regulated companies and shapes their compliance.


Sign in / Sign up

Export Citation Format

Share Document