Matches in SemOpenAlex for { <https://semopenalex.org/work/W2042300635> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2042300635 abstract "Abstract We present randomized approximation algorithms for multi-criteria traveling salesman problems (TSP), where some objective functions should be minimized while others should be maximized. For the symmetric multi-criteria TSP (STSP), we present an algorithm that computes ( 2 / 3 , 3 + e ) -approximate Pareto curves. Here, the first parameter is the approximation ratio for the objectives that should be maximized, and the second parameter is the ratio for the objectives that should be minimized. For the asymmetric multi-criteria TSP (ATSP), we obtain an approximation performance of ( 1 / 2 , log 2 n + e ) ." @default.
- W2042300635 created "2016-06-24" @default.
- W2042300635 creator A5002315999 @default.
- W2042300635 date "2012-01-01" @default.
- W2042300635 modified "2023-09-23" @default.
- W2042300635 title "Multi-criteria TSP: Min and max combined" @default.
- W2042300635 cites W1850213432 @default.
- W2042300635 cites W1902458947 @default.
- W2042300635 cites W1928381443 @default.
- W2042300635 cites W2056547933 @default.
- W2042300635 cites W2081444009 @default.
- W2042300635 cites W2104399828 @default.
- W2042300635 cites W2137560895 @default.
- W2042300635 cites W2167197687 @default.
- W2042300635 cites W2169083245 @default.
- W2042300635 cites W2615258659 @default.
- W2042300635 cites W2952926320 @default.
- W2042300635 cites W2550056917 @default.
- W2042300635 cites W2744355553 @default.
- W2042300635 doi "https://doi.org/10.1016/j.orl.2011.10.012" @default.
- W2042300635 hasPublicationYear "2012" @default.
- W2042300635 type Work @default.
- W2042300635 sameAs 2042300635 @default.
- W2042300635 citedByCount "2" @default.
- W2042300635 countsByYear W20423006352012 @default.
- W2042300635 countsByYear W20423006352013 @default.
- W2042300635 crossrefType "journal-article" @default.
- W2042300635 hasAuthorship W2042300635A5002315999 @default.
- W2042300635 hasConcept C114614502 @default.
- W2042300635 hasConcept C126255220 @default.
- W2042300635 hasConcept C137635306 @default.
- W2042300635 hasConcept C148764684 @default.
- W2042300635 hasConcept C175859090 @default.
- W2042300635 hasConcept C28826006 @default.
- W2042300635 hasConcept C33923547 @default.
- W2042300635 hasConceptScore W2042300635C114614502 @default.
- W2042300635 hasConceptScore W2042300635C126255220 @default.
- W2042300635 hasConceptScore W2042300635C137635306 @default.
- W2042300635 hasConceptScore W2042300635C148764684 @default.
- W2042300635 hasConceptScore W2042300635C175859090 @default.
- W2042300635 hasConceptScore W2042300635C28826006 @default.
- W2042300635 hasConceptScore W2042300635C33923547 @default.
- W2042300635 hasLocation W20423006351 @default.
- W2042300635 hasOpenAccess W2042300635 @default.
- W2042300635 hasPrimaryLocation W20423006351 @default.
- W2042300635 hasRelatedWork W121210075 @default.
- W2042300635 hasRelatedWork W1544920412 @default.
- W2042300635 hasRelatedWork W1701984136 @default.
- W2042300635 hasRelatedWork W1777845228 @default.
- W2042300635 hasRelatedWork W1906948871 @default.
- W2042300635 hasRelatedWork W1967363967 @default.
- W2042300635 hasRelatedWork W1974651437 @default.
- W2042300635 hasRelatedWork W1978087936 @default.
- W2042300635 hasRelatedWork W2009308192 @default.
- W2042300635 hasRelatedWork W2009575019 @default.
- W2042300635 hasRelatedWork W2039579076 @default.
- W2042300635 hasRelatedWork W2125983734 @default.
- W2042300635 hasRelatedWork W2127860445 @default.
- W2042300635 hasRelatedWork W2128953879 @default.
- W2042300635 hasRelatedWork W2233143851 @default.
- W2042300635 hasRelatedWork W2297511637 @default.
- W2042300635 hasRelatedWork W257398761 @default.
- W2042300635 hasRelatedWork W2580783723 @default.
- W2042300635 hasRelatedWork W3001124826 @default.
- W2042300635 hasRelatedWork W3125635061 @default.
- W2042300635 isParatext "false" @default.
- W2042300635 isRetracted "false" @default.
- W2042300635 magId "2042300635" @default.
- W2042300635 workType "article" @default.