FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2565484893> ?p ?o ?g. }

• W2565484893 abstract "Abstract Characterising the smallest dimension polytope containing all integer solutions of an integer programming problem can be a very challenging task. Frequently, this task is facilitated by identifying linear equality constraints that all integer solutions must satisfy. Typically, some of these constraints are readily available but others need to be discovered by more technical means. This paper develops a method to assist modellers to obtain such equality constraints. Note that the set of new equality constraints is not unique, and the proposed method generates a set of these new equality constraints for a sufficiently large dimension of the underlying problem. These generated constraints may be of a form that is easily extended for general case of the underlying problem, or they may be in a more complicated form where a generalisable pattern is difficult to identify. For the latter case, a new mixed-integer program is developed to detect a pattern-recognisable constraints. Furthermore, this mixed-integer program allows modellers to check if there is a new constraint satisfying specific criteria, such as only permitting coefficients to be 1, 0, and − 1 , or placing a limit on the number of non-zero coefficients. In order to illustrate the proposed method, a set of new equality constraints to supplement a previously published “Base polytope” are derived. Subsequently, exploiting these results, some techniques are proposed to tighten integer programming problems. Finally, relaxations of widely used TSP formulations are compared against one another and strengthened with help of the newly discovered equality constraints." @default.
• W2565484893 created "2017-01-06" @default.
• W2565484893 creator A5077508415 @default.
• W2565484893 date "2017-07-01" @default.
• W2565484893 modified "2023-09-27" @default.
• W2565484893 title "Identification of unidentified equality constraints for integer programming problems" @default.
• W2565484893 cites W1129678744 @default.
• W2565484893 cites W1557310162 @default.
• W2565484893 cites W1597196612 @default.
• W2565484893 cites W1966488526 @default.
• W2565484893 cites W1970025200 @default.
• W2565484893 cites W1976967329 @default.
• W2565484893 cites W1983281982 @default.
• W2565484893 cites W2019827501 @default.
• W2565484893 cites W2030996579 @default.
• W2565484893 cites W2080484716 @default.
• W2565484893 cites W2087260200 @default.
• W2565484893 cites W2088879400 @default.
• W2565484893 cites W2100344930 @default.
• W2565484893 cites W2111622332 @default.
• W2565484893 cites W2150961023 @default.
• W2565484893 cites W2163428398 @default.
• W2565484893 cites W2186792808 @default.
• W2565484893 cites W2218652040 @default.
• W2565484893 cites W2233474732 @default.
• W2565484893 cites W2798909945 @default.
• W2565484893 cites W2912877111 @default.
• W2565484893 doi "https://doi.org/10.1016/j.ejor.2016.12.040" @default.
• W2565484893 hasPublicationYear "2017" @default.
• W2565484893 type Work @default.
• W2565484893 sameAs 2565484893 @default.
• W2565484893 citedByCount "2" @default.
• W2565484893 countsByYear W25654848932016 @default.
• W2565484893 countsByYear W25654848932019 @default.
• W2565484893 crossrefType "journal-article" @default.
• W2565484893 hasAuthorship W2565484893A5077508415 @default.
• W2565484893 hasConcept C109839438 @default.
• W2565484893 hasConcept C114614502 @default.
• W2565484893 hasConcept C116834253 @default.
• W2565484893 hasConcept C126255220 @default.
• W2565484893 hasConcept C145691206 @default.
• W2565484893 hasConcept C162324750 @default.
• W2565484893 hasConcept C177264268 @default.
• W2565484893 hasConcept C187736073 @default.
• W2565484893 hasConcept C199360897 @default.
• W2565484893 hasConcept C2524010 @default.
• W2565484893 hasConcept C2776036281 @default.
• W2565484893 hasConcept C2780451532 @default.
• W2565484893 hasConcept C33676613 @default.
• W2565484893 hasConcept C33923547 @default.
• W2565484893 hasConcept C41008148 @default.
• W2565484893 hasConcept C41045048 @default.
• W2565484893 hasConcept C56086750 @default.
• W2565484893 hasConcept C59822182 @default.
• W2565484893 hasConcept C86803240 @default.
• W2565484893 hasConcept C97137487 @default.
• W2565484893 hasConceptScore W2565484893C109839438 @default.
• W2565484893 hasConceptScore W2565484893C114614502 @default.
• W2565484893 hasConceptScore W2565484893C116834253 @default.
• W2565484893 hasConceptScore W2565484893C126255220 @default.
• W2565484893 hasConceptScore W2565484893C145691206 @default.
• W2565484893 hasConceptScore W2565484893C162324750 @default.
• W2565484893 hasConceptScore W2565484893C177264268 @default.
• W2565484893 hasConceptScore W2565484893C187736073 @default.
• W2565484893 hasConceptScore W2565484893C199360897 @default.
• W2565484893 hasConceptScore W2565484893C2524010 @default.
• W2565484893 hasConceptScore W2565484893C2776036281 @default.
• W2565484893 hasConceptScore W2565484893C2780451532 @default.
• W2565484893 hasConceptScore W2565484893C33676613 @default.
• W2565484893 hasConceptScore W2565484893C33923547 @default.
• W2565484893 hasConceptScore W2565484893C41008148 @default.
• W2565484893 hasConceptScore W2565484893C41045048 @default.
• W2565484893 hasConceptScore W2565484893C56086750 @default.
• W2565484893 hasConceptScore W2565484893C59822182 @default.
• W2565484893 hasConceptScore W2565484893C86803240 @default.
• W2565484893 hasConceptScore W2565484893C97137487 @default.
• W2565484893 hasLocation W25654848931 @default.
• W2565484893 hasOpenAccess W2565484893 @default.
• W2565484893 hasPrimaryLocation W25654848931 @default.
• W2565484893 hasRelatedWork W137285713 @default.
• W2565484893 hasRelatedWork W1576434005 @default.
• W2565484893 hasRelatedWork W1729276322 @default.
• W2565484893 hasRelatedWork W1812936472 @default.
• W2565484893 hasRelatedWork W2013176949 @default.
• W2565484893 hasRelatedWork W2026045445 @default.
• W2565484893 hasRelatedWork W2076756604 @default.
• W2565484893 hasRelatedWork W2139337114 @default.
• W2565484893 hasRelatedWork W2325671244 @default.
• W2565484893 hasRelatedWork W2345492474 @default.
• W2565484893 hasRelatedWork W2580229426 @default.
• W2565484893 hasRelatedWork W2789120054 @default.
• W2565484893 hasRelatedWork W2922211062 @default.
• W2565484893 hasRelatedWork W3104419137 @default.
• W2565484893 hasRelatedWork W3187290267 @default.
• W2565484893 hasRelatedWork W333055030 @default.
• W2565484893 hasRelatedWork W4767641 @default.
• W2565484893 hasRelatedWork W631389544 @default.
• W2565484893 hasRelatedWork W88146707 @default.
• W2565484893 hasRelatedWork W1494994329 @default.
• W2565484893 isParatext "false" @default.

• next