Next Article in Journal
Mapping the Distribution Pattern of Gentrification near Urban Parks in the Case of Gyeongui Line Forest Park, Seoul, Korea
Next Article in Special Issue
Monitoring Environmental Quality by Sniffing Social Media
Previous Article in Journal
Exploring the Use of Unprocessed Waste Chicken Eggshells for UV-Protective Applications
Previous Article in Special Issue
Does Suburbanization Cause Ecological Deterioration? An Empirical Analysis of Shanghai, China
Article Menu
Issue 2 (February) cover image

Export Article

Open AccessArticle
Sustainability 2017, 9(2), 236;

A New Optimization Model for the Sustainable Development: Quadratic Knapsack Problem with Conflict Graphs

International School of Software, Wuhan University, 37 Luoyu Road, Wuhan 430079, China
Wenlan School of Business, Zhongnan University of Economics and Law, 182 Nanhu Avenue, Wuhan 430073, China
Author to whom correspondence should be addressed.
Academic Editors: Yichun Xie, Xinyue Ye and Clio Andris
Received: 12 December 2016 / Revised: 24 January 2017 / Accepted: 4 February 2017 / Published: 9 February 2017
(This article belongs to the Special Issue Sustainable Ecosystems and Society in the Context of Big and New Data)
Full-Text   |   PDF [263 KB, uploaded 9 February 2017]


New information technology constantly improves the efficiency of social networks. Using optimization and decision models in the context of large data sets attracts extensive attention. This paper investigates a novel mathematical model for designing and optimizing environmental economic policies in a protection zone. The proposed model is referred to as the quadratic knapsack problem with conflict graphs, which is a new variant of the knapsack problem family. Due to the investigated problem processing a high complex structure, in order to solve efficiently the problem, we develop a metaheuristic which is based on the large neighborhood search. The proposed method embeds a construction procedure into a sophistical neighborhood search. For more details, the construction procedure takes charge of finding a starting solution while the investigated neighborhood search is used to generate and explore the solution space issuing from the provided starting solution. In order to highlight our theoretical model, we evaluate the model on a set of complex benchmark data sets. The obtained results demonstrate that the investigated algorithm is competitive and efficient compared to legacy algorithms. View Full-Text
Keywords: Modelization; quadratic; conflict; sustainable development Modelization; quadratic; conflict; sustainable development
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Shi, X.; Wu, L.; Meng, X. A New Optimization Model for the Sustainable Development: Quadratic Knapsack Problem with Conflict Graphs. Sustainability 2017, 9, 236.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sustainability EISSN 2071-1050 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top