Optimal Cycles in Graphs and the Minimal Cost-To-Time Ratio Problem

1972 ◽  
pp. 37-60 ◽  
Author(s):  
Eugene L. Lawler
Keyword(s):  
2007 ◽  
Vol 55 (S 1) ◽  
Author(s):  
S Raab ◽  
F Oertel ◽  
K Sarvanakis ◽  
M Beyer

2012 ◽  
Vol 2 (4) ◽  
pp. 134-137
Author(s):  
Prof. Varsha karandikar ◽  
◽  
Sameer Deshpande ◽  
Pratik Deshmukh

2018 ◽  
Vol 6 (3) ◽  
pp. 13-19
Author(s):  
Isam Aameer Ibrahim ◽  
Haider TH Salim ◽  
Hasan F. Khazaal

One of the major global issues today is energy consumption. Consequently, power management was introduced in various communication technologies. For IEEE 802.11wireless communication, there is a Power Saving Mode scheme (PSM) for increase the battery life of cell phone. In this PSM, there are two key parameters: beacon period interval (BI) and listen interval(LI). In most work these values are chosen arbitrary. Here, a scheme to determine the optimal BI and LI for accomplishing the most astounding conceivable vitality proficiency is introduced. This is implemented with the application of a numerical sample to the standard IEEE 802.11 PSM and Access Point-PSM (AP-PSM) schemes. To ensure the quality of network performance analysis on the normal and change of parcel delays is doing. The well-known queuing (M/G/I) model with bulk services are utilized. After the implementation of the proposed analysis, “maximum rest plan time ratio optimal Sleep Scheme (OSS)” which is when participate stations stay in the doze mode it can be determined. In this research shows that the optimal BI and LI produce optimal OSS time ratio scheme also achieved optimal average and variance of packet delay.


1974 ◽  
Vol 39 (1) ◽  
pp. 347-352 ◽  
Author(s):  
Michael E. Rohr ◽  
Jerry B. Ayers

The purpose of this study was to determine the validity of the Purdue Motion Picture Screening Test for the identification of perceptual disabilities in 360 rural Appalachian fourth grade children. Results indicated that test scores are related to achievement, and children scoring in the bottom 5% exhibited deficiencies in perceptual development. The test can be easily administered in a group situation at minimal cost.


Author(s):  
Bethany Juhnke ◽  
Colleen Pokorny ◽  
Linsey Griffin ◽  
Susan Sokolowski

Despite the complexity of the human hand, most large-scale anthropometric data for the human hand includes minimal measurements. Anthropometric studies are expensive and time-consuming to conduct, and more efficient methods are needed to capture hand data and build large-scale civilian databases to impact product design and human factors analyses. A first of its kind large-scale 3D hand anthropometric database was the result of this study with 398 unique datasets. This database was created at minimal cost and time to researchers to improve accessibility to data and impact the design of products for hands.


Aerospace ◽  
2021 ◽  
Vol 8 (7) ◽  
pp. 190
Author(s):  
Francesco Barato

Ablative-cooled hybrid rockets could potentially combine a similar versatility of a liquid propulsion system with a much simplified architecture. These characteristics make this kind of propulsion attractive, among others, for applications such as satellites and upper stages. In this paper, the use of hybrid rockets for those situations is reviewed. It is shown that, for a competitive implementation, several challenges need to be addressed, which are not the general ones often discussed in the hybrid literature. In particular, the optimal thrust to burning time ratio, which is often relatively low in liquid engines, has a deep impact on the grain geometry, that, in turn, must comply some constrains. The regression rate sometime needs to be tailored in order to avoid unreasonable grain shapes, with the consequence that the dimensional trends start to follow some sort of counter-intuitive behavior. The length to diameter ratio of the hybrid combustion chamber imposes some packaging issues in order to compact the whole propulsion system. Finally, the heat soak-back during long off phases between multiple burns could compromise the integrity of the case and of the solid fuel. Therefore, if the advantages of hybrid propulsion are to be exploited, the aspects mentioned in this paper shall be carefully considered and properly faced.


2021 ◽  
Author(s):  
Antonios Makris ◽  
Camila Leite da Silva ◽  
Vania Bogorny ◽  
Luis Otavio Alvares ◽  
Jose Antonio Macedo ◽  
...  

AbstractDuring the last few years the volumes of the data that synthesize trajectories have expanded to unparalleled quantities. This growth is challenging traditional trajectory analysis approaches and solutions are sought in other domains. In this work, we focus on data compression techniques with the intention to minimize the size of trajectory data, while, at the same time, minimizing the impact on the trajectory analysis methods. To this extent, we evaluate five lossy compression algorithms: Douglas-Peucker (DP), Time Ratio (TR), Speed Based (SP), Time Ratio Speed Based (TR_SP) and Speed Based Time Ratio (SP_TR). The comparison is performed using four distinct real world datasets against six different dynamically assigned thresholds. The effectiveness of the compression is evaluated using classification techniques and similarity measures. The results showed that there is a trade-off between the compression rate and the achieved quality. The is no “best algorithm” for every case and the choice of the proper compression algorithm is an application-dependent process.


Sign in / Sign up

Export Citation Format

Share Document