|
Concorde TSP Solver
The Concorde TSP Solver is a program for solving the travelling salesman problem. It was written by David Applegate, Robert E. Bixby, Vašek Chvátal, and William J. Cook, in ANSI C, and is freely available for academic use. Concorde has been applied to problems of gene mapping, protein function prediction, vehicle routing, conversion of bitmap images to continuous line drawings, scheduling ship movements for seismic surveys, and in studying the scaling properties of combinatorial optimization problems. According to , Concorde “is widely regarded as the fastest TSP solver, for large instances, currently in existence.” In 2001, Concorde won a 5000 guilder Guilder is the English translation of the Dutch and German ''gulden'', originally shortened from Middle High German ''guldin pfenninc'' " gold penny". This was the term that became current in the southern and western parts of the Holy Roman Emp ... prize from CMG for solving a vehicle routing problem the company had po ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Travelling Salesman Problem
The travelling salesman problem (also called the travelling salesperson problem or TSP) asks the following question: "Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city?" It is an NP-hard problem in combinatorial optimization, important in theoretical computer science and operations research. The travelling purchaser problem and the vehicle routing problem are both generalizations of TSP. In the theory of computational complexity, the decision version of the TSP (where given a length ''L'', the task is to decide whether the graph has a tour of at most ''L'') belongs to the class of NP-complete problems. Thus, it is possible that the worst-case running time for any algorithm for the TSP increases superpolynomially (but no more than exponentially) with the number of cities. The problem was first formulated in 1930 and is one of the most intensively studied p ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
David Applegate
David L. Applegate is an American computer scientist known for his research on the traveling salesperson problem. Education Applegate graduated from the University of Dayton in 1984, and completed his doctorate in 1991 from Carnegie Mellon University, with a dissertation on convex volume approximation supervised by Ravindran Kannan. Career Applegate worked on the faculty at Rice University and at AT&T Labs before joining Google in New York City in 2016. His work on the Concorde TSP Solver, described in a 1998 paper, won the Beale–Orchard-Hays Prize of the Mathematical Optimization Society, and his book ''The traveling salesman problem'' with the same authors won the Frederick W. Lanchester Prize in 2007. He and Edith Cohen won the IEEE Communications Society's William R. Bennett Prize for a 2006 research paper on robust network routing. Another of his papers, on arithmetic without carrying, won the 2013 George Pólya Award. In 2013, he was named an AT&T Fellow. With ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Robert E
The name Robert is an ancient Germanic given name, from Proto-Germanic "fame" and "bright" (''Hrōþiberhtaz''). Compare Old Dutch ''Robrecht'' and Old High German ''Hrodebert'' (a compound of '' Hruod'' ( non, Hróðr) "fame, glory, honour, praise, renown" and ''berht'' "bright, light, shining"). It is the second most frequently used given name of ancient Germanic origin. It is also in use as a surname. Another commonly used form of the name is Rupert. After becoming widely used in Continental Europe it entered England in its Old French form ''Robert'', where an Old English cognate form (''Hrēodbēorht'', ''Hrodberht'', ''Hrēodbēorð'', ''Hrœdbœrð'', ''Hrœdberð'', ''Hrōðberχtŕ'') had existed before the Norman Conquest. The feminine version is Roberta. The Italian, Portuguese, and Spanish form is Roberto. Robert is also a common name in many Germanic languages, including English, German, Dutch, Norwegian, Swedish, Scots, Danish, and Icelandic. It can be use ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Vašek Chvátal
Vašek is both a Czech surname and masculine given name (diminutive of Václav). It may refer to: Surname *Anton Vašek (1905–1946), Slovak Holocaust perpetrator *Petr Vašek (born 1979), Czech footballer *Radomír Vašek (born 1972), Czech tennis player Given name *Vašek Klouda (born 1986), Czech freestyle footbag player *Vašek Svoboda (born 1990), Czech footballer *Vašek Pospíšil Vasek Pospisil ( ; cs, Vašek Pospíšil, ; known in born June 23, 1990) is a Canadian professional tennis player. Pospisil has a career-high world singles ranking of No. 25, and No. 4 in doubles. Along with partner Jack Sock, he won the 2014 ... (born 1990), Canadian tennis player {{DEFAULTSORT:Vasek Czech-language surnames Czech masculine given names ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
William J
William is a male given name of Germanic origin.Hanks, Hardcastle and Hodges, ''Oxford Dictionary of First Names'', Oxford University Press, 2nd edition, , p. 276. It became very popular in the English language after the Norman conquest of England in 1066,All Things William"Meaning & Origin of the Name"/ref> and remained so throughout the Middle Ages and into the modern era. It is sometimes abbreviated "Wm." Shortened familiar versions in English include Will, Wills, Willy, Willie, Bill, and Billy. A common Irish form is Liam. Scottish diminutives include Wull, Willie or Wullie (as in Oor Wullie or the play ''Douglas''). Female forms are Willa, Willemina, Wilma and Wilhelmina. Etymology William is related to the given name ''Wilhelm'' (cf. Proto-Germanic ᚹᛁᛚᛃᚨᚺᛖᛚᛗᚨᛉ, ''*Wiljahelmaz'' > German ''Wilhelm'' and Old Norse ᚢᛁᛚᛋᛅᚼᛅᛚᛘᛅᛋ, ''Vilhjálmr''). By regular sound changes, the native, inherited English form of the name shoul ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
ANSI C
ANSI C, ISO C, and Standard C are successive standards for the C programming language published by the American National Standards Institute (ANSI) and ISO/IEC JTC 1/SC 22/WG 14 of the International Organization for Standardization (ISO) and the International Electrotechnical Commission (IEC). Historically, the names referred specifically to the original and best-supported version of the standard (known as C89 or C90). Software developers writing in C are encouraged to conform to the standards, as doing so helps portability between compilers. History and outlook The first standard for C was published by ANSI. Although this document was subsequently adopted by ISO/IEC and subsequent revisions published by ISO/IEC have been adopted by ANSI, "ANSI C" is still used to refer to the standard. While some software developers use the term ISO C, others are standards-body neutral and use Standard C. Standardizing C In 1983, the American National Standards Institute formed a committee, ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Gene Mapping
Gene mapping describes the methods used to identify the locus of a gene and the distances between genes. Gene mapping can also describe the distances between different sites within a gene. The essence of all genome mapping is to place a collection of molecular markers onto their respective positions on the genome. Molecular markers come in all forms. Genes can be viewed as one special type of genetic markers in the construction of genome maps, and mapped the same way as any other markers. In some areas of study, gene mapping contributes to the creation of new recombinants within an organism. Genetic vs physical There are two distinctive types of "maps" used in the field of genome mapping: genetic maps and physical maps. While both maps are a collection of genetic markers and gene loci, genetic maps' distances are based on the genetic linkage information, while physical maps use actual physical distances usually measured in number of base pairs. While the physical map cou ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Protein Function Prediction
Protein function prediction methods are techniques that bioinformatics researchers use to assign biological or biochemical roles to proteins. These proteins are usually ones that are poorly studied or predicted based on genomic sequence data. These predictions are often driven by data-intensive computational procedures. Information may come from nucleic acid sequence homology, gene expression profiles, protein domain structures, text mining of publications, phylogenetic profiles, phenotypic profiles, and protein-protein interaction. Protein function is a broad term: the roles of proteins range from catalysis of biochemical reactions to transport to signal transduction, and a single protein may play a role in multiple processes or cellular pathways. Generally, function can be thought of as, "anything that happens to or through a protein". The Gene Ontology Consortium provides a useful classification of functions, based on a dictionary of well-defined terms divided into three mai ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Vehicle Routing Problem
The vehicle routing problem (VRP) is a combinatorial optimization and integer programming problem which asks "What is the optimal set of routes for a fleet of vehicles to traverse in order to deliver to a given set of customers?" It generalises the travelling salesman problem (TSP). It first appeared in a paper by George Dantzig and John Ramser in 1959, in which the first algorithmic approach was written and was applied to petrol deliveries. Often, the context is that of delivering goods located at a central depot to customers who have placed orders for such goods. The objective of the VRP is to minimize the total route cost. In 1964, Clarke and Wright improved on Dantzig and Ramser's approach using an effective greedy algorithm called the savings algorithm. Determining the optimal solution to VRP is NP-hard, so the size of problems that can be optimally solved using mathematical programming or combinatorial optimization may be limited. Therefore, commercial solvers tend to use he ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Dutch Guilder
The guilder ( nl, gulden, ) or florin was the currency of the Netherlands from the 15th century until 2002, when it was replaced by the euro. The Dutch name ''gulden'' was a Middle Dutch adjective meaning "golden", and reflects the fact that, when first introduced in 1434, its value was about equal to (i.e., it was on par with) the Italian gold florin. The Dutch guilder was a ''de facto'' reserve currency in Europe in the 17th and 18th centuries. Between 1999 and 2002, the guilder was officially a "national subunit" of the euro. However, physical payments could only be made in guilders, as no euro coins or banknotes were available. The exact exchange rate, still relevant for old contracts and for exchange of the old currency for euros at the central bank, is 2.20371 Dutch guilders for 1 euro. Inverted, this gives 0.453780 euros for 1 guilder. Derived from the Dutch guilder are the Netherlands Antillean guilder (still in use in Curaçao and Sint Maarten) and the Surinamese gui ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
CMG (company)
CMG (Computer Management Group) was a consulting company focused on telecommunications and computing and based in London, United Kingdom. It was once a constituent of the FTSE 100 Index until it merged with Logica in 2002. History The Company was founded in 1964 by Bob Collins, Bryan Mills and Chairman Doug Gorman – the first letters of their surnames forming the original company name. In fact, Bob Collins never actually commenced with the company, his place being taken by Bob Fawcett. CMG started trading in August 1965, when Bryan Mills and Bob Fawcett gave up their jobs (with Burroughs and Honeywell respectively) and started working out of the homes. By late 1965 they had moved into the basement of Doug Gorman's house in Blackheath, South East London. Doug had also left his job and was working full-time for the company having worked out his 3 months notice at Cooper Bros. One of the earliest employees, Barbara Ward, who joined the company in 1965 as a secretary, worked he ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Arizona State University
Arizona State University (Arizona State or ASU) is a public research university in the Phoenix metropolitan area. Founded in 1885 by the 13th Arizona Territorial Legislature, ASU is one of the largest public universities by enrollment in the U.S. One of three universities governed by the Arizona Board of Regents, ASU is a member of the Universities Research Association and classified among "R1: Doctoral Universities – Very High Research Activity". ASU has nearly 150,000 students attending classes, with more than 38,000 students attending online, and 90,000 undergraduates and nearly 20,000 postgraduates across its five campuses and four regional learning centers throughout Arizona. ASU offers 350 degree options from its 17 colleges and more than 170 cross-discipline centers and institutes for undergraduates students, as well as more than 400 graduate degree and certificate programs. The Arizona State Sun Devils compete in 26 varsity-level sports in the NCAA Division I Pac ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
