The Travelling Salesman Problem describes a salesman who must travel between N cities. The order in which he does so is something he does not care about, as long as he visits each once during his trip, and finishes where he was at first. Each city is connected to other close by cities, or nodes, by airplanes, or by road or railway. Each of those links between the cities has one or more weights (or the cost) attached. The cost describes how "difficult" it is to traverse this edge on the graph, and may be given, for example, by the cost of an airplane ticket or train ticket, or perhaps by the length of the edge, or time required to complete the traversal. The salesman wants to keep both the travel costs, as well as the distance he travels as low as possible.
The Traveling Salesman Problem is typical of a large class of "hard" optimization problems that have intrigued mathematicians and computer scientists for years. Most important, it has applications in science and engineering. For example, in the manufacture of a circuit board, it is important to determine the best order in which a laser will drill thousands of holes. An efficient solution to this problem reduces production costs for the manufacturer.
In general, the traveling salesman problem is hard to solve. If there is a way to break this problem into smaller component problems, the components will be at least as complex as the original one. This is what computer scientists call NP-hard problems.
Many people have studied this problem. The easiest (and most expensive solution) is to simply try all possibilities. The problem with this is that for N cities you have (N-1) factorial possibilities. This means that for only 10 cities there are over 180 thousand combinations to try (since the start city is defined, there can be permutations on the remaining nine). We only count half since each route has an equal route in reverse with the same length or cost.
9! / 2 = 181 440
Capacity
Capacity is the ability to hold something, very similar to volume.
Capacity may also mean:
Creditor
A creditor is a person who loans money to another person. The person who gets the loan is called the borrower. Creditors are sometimes called "moneylenders". Creditors expect the borrower to pay the money back at a later time. The creditor usually gets extra money from the borrower. This extra money is called interest.
Cost
Cost may mean:
Anno Domini
Anno Domini (Medieval Latin : "in the year of the Lord"), shortened as AD or A.D., is used to refer to the years after the birth of Jesus. AD is also a shortening for Christian Era. Similarly, Before Christ, shortened as BC or B.C., is used in the English language to refer to all years before the start of the time period "Anno Domini". In past centuries, AD came before the year but comes after a century or millennium. For example, a person would write AD 2014 but 21st century AD or 3rd millennium AD. There is no zero year in this system. This means that the year A.D. 1 follows the year 1 B.C.
Some people mistakenly interpret “A.D.” as standing for “after death.” The abbreviation “A.D.” was originally placed before the year number (e.g. A.D. 145); then “B.C.” often placed after the year number (e.g. 145 B.C.). Nowadays it is more usual to put both abbreviations after the numbers (e.g. 145 AD; e.g. 145 BC).
This dating system was meant to signal the year of Christ's birth, but modern scholars have decided Jesus was actually born a few years earlier.
The system for working out the years was invented by Dionysius Exiguus in about AD 525. He fixed the point Anno Domini, which is used to number the years of both the Gregorian calendar and the Julian calendar. He used it to identify the several Easters in his Easter table. He did not use it to date any historical event. When he devised his table, Julian calendar years were identified by naming the consuls who held office that year — he himself stated that the "present year" was "the consulship of Probus Junior [Flavius Probus]", which he also stated was 525 years "since the incarnation [conception] of our Lord Jesus Christ". How he arrived at that number is unknown. He invented a new system of numbering years to replace the Diocletian years that had been used in an old Easter table because he did not wish to continue the memory of a tyrant who persecuted Christians.
The Anno Domini calendar era became dominant in Western Europe only after it was used by the Venerable Bede to date the events in his Ecclesiastical History of the English People, completed in 731. The French emperor Charlemagne made it popular in mainland Europe. Some parts of Europe did not use the Anno Domini system until the 15th century. For example, Portugal used a different system called the "Spanish era" until 1422.
Haze
Haze is reduction in visibility due to dust or other particles in the air. It is often a problem in air quality with smoke covering the sky. The particles may also make it hard to breathe. Some people fall sick as well due to the polluted air.
Neighbours
Neighbours is an Australian soap opera. The show started in March 1985 on the Seven Network, but they cancelled it the same year. Rival network Network Ten decided to start making and broadcasting the show, and have done that since 1986. It was produced by Reg Watson. The show started with low ratings, and Network Ten did their best to get more people to watch. They got new characters, two of them were played by Kylie Minogue and Jason Donovan. These two characters became a couple known as "Scott and Charlene", and by the time they married in 1987, ratings were much higher.
The show is about the lives of people that live in a fictional street called Ramsay Street. Ramsay Street is in a fictional suburb, Erinsborough, in the real-life city Melbourne.
John McEwen
Sir John McEwen (29 March 1900 – 20 November 1980) was the 18th Prime Minister of Australia. He was leader of the Country Party when Harold Holt disappeared in 1967, and so was appointed Prime Minister until the Liberal Party elected a new leader. The Party elected John Gorton as the leader, and Gorton took over as Prime Minister on 10 January 1968. McEwen then served as Deputy Prime Minister until 1971.
John Gorton
Sir John Grey Gorton (9 September 1911 – 19 May 2002) was the 19th Prime Minister of Australia. He was elected Liberal Party leader after Harold Holt was drowned. He was a fighter pilot during the Second World War and had a battle scarred face. He said he was "Australian to the bootheels".
Bettina Brown married Gorton in 1935. She died in 1983. Then, in 1993, Gorton married Nancy Home.
As Prime Minister he said he wanted to help Australian movies and the arts. His government set up the Australian Council for the Arts, the Australian Film Development Corporation and the National Film and Television Training School. His government made men and women get equal pay for equal work. His government increased pensions and allowances and education scholarships and provided free health care to 250,000 poor people (but not universal health care). His private secretary was businesswoman Ainsley Gotto.
Gorton's government kept Australia in the Vietnam War but stopped replacing troops at the end of 1970 - the beginning of the end of Australia being in the war. He had good relations with U.S. President Richard Nixon and with Britain's Prime Ministers, but this was a time when Australia was starting to move closer to Asia.