{"product_id":"degeneracy-graphs-and-simplex-cycling-9783540545934","title":"Degeneracy Graphs and Simplex Cycling","description":"\u003cp\u003e • Author(s): Peter Zörnig\u003cbr\u003e • Publisher: Springer\u003cbr\u003e • Publisher Imprint: Springer\u003cbr\u003e • BISAC: Operations Research\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003eMany problems in economics can be formulated as linearly constrained mathematical optimization problems, where the feasible solution set X represents a convex polyhedral set. In practice, the set X frequently contains degenerate verti- ces, yielding diverse problems in the determination of an optimal solution as well as in postoptimal analysis.The so- called degeneracy graphs represent a useful tool for des- cribing and solving degeneracy problems. The study of dege- neracy graphs opens a new field of research with many theo- retical aspects and practical applications. The present pu- blication pursues two aims. On the one hand the theory of degeneracy graphs is developed generally, which will serve as a basis for further applications. On the other hand dege- neracy graphs will be used to explain simplex cycling, i.e. necessary and sufficient conditions for cycling will be de- rived.\u003c\/p\u003e","brand":"Springer","offers":[{"title":"Paperback","offer_id":45281610006679,"sku":"9783540545934","price":3514.0,"currency_code":"INR","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0666\/3471\/1191\/files\/9783540545934.webp?v=1769299720","url":"https:\/\/atlanticbooks.com\/products\/degeneracy-graphs-and-simplex-cycling-9783540545934","provider":"Atlantic Books","version":"1.0","type":"link"}