466 resultados para travelling salesman


Relevância:

10.00% 10.00%

Publicador:

Resumo:

This article discusses a solution method for Hamilton Problem, which either finds the task's solution, or indicates that the task is unsolvable. Offered method has significantly smaller requirements for computing resources than known algorithms.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

A review of free applications of smartphones working under the operation system of Android is made in the paper. The applications present users information about historical and cultural places of interest at travelling. There are three main groups of applications subject of discussion in the paper – world, national and regional. Their abilities, positive and negative characteristics are compares and described. A conclusion can be made that there is a necessity of new application that presents tourists detailed information about the Old capital of Bulgaria.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

2010 Mathematics Subject Classification: 74J30, 34L30.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The transition of laterally heated flows in a vertical layer and in the presence of a streamwise pressure gradient is examined numerically for the case of different values Prandtl number. The stability analysis of the basic flow for the pure hydrodynamic case ( Pr = 0 ) was reported in [1]. We find that in the absence of transverse pumping the previously known critical parameters are recovered [2], while as the strength of the Poiseuille flow component is increased the convective motion is delayed considerably. Following the linear stability analysis for the vertical channel flow our attention is focused on a study of the finite am- plitude secondary travelling-wave (TW) solutions that develop from the perturbations of the transverse roll type imposed on the basic flow and temperature profiles. The linear stability of the secondary TWs against three-dimensional perturbations is also examined and it is shown that the bifurcating tertiary flows are phase-locked to the secondary TWs.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

A szerzők kutatási projektjükben a hazai lakosság utazással kapcsolatos fogyasztási, vásárlási magatartását vizsgálták, különös tekintettel a hibrid fogyasztói viselkedés alakulására. A kutatás a rendszeresen utazó vagy az utazás iránt érdeklődő csoportra terjedt ki. Az első, kvalitatív fázisban a nyaralás értelmezését, a keresés és döntés kritériumait tárták fel, majd következő lépésben statisztikai elemzésekkel vizsgálták a fogyasztói magatartás jellemzőit. Indexszámítás alapján besorolták a válaszadókat a hibrid fogyasztás kategóriáiba. Besorolásuk szerint a megtakarításorientált olcsón vásárlók és a komfortorientált márkavásárlók jelentik a legnagyobb csoportokat, az előbbi 31,9%-ot, az utóbbi 29,6%-ot képviselve a mintában. A megtakarítás-orientált márkavásárlók 21%-ot, a komfortorientált olcsón vásárlók 17,5%-ot tesznek ki. Elemzésük igazolta, hogy a hibrid vásárlói magatartás elméleti megközelítése jól használható a hazai utazási piac elemzésekor. ________ Recent study examines travelling behaviour in Hungary with special emphasis on hybrid consumption. Using qualitative and quantitative analysis the study explore the decision making process related to hybrid consumption in travel services. Based on indexes the authors classified respondents into categories of hybrid consumption. According to their classification the main groups are savings-oriented budget shoppersand comfort-oriented brand shoppers, representing 31,9% and 29,6% share in the total sample, accordingly. Based on their analysis the approach of hybrid consumption proved to be useful to analyse consumer behaviour in travel services.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

In 2010, a household survey was carried out in Hungary among 1037 respondents to study consumer preferences and willingness to pay for health care services. In this paper, we use the data from the discrete choice experiments included in the survey, to elicit the preferences of health care consumers about the choice of health care providers. Regression analysis is used to estimate the effect of the improvement of service attributes (quality, access, and price) on patients’ choice, as well as the differences among the socio-demographic groups. We also estimate the marginal willingness to pay for the improvement in attribute levels by calculating marginal rates of substitution. The results show that respondents from a village or the capital, with low education and bad health status are more driven by the changes in the price attribute when choosing between health care providers. Respondents value the good skills and reputation of the physician and the attitude of the personnel most, followed by modern equipment and maintenance of the office/hospital. Access attributes (travelling and waiting time) are less important. The method of discrete choice experiment is useful to reveal patients’ preferences, and might support the development of an evidence-based and sustainable health policy on patient payments.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The Church of Our Blessed Redeemer Who Walked Upon the Waters is a collection of short stories about Elwyn Parker, a devout pianist who becomes a worldly car salesman. "Thirty Fingers," "My Father's Business," and "Apostate" introduce Elwyn, a saint at church and a trouble-making evangelist at school, who nevertheless finds himself in a love affair with an older woman, Sister Morrisohn. In "Captivity," Elwyn, a college freshman, experiences worldliness, then grows to resent and ultimately reject Sister Morrisohn. In "The Leap," Elwyn is back at the piano, but unemployed and unhappily married. He finds comfort only in his decade-old affair. In "The Lord of Travel," Elwyn, a car salesman, appears bereft of his former morals until he hoodwinks Ida, who reminds him of the now deceased Sister Morrisohn. Elwyn repairs Ida's car, redeeming himself in the process.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The electronics industry, is experiencing two trends one of which is the drive towards miniaturization of electronic products. The in-circuit testing predominantly used for continuity testing of printed circuit boards (PCB) can no longer meet the demands of smaller size circuits. This has lead to the development of moving probe testing equipment. Moving Probe Test opens up the opportunity to test PCBs where the test points are on a small pitch (distance between points). However, since the test uses probes that move sequentially to perform the test, the total test time is much greater than traditional in-circuit test. While significant effort has concentrated on the equipment design and development, little work has examined algorithms for efficient test sequencing. The test sequence has the greatest impact on total test time, which will determine the production cycle time of the product. Minimizing total test time is a NP-hard problem similar to the traveling salesman problem, except with two traveling salesmen that must coordinate their movements. The main goal of this thesis was to develop a heuristic algorithm to minimize the Flying Probe test time and evaluate the algorithm against a "Nearest Neighbor" algorithm. The algorithm was implemented with Visual Basic and MS Access database. The algorithm was evaluated with actual PCB test data taken from Industry. A statistical analysis with 95% C.C. was performed to test the hypothesis that the proposed algorithm finds a sequence which has a total test time less than the total test time found by the "Nearest Neighbor" approach. Findings demonstrated that the proposed heuristic algorithm reduces the total test time of the test and, therefore, production cycle time can be reduced through proper sequencing.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

THE SAINTS OF BANIAS is a novel set in a fictional slavetown during the Reconstruction Era. The work seeks to blend myth, magic, and history to create a world that is both believable and otherworldly. The novel follows Beah, an ex-slave girl travelling to the town of Banias in hopes of finding her mother; Prophet Moon, an itinerant vision-seer who offers to help Beah with her goal; and the founder of the town, Claude Banias, who struggles to protect Banias from bloodthirsty radicals. As the characters’ lives intertwine, they face more challenges and secrets. THE SAINTS OF BANIAS is loosely based on the biblical story of David and Bathsheba, with Claude acting as David, Beah as Bathsheba, and Prophet Moon as a hybrid of Nathan and Uriah. The novel primarily explores destructive love, the value of hope, and the price of preserving a culture.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The Ionospheric Disturbances – TIDs – are irregularities on the ionospheric plasma propagating in speeds in the order of tens to a few hundreds of meters per second. This present study detected and characterized the TIDs of LSTIDs (Large Scale Travelling Ionospheric Disturbance) type at low latitudes during intense geomagnetic storms and its propagation over the Brazilian sector. This work also shows as being the first to report systematically propagation of gravity waves over Natal. For this purpose, we used ionospheric records obtained from type of digisonde CADI (Canadiam Advanced Digital Ionosonde) located in Natal and the type DSP (Digisonde Portable Souder) located in Cachoeira Paulista, Fortaleza and São Luis, whereupon we used a dataset of 12 years collected by INPE (National Institute of Space Research). In this study, both calm days, that preceded the storms, and the geomagnetically disturbed days were related during the years 2000 and 1012, which cover a period of maximum and minimum solar activity. And it is presented the variations that happened in the electron density from region F of the ionosphere over the Brazilian sector, especially near the Equator (Natal, Fortaleza and São Luis), caused by ionospheric disturbances in the equatorial region during intense geomagnetic storms, because, as we know of the literature in this area, this phenomenon contributes positively to the emergence of LSTIDs in the auroral region, which may move to the equatorial region where a few cases have been documented and studied systematically. From the observation of signatures if TIDs in ionogram records, a study of the morphology of these events was performed and compared with the main characteristics of the wave of this phenomenon during great magnetic storms, i.e., DST <(-200 nT) and KP > 6. Thus, we obtained the main characteristics of TIDs over our region, i.e., period, vertical wavelength, phase and propagation speed, as well as the delay of these disturbances compared to the beginning of the magnetic storms to the Brazilian Sector.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The Traveling Salesman with Multiple Ridesharing (TSP-MR) is a type of the Capacitated Traveling Salesman, which presents the possibility of sharing seats with passengers taking advantage of the paths the salesman travels through his cycle. The salesman shares the cost of a path with the boarded passengers. This model can portray a real situation in which, for example, drivers are willing to share parts of a trip with tourists that wish to move between two locations visited by the driver’s route, accepting to share the vehicle with other individuals visiting other locations within the cycle. This work proposes a mathematical formulation for the problem, and an exact and metaheuristics algorithms for its solution, comparing them.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The Traveling Salesman with Multiple Ridesharing (TSP-MR) is a type of the Capacitated Traveling Salesman, which presents the possibility of sharing seats with passengers taking advantage of the paths the salesman travels through his cycle. The salesman shares the cost of a path with the boarded passengers. This model can portray a real situation in which, for example, drivers are willing to share parts of a trip with tourists that wish to move between two locations visited by the driver’s route, accepting to share the vehicle with other individuals visiting other locations within the cycle. This work proposes a mathematical formulation for the problem, and an exact and metaheuristics algorithms for its solution, comparing them.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

During the period in question, large ice drifts transported incalculable numbers of icebergs, ice fields and ice floes from the Antarctica into the South Atlantic, confronting long-journeying sailing ships on the Cape Horn route with considerable danger. As is still the case today, the ice drifts generally tended in a northeasterly direction. Thus it can be assumed that the ice masses occuring near Cape Horn and in the South Atlantic originated in Graham Land and the South Shetland Islands, while those found in the Pacific will have come from Victoria Land. The masses drifting to Cape Horn, Isla de los Estados, the Falkland Islands and occasionally as far as the Tristan da Cunha Group are transported by the West Wind Drift and Falkland Current, diverted by the Brazil Current. The Bouvet and Agulhas Currents have little influence here. The great ice masses repeatedly reached points beyond the "outermost drift ice boundery" calculated in the course of the years, to continue on in the direction of the equator. The number of sailing ships which fell victim to the ice drifts while rounding Cape Horn can only be surmised; they simply disappeared without a trace in the expanses of the South Atlantic. Until the end of the 1900s the dangers presented by ice were less serious for westward-bound ships than for the "homeward-bounders" travelling from West to East. Following the turn of the century, however, the risk for "onwardbounders" increased significantly. Whether the ice drifts actually grew in might or whether the more frequent and more detailed reports led to this impression, could never be ascertained by the German Hydrographie Office. In the forty-one years between 1868 and 1908, ten light, ten medium and nine heavy ice years were counted, and only twelve years in which no reports of ice were submitted to the German Hydrographie Office. "One of the most terrible dangers threatening ships on their return from the Pacific Ocean," the pilot book for the Atlantic Ocean warns, "is the encounter with ice, to be expected south of the 50th parallel (approx.) in the Pacific and south of the 40th parallel (approx.) in the South Atlantic." Following the ice drift of 1854-55, thought to be the first ever recorded, the increasing numbers of sailing ships rounding Cape Horn were frequently confronted with drifts of varying sizes or with single icebergs. Then from 1892-94, a colossal ice drift crossed the path of the sailships in three stages. Several sailing ships collided with the icebergs and could be counted lucky if they survived with heavy damage to the bow and the fo regear. The reports on those which vanished for ever in the ice masses are hardly of investigative value. The English suffered particularly badly in the ice-plagued waters; their captains apparently sailed courses that led more freqently through drifts than did the sailing instructions of the German Hydrographic Office. Thus, among others, Capt. Jarvis' DUNTRUNE, also the STANMORE, ARTHURSTONE and LORD RANOCH as well as the French GALATHEE and CASHMERE all collided with icebergs. The crew of the AETHELBERTH panicked after a collision and took to their lifeboats. It was only after the ship detached itself from the iceberg it had rammed that the men returned to it and continued their journey. The TEMPLEMORE, on the other hand, had to be abandoned for good. Of the German sailing ships, the FLOTOW is to be mentioned here, and in the third phase of the drift the American SAN JOAQUIN lost a large proportion of its rigging. In the 20th century ice drifts continued to cross the courses of the Cape Horn ships. 1906 and 1908 were recorded as particularly heavy ice years. In 1908-09 both the FALKLANDBANK and the TOXTETH fell prey to ice, or so it was assumed during the subsequent Maritime Board proceedings. For the most part the German sailing ships were spared greater damages by sea. Their captains sent detailed ice reports to the German Hydrographic Office, which gratefully welcomed the information and partially incorporated it in the third and final edition of the "Pilot Book for the Atlantic Ocean." From the end of 1926 until the beginning of 1928, the last of the large sailing ships were once again confronted with "tremendous masses of icebergs and ice drifts." Reports of this period originated above all on the P-Liners PADUA, PAMIR, PASSAT, PEKING, PINNAS, PRIWALL and the ships of Gustav Erikson's fleet. The fate of the training sailship ADMIRAL KARPFANGER in connection with the ice in early 1938 was never clearly determined by the Maritime Board proceedings. Collision with an iceberg, however, is thought to be the most likely cause of accident. Today freight sailing ships no longer cross the oceans. The Cape Horn route is relatively insignificant for engine-powered ships and icebergs can be spotted in plenty of time by modern navigation technology ... The large ice drifts are no longer a menace, but only a marginal note in the final chapter of the history of transoceanic sailing.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Airline competition with customer service as product differentiator has forced down costs, air fares and investor returns. Two passenger markets operate in aviation: (a) able-bodied passengers for whom airlines compete and (b) passengers with reduced mobility (PRMs) – disabled by age, obesity or medical problems – for whom airlines do not compete. Government interference in the market intended to protect a minority of narrowly-defined PRMs has had unintended consequences of enabling increasing numbers of more widely-defined PRMs to access complimentary airline provisions. With growing ageing and overweight populations and long-haul travelling medical tourists such regulation could lead to even lower investors’ returns. The International Air Transport Association (IATA) (2013) examined the air transport value chain for competitiveness using Porter’s (2008) five forces but did not distinguish between able-bodied passengers and PRMs. Findings during an investigation of these two markets concurred with IATA-Porter that the markets for the bargaining powers of PRM buyers and PRM suppliers were highly competitive. However, in contrast to the IATA conclusions, intensity of competition, and threats from new entrants and substitute products for PRM travel were low. The conclusion is that airlines are strategically PRM defensive by omission. Paradoxically, the airline which delivers the best PRM customer service could become the least profitable.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Airline competition with customer service as product differentiator has forced down costs, air fares and investor returns. Two passenger markets operate in aviation: (1) able-bodied passengers for whom airlines openly compete and (2) passengers with reduced mobility (PRMs) – disabled by age, obesity or medical problems – for whom airlines do not compete. Government interference in the market intended to protect a minority of narrowly-defined PRMs has had unintended consequences of enabling increasing numbers of more widely-defined PRMs to access complimentary airline provisions. With growing ageing and overweight populations and long-haul travelling medical tourists such regulation could lead to even lower investors’ returns. The International Air Transport Association (IATA) (2013) examined the air transport value chain for competitiveness using Porter’s (2008) five forces but did not distinguish between able-bodied passengers and PRMs. Findings during an investigation of these two markets concurred with IATA-Porter that the markets for the bargaining powers of PRM customers and PRM suppliers were ‘highly competitive’. However, in contrast to the IATA conclusions the threats posed by new entrants, substitute products and intensity of competition for PRM passengers were all ‘low’. The conclusion is that airlines are strategically PRM defensive by omission. Paradoxically, the airline which delivers the best PRM customer service could become the least profitable.