Matches in SemOpenAlex for { <https://semopenalex.org/work/W1969506670> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1969506670 endingPage "154" @default.
- W1969506670 startingPage "140" @default.
- W1969506670 abstract "We introduce the Minimum Flow Cost Hamiltonian Cycle Problem (FCHCP). Given a graph and positive flow between pairs of vertices, the FCHCP consists of finding a Hamiltonian cycle that minimizes the total flow cost between pairs of vertices through the shortest path on the cycle. We prove that the FCHCP is NP -hard and we study the polyhedral structure of its set of feasible solutions. In particular, we present five different mixed integer programming formulations which are theoretically and computationally compared. We also propose several families of valid inequalities for one of the formulations and perform some computational experiments to assess the performance of these inequalities." @default.
- W1969506670 created "2016-06-24" @default.
- W1969506670 creator A5041049697 @default.
- W1969506670 creator A5060428310 @default.
- W1969506670 creator A5076313841 @default.
- W1969506670 date "2015-05-01" @default.
- W1969506670 modified "2023-10-17" @default.
- W1969506670 title "The Minimum Flow Cost Hamiltonian Cycle Problem: A comparison of formulations" @default.
- W1969506670 cites W1495472867 @default.
- W1969506670 cites W16274536 @default.
- W1969506670 cites W1965680834 @default.
- W1969506670 cites W1968143987 @default.
- W1969506670 cites W1969909704 @default.
- W1969506670 cites W1975789655 @default.
- W1969506670 cites W1977545325 @default.
- W1969506670 cites W2006009715 @default.
- W1969506670 cites W2011039300 @default.
- W1969506670 cites W2015646948 @default.
- W1969506670 cites W2016218947 @default.
- W1969506670 cites W2022377049 @default.
- W1969506670 cites W2024833164 @default.
- W1969506670 cites W2033487388 @default.
- W1969506670 cites W2039342074 @default.
- W1969506670 cites W2047517090 @default.
- W1969506670 cites W2049287714 @default.
- W1969506670 cites W2058937865 @default.
- W1969506670 cites W2061796216 @default.
- W1969506670 cites W2071380202 @default.
- W1969506670 cites W2092481826 @default.
- W1969506670 cites W2105291450 @default.
- W1969506670 cites W2136423509 @default.
- W1969506670 cites W2140153029 @default.
- W1969506670 cites W2150123606 @default.
- W1969506670 cites W2153061376 @default.
- W1969506670 cites W2169528473 @default.
- W1969506670 cites W2227557434 @default.
- W1969506670 cites W224808017 @default.
- W1969506670 cites W2327315803 @default.
- W1969506670 cites W2336259629 @default.
- W1969506670 cites W2340149117 @default.
- W1969506670 cites W2400908863 @default.
- W1969506670 cites W3121235808 @default.
- W1969506670 cites W626292722 @default.
- W1969506670 doi "https://doi.org/10.1016/j.dam.2015.01.035" @default.
- W1969506670 hasPublicationYear "2015" @default.
- W1969506670 type Work @default.
- W1969506670 sameAs 1969506670 @default.
- W1969506670 citedByCount "4" @default.
- W1969506670 countsByYear W19695066702016 @default.
- W1969506670 countsByYear W19695066702017 @default.
- W1969506670 countsByYear W19695066702020 @default.
- W1969506670 countsByYear W19695066702021 @default.
- W1969506670 crossrefType "journal-article" @default.
- W1969506670 hasAuthorship W1969506670A5041049697 @default.
- W1969506670 hasAuthorship W1969506670A5060428310 @default.
- W1969506670 hasAuthorship W1969506670A5076313841 @default.
- W1969506670 hasBestOaLocation W19695066701 @default.
- W1969506670 hasConcept C114614502 @default.
- W1969506670 hasConcept C114809511 @default.
- W1969506670 hasConcept C126255220 @default.
- W1969506670 hasConcept C130787639 @default.
- W1969506670 hasConcept C132525143 @default.
- W1969506670 hasConcept C2524010 @default.
- W1969506670 hasConcept C28826006 @default.
- W1969506670 hasConcept C33923547 @default.
- W1969506670 hasConcept C38349280 @default.
- W1969506670 hasConcept C86524685 @default.
- W1969506670 hasConcept C99545648 @default.
- W1969506670 hasConceptScore W1969506670C114614502 @default.
- W1969506670 hasConceptScore W1969506670C114809511 @default.
- W1969506670 hasConceptScore W1969506670C126255220 @default.
- W1969506670 hasConceptScore W1969506670C130787639 @default.
- W1969506670 hasConceptScore W1969506670C132525143 @default.
- W1969506670 hasConceptScore W1969506670C2524010 @default.
- W1969506670 hasConceptScore W1969506670C28826006 @default.
- W1969506670 hasConceptScore W1969506670C33923547 @default.
- W1969506670 hasConceptScore W1969506670C38349280 @default.
- W1969506670 hasConceptScore W1969506670C86524685 @default.
- W1969506670 hasConceptScore W1969506670C99545648 @default.
- W1969506670 hasFunder F4320334593 @default.
- W1969506670 hasLocation W19695066701 @default.
- W1969506670 hasOpenAccess W1969506670 @default.
- W1969506670 hasPrimaryLocation W19695066701 @default.
- W1969506670 hasRelatedWork W1589346146 @default.
- W1969506670 hasRelatedWork W2069541586 @default.
- W1969506670 hasRelatedWork W2070751683 @default.
- W1969506670 hasRelatedWork W2076583452 @default.
- W1969506670 hasRelatedWork W2129394762 @default.
- W1969506670 hasRelatedWork W2242881416 @default.
- W1969506670 hasRelatedWork W2484443038 @default.
- W1969506670 hasRelatedWork W2952744140 @default.
- W1969506670 hasRelatedWork W2962687631 @default.
- W1969506670 hasRelatedWork W2974330806 @default.
- W1969506670 hasVolume "187" @default.
- W1969506670 isParatext "false" @default.
- W1969506670 isRetracted "false" @default.
- W1969506670 magId "1969506670" @default.
- W1969506670 workType "article" @default.