Advanced search
Publication Cover
International Journal of Computer Mathematics Volume 83, 2006 - Issue 8-9
Submit an article Journal homepage
447
Views
16
CrossRef citations to date
0
Altmetric
Original Articles

A heuristic approach for identification of redundant constraints in linear programming models

S. Paulraj Department of Mathematics, Anna University, Chennai, 600 025, Tamil Nadu, IndiaCorrespondence[email protected]
,
C. Chellappan Ramanujan Computing Centre, Anna University, Chennai, 600 025, Tamil Nadu, India
&
T. R. Natesan Ramanujan Computing Centre, Anna University, Chennai, 600 025, Tamil Nadu, India
Pages 675-683 | Received 25 Jul 2005, Accepted 30 Aug 2006, Published online: 18 Nov 2010

Citations (16)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (2)

P. Sumathi. (2016) A new approach to solve linear programming problem with intercept values. Journal of Information and Optimization Sciences 37:4, pages 495-510.
Read now
Jiwoong Choi & In-Chan Choi. (2014) Identifying redundancy in multi-dimensional knapsack constraints based on surrogate constraints. International Journal of Computer Mathematics 91:12, pages 2470-2482.
Read now

Articles from other publishers (14)

Andres Cotorruelo, Emanuele Garone, Ilya V. Kolmanovsky, Daniel R. Ramirez & Daniel Limon. (2023) Computation of maximal output admissible sets for linear systems with polynomial constraints. Advanced Control for Applications 5:1.
Crossref
Dimitris G. Tsarmpopoulos, Eirini I. Nikolopoulou, Christina D. Nikolakakou & George S. Androulakis. (2022) A combination of a Proximity technique and Weighted average for LP Problems. A combination of a Proximity technique and Weighted average for LP Problems.
C. V. Sathiya Bama & P. Sumathi. A new proposal for getting transportation cost using redundancy. A new proposal for getting transportation cost using redundancy.
Dimitris G. Tsarmpopoulos, Christina D. Nikolakakou & George S. Androulakis. (2021) Solving LP problems using the ranking of the ratio of constraints’ coefficients. Solving LP problems using the ranking of the ratio of constraints’ coefficients.
Ziming Ma, Haiwang Zhong, Tong Cheng, Junbo Pi & Fanlin Meng. (2021) Redundant and Nonbinding Transmission Constraints Identification Method Combining Physical and Economic Insights of Unit Commitment. IEEE Transactions on Power Systems 36:4, pages 3487-3495.
Crossref
Haipeng Dai, Yunhuai Liu, Nan Yu, Chaofeng Wu, Guihai Chen, Tian He & Alex X. Liu. (2020) Radiation Constrained Wireless Charger Placement. IEEE/ACM Transactions on Networking, pages 1-17.
Crossref
Y Estinmgsih, Farikhin & R H Tjahjana. (2019) Some methods for identifying redundant constraints in linear programming. Journal of Physics: Conference Series 1321:2, pages 022073.
Crossref
Y Estiningsih, Farikhin & R H Tjahjana. (2018) A comparison of Heuristic method and Llewellyn’s rules for identification of redundant constraints. Journal of Physics: Conference Series 983, pages 012083.
Crossref
Minghao Liu, Feifei Ma & Jun Yan. 2018. Knowledge Science, Engineering and Management. Knowledge Science, Engineering and Management 12 23 .
Haipeng Dai, Yunhuai Liu, Alex X. Liu, Lingtao Kong, Guihai Chen & Tian He. (2016) Radiation constrained wireless charger placement. Radiation constrained wireless charger placement.
S. Raja Balachandar & K. Kannan. (2011) A Heuristic Algorithm for Resource Allocation/Reallocation Problem. Journal of Applied Mathematics 2011, pages 1-11.
Crossref
Daniel J. Burke & Mark J. O'Malley. (2010) Maximizing Firm Wind Connection to Security Constrained Transmission Networks. IEEE Transactions on Power Systems 25:2, pages 749-759.
Crossref
Paulraj S. & Sumathi P.. (2010) A Comparative Study of Redundant Constraints Identification Methods in Linear Programming Problems. Mathematical Problems in Engineering 2010, pages 1-16.
Crossref
Ye Luo & Hai Wang. (2018) Identifying and Computing the Exact Core-determining Class. SSRN Electronic Journal.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.