 Research
 Open access
 Published:
Using concave optimization methods for inexact quadratic programming problems with an application to waste management
Journal of Inequalities and Applications volumeÂ 2021, ArticleÂ number:Â 60 (2021)
Abstract
Quadratic programming is potentially capable of strategic decision making in real world problems. However, practical problems rarely conform to crisp parameters, and hence the prospects of these problems with inexact parameters are inevitably higher. The existing studies regarding public welfare schemes/ organizations reveal that their objectives end up as minimization of cost functions and are governed by linear or concave quadratic programming problems. The present study proposes a method that can be applied to concave type quadratic objective function subject to linear constraints with inexact parameters. A comparison is also drawn with existing methods to establish its simplicity and efficiency. Further, a numerical example is illustrated, and finally, a waste management problem is formulated and solved using the proposed method.
1 Introduction
Waste management (WM) problem is paramount, in particular, both to the public and environment. Human rate of consumption and consequently production of various wastes has far outrun natureâ€™s capacity to rejuvenate. Improper handling of the problem can cause considerable damage and can even trigger a catastrophic situation. WM affects our daily activities and is of prime concern to the environmentalists, administrators, and industry. The WM issue has drawn huge attention from researchers with focus on different aspects of this problem. Mathematicians, in particular, are trying to fit a suitable programming model with imprecise parameters, which can in general be applied to WM. Primarily, linear programming (LP) model with interval parameters happens to be the first choice due to its simplicity. These models have been used to find solution of many real life problems viz. WM, ground water allocation, and flood control.
There have been many studies related to WM on various directions. Chang and Lu [1] worked on creating WM planning alternatives in view of fuzzy environmental resources. Further, Sakai and Hiraoka [2] investigated WM solution by focussing on recycling of incinerator residue. Thereafter, Cai et al. [3] proposed a model with a combination of interval, fuzzy, and stochastic approach for WM. Next, Fan et al. [4] introduced a solution method for fuzzy LP to reduce computational requirements in the WM problem. Sun et al. [5] worked on the WM problem using a constrained quadratic model and provided an effective tool for reflecting system cost variations. Further, Tan et al. [6] identified optimal plans in fuzzy environment using a twostep solution method. On a different note, Lu et al. [7] and He et al. [8] focussed on controlling gas emission in WM using dynamic optimization and mixed integer programming approach, respectively. Thereafter, Astrup et al. [9] investigated the incinerator performance linked to emissions and residues. Li and Chen [10] suggested fuzzy stochastic interval parameters in LP model for WM. Next, Fan and Huang [11] proposed a twostep method for WM to avoid loss of decision related information, while Li and Huang [12] demonstrated a robust quadratic programming model to handle long term WM planning and decisions. Later, Ionescu et al. [13] stressed on an integrated WM model using pretreatment and revenue generating processes. Rada et al. [14] proposed an integrated solution for WM by maintaining a balance between energy and environment. Next, Xu et al. [15] presented a model to deal with possibilistic or probabilistic uncertainties and tackle complexities derived from capacityexpansion issues.
In reference to the various methodologies proposed in the literature, Sugimoto et al. [16] introduced a parallel relaxation method for quadratic programming problems. Later, Van Thorai [17] presented a finite branch and bound algorithm as an optimization technique for a quadratic programming problem. Further, Gao et al. [18] proposed a rectangle branch and reduce approach for faster convergence of nonconvex quadratic programming algorithm. Next, Liu and Wang [19] proposed a numerical solution method for interval quadratic programming. Fan et al. [20] illustrated an effective robust method for interval LP in uncertain environmental decision making. Thereafter, Fan et al. [21] described generalized fuzzy method for uncertainties in the form of fuzzy sets and developed a method using Î±cut and membership functions.
On a different note, Atalay and Apaydin [22] suggested a method based on gamma distribution for stochastic programming model while a method for nonlinearly optimization using quadratic programming was proposed by Zhu et al. [23]. Next, an algorithm for generalized vector quasicomplementarity problems with an application to traffic network problems was proposed by Van Hung et al. [24]. Recently, Van Hung et al. [25] discussed convergence of solution sets for fuzzy optimization problems, and then a new class of generalized multiobjective games with fuzzy mappings was proposed by Van Hung et al. [26]. Further, Van Hung and Keller [27] improvised the traffic network problem in [24] to a traffic network under uncertainty by establishing convergence of fuzzy vector quasioptimization problems.
In the present day scenario of a continuously changing and competitive market, the decision making has to be handled with utmost care when crisp parameters fail to provide a satisfactory solution. The volatile data in practical problems can be conveniently accommodated using interval parameters in comparison to all other types of imprecise parameters. Using interval parameters in an LP model, Li et al. [28] studied flood control planning. Further, Li and Huang [29] introduced a stochastic quadratic programming method to handle uncertainties and nonlinearities in water management. Later, Fan et al. [30] explained a generalized fuzzy LP model for air quality management. Further, Jin et al. [31] investigated allocation of water for irrigation purposes. Miao et al. [32] worked on an interval fuzzy programming method for water resource planning. An inexact water quality management model supporting economic and environmental management was proposed by Zhang et al. [33]. Thereafter, Huang et al. [34] studied controlling of noise in urban localities with the help of interval data. Though the LP models with interval parameters take care of the uncertainty part, governing all costs by a constant function may not tackle every practical situation.
As an application to WM under imprecise environment with linearly decreasing costs, Chen and Huang [35] initiated the application of quadratic programming problem using inexact parameters. The solution of resulting concave quadratic programming problem was found by applying derivative algorithm. The WM problem was further investigated by Kong et al. [36] and solved using duality approach in an effort to give an alternate method. However, duality results are applicable under certain conditions without which the results are misleading and do not comply with the characteristics of duality theorem. The present article not only provides an alternate strategy to tackle the WM problem, but also highlights and rectifies the discrepancy in Kong et al. [36].
The proposed algorithm is based on a twolevel interval programming procedure which ultimately yields an interval solution of the given problem. The remaining part of the article is organized as follows. SectionÂ 2 reviews some basic definitions. SectionÂ 3 develops a methodology to solve inexact concave quadratic programming problems. SectionÂ 4 illustrates an example to display the steps involved in the proposed methodology. SectionÂ 5 deals with the application of inexact quadratic programming in the WM problem using the proposed approach. Next, a counterexample is constructed to describe the discrepancy in Kong et al. [36]. Further, computational efficiency of the proposed algorithm and some limitations of the inexact quadratic programming model are also discussed. Finally, conclusions with some future directions are presented in Sect.Â 6.
2 Basic definitions
Throughout the paper, \(\mathbb{R}\) denotes the set of real numbers. Some of the definitions related to interval parameters are given below.
Definition 2.1
([36])
An interval number \(A^{\pm }\) is defined as an interval with known upper and lower bounds, but unknown distribution information and is defined as follows:
where \(A^{}\) and \(A^{+}\) are the lower and upper bounds of \(A^{\pm }\), respectively.
Arithmetic operations on intervals
Suppose that \(A^{\pm }\) and \(B^{\pm }\) are two intervals, then for \(k_{1}, k_{2} \in \mathbb{R}\),
Definition 2.2
([36])
The ordering on two intervals \(A^{\pm }\) and \(B^{\pm }\) is defined as follows:
3 The inexact quadratic programming problem
To capture real world uncertainties, usual precise parameters do not serve the purpose. Among various methods to handle imprecise data, use of inexact or interval parameters is one of the simplest ways to handle realistic problems. An inexact quadratic programming problem can be formulated in the following manner:
where, for all i and j, \({C^{\pm }_{j}}= [ C^{}_{j}, C^{+}_{j} ]\), \({D^{\pm }_{j}}= [ D^{}_{j}, D^{+}_{j} ]\), \({A^{\pm }_{ij}}= [ A^{}_{ij}, A^{+}_{ij} ]\), and \({B^{\pm }_{i}}= [ B^{}_{i}, B^{+}_{i} ]\). Further, it is assumed that \(D^{+}_{j} \leq 0 \text{ for all } j\).
As Z fluctuates due to inexact parameters in an objective function as well as in constraints, it lies between two values \(Z^{}\) and \(Z^{+}\) (say), that is, \(Z=[Z^{}, Z^{+}]\). Now, to obtain these lower and the upper bounds of (IQP), the problem is further divided into the following two subproblems:
and
where \(S = \{(C_{j}, D_{j}, A_{ij}, B_{i})  C_{j} \in [ C^{}_{j}, C^{+}_{j} ], {D_{j} }\in [ D^{}_{j}, D^{+}_{j} ], {A_{ij} }\in [ A^{}_{ij}, A^{+}_{ij} ], {B_{i} }\in [ B^{}_{i}, B^{+}_{i} ], \forall i \text{and } j \}\).
Now, both the problems above involve bilevel optimization criteria (maxmin type for \(Z^{+}\) and minmin type for \(Z^{}\)) with varying feasible region. Hence, to compute the bounds, it is necessary to convert these problems into single level optimization models with fixed feasible region. Before discussing the equivalent problems to evaluate these bounds, first we shall compute the smallest and largest feasible region of the problem (IQP). Consider the following extreme cases of the feasible region:
Let \(x \in S_{1}\) and as \(A_{ij}^{} \leq A_{ij}^{+} \), \(B_{i}^{} \leq B_{i}^{+}, \forall i \text{ and } j\), therefore
Hence, by the above inequality \(x \in S_{2}\). Similarly, \(x \in S_{3}\) implies \(x \in S_{2}\) and \(x \in S_{4}\) yields \(x \in S_{2}\). This implies \(S_{1} \cup S_{2} \cup S_{3} \cup S_{4} = S_{2}\). Thus, the largest feasible region of (IQP) is \(S_{2}\). Further, \(x \in S_{1}\) yields \(x \in S_{2}, x \in S_{3}, \text{ and } x \in S_{4}\). That is, \(S_{1}\subseteq S_{2}, S_{1}\subseteq S_{3}, S_{1}\subseteq S_{4}\) and hence \(S_{1}\cap S_{2}\cap S_{3}\cap S_{4}=S_{1}\). This proves that the smallest feasible region of (IQP) is \(S_{1}\).
Next, we shall discuss the problems to evaluate \(Z^{}\) and \(Z^{+}\).
3.1 Model to compute \(Z^{}\)
Observe the following facts about the problem (LIQP):

1.
It has the same nature of optimization (minmin type).

2.
\(C_{j} ^{} \leq C_{j} \), \(D_{j} ^{} \leq D_{j} \), \(x_{j}\geq 0\) for all j and hence
$$ \sum_{j=1}^{n} { \bigl(C_{j}^{} } {x_{j}} + D_{j}^{} x^{2}_{j} \bigr) \leq \sum_{j=1}^{n} { \bigl(C_{j} } {x_{j}} + D_{j} x^{2}_{j} \bigr). $$ 
3.
Among all the feasible regions, the largest feasible region \(S_{2}\) defined by the constraints of the problem (LIQP) yields the best minimum value of the objective function,
it finally reduces to
3.2 Model to compute \(Z^{+}\)
To solve (UIQP), which involves different nature of optimization viz. maxmin type, we proceed as follows:
As \(C_{j} \leq C_{j} ^{+}\), \(D_{j} \leq D_{j} ^{+}\), and \(x_{j}\geq 0\) for all j, therefore
This further implies
Hence
where \(S'= \{ (A_{ij}, B_{i})  {A_{ij} }\in [ A^{}_{ij}, A^{+}_{ij} ], {B_{i} }\in [ B^{}_{i}, B^{+}_{i} ], \forall i \text{ and } j \}\).
Therefore, the problem (UIQP) is equivalent to
Further, from the varying feasible regions, following best/ worst value criterion, we get
This yields
That is, out of all the possible, feasible regions corresponding to \(S'\), the best value of \(Z^{+}\) will be obtained over the smallest region \(S_{1}\) since it gives the worst value of
So, the problem of finding \(Z^{+}\) is finally reduced to
Remark 1

1.
It is to be noted that, for all j, \(D_{j}^{} \leq 0\) and \(D_{j}^{+} \leq 0\), which yield that the Hessian matrices of the problems (LIQPP) and (UIQPP) are negative semidefinite, and hence the problems are concave optimization models.

2.
Due to the concave nature of the objective functions of (LIQPP) and (UIQPP), duality theory is also not applicable as shown in Kong et al. [36].
The following theorem guarantees the global optimal solution if the objective function (minimization type) is concave.
Theorem 1
([37])
Consider the following problem:
where Z is a concave function defined on \(\mathbb{R}^{n}\), \(G_{i}, (i = 1,2,\ldots, m)\) are convex functions defined on \(\mathbb{R}^{n}\) whose gradients are continuous, and S is compact such that a point in the strict interior of the feasible region exists. Then there exists an extreme point xÌ‚ of the convex compact set S which globally minimizes the problem (P).
Flow chart representation of the proposed algorithm can be viewed in Fig.Â 1.
4 Numerical example
Solution: Using LIQPP and UIQPP models to find lower and upper bound, respectively, the two subproblems are:
Noting that the objective functions of the above problems are negative semidefinite, the model happens to be concave optimization. Using MAPLE12, we get \(f^{}=204\) (at \(x_{1}=6, x_{2}=0\)) and \(f^{+}=16.67\) (at \(x_{1}=3.33, x_{2}=0\)). Hence, \(f=[204, 16.67]\).
5 Application to waste management
The proposed method is applied to a WM study (Fig.Â 2) on three localities and two WM facilities viz. the landfill and the incinerator. Total time span is fifteen years, which is split into three time spans of five years each. Due to impreciseness in all of collection and transportation costs, landfill and incinerator operating costs, residue disposal cost, and earnings from generated energy sales, an interval quadratic programming model is most appropriate. The capacity of the landfill is approximately \(3.75\times 10^{6}\) to \(4.00 \times 10^{6} \) tonnes and the incinerator capacity is 500 to 650 tonnes per day. It is observed that the incinerator leaves residues of nearly 30% of the incoming waste. The problem is to allocate appropriate waste flows from the localities to the suitable facility while minimizing the aggregate cost.
Taking into account the transportation costs, running costs of facilities, and earnings from energy generated out of the incinerator as some of the factors while determining the problem, the IQP problem to be investigated is formulated as follows:
Minimize f= the sum of

(1)
Collection and transportation cost: \(\sum_{i=1}^{2}\sum_{j=1}^{3} \sum_{k=1}^{3} L_{k} TR^{\pm }_{ijk} x_{ijk}\),

(2)
Running cost of the landfill/ incinerator: \(\sum_{i=1}^{2}\sum_{j=1}^{3} \sum_{k=1}^{3} L_{k} OP^{\pm }_{ik} x_{ijk}\),

(3)
Cost of disposal of incinerator residue in the landfill: \(\sum_{j=1}^{3} \sum_{k=1}^{3} L_{k} FE(FT^{\pm }_{k}+OP^{\pm }_{2k}) x_{2jk}\),

(4)
Earnings from sale of energy: \(\sum_{j=1}^{3} \sum_{k=1}^{3} L_{k} RE^{\pm }_{k} x_{2jk}\)
subject to

(I)
Landfill capacity constraint: \(\sum_{j=1}^{3} \sum_{k=1}^{3} L_{k} (x_{1jk}+FEx_{2jk}) \leq TL^{\pm }\),

(II)
Incinerator capacity constraint: \(\sum_{j=1}^{3} x_{2jk} \leq TE^{\pm }_{k}, \forall k\),

(III)
Waste disposal demand constraint: \(\sum_{i=1}^{2} x_{ijk}\geq WG^{\pm }_{jk}, \forall j,k\),

(IV)
Nonnegativity constraint: \(x_{ijk} \geq 0, \forall i,j,k\).
where:

f is the aggregate cost of waste disposal ($),

\(i=1,2\) stands for the facility; (1 for the landfill and 2 for the incinerator),

\(j=1,2,3\) stands for the locality,

\(k=1,2,3\) stands for the time span,

\(L_{k}\) is length of the time span k (=1825 days for all k),

\(x_{ijk}\) is the waste transferred to facility i from locality j during time span k (tonnes/day),

\(TR^{\pm }_{ijk}\) is collection and transportation cost from locality j to facility i during time span k ($/tonne),

\(OP^{\pm }_{ik}\) is running cost of facility i during time span k ($/tonne),

FE is residue flow rate from the incinerator to the landfill (30%),

\(FT^{\pm }_{k}\) is transportation cost for residue from the incinerator to the landfill during time span k ($/tonne),

\(RE^{\pm }_{k}\) is earnings from the incinerator in time span k ($/tonne),

\(TL^{\pm }\) is capacity of the landfill (\(3.75\times 10^{6}4.00 \times 10^{6} \) tonnes),

\(TE^{\pm }_{k}\) is capacity of the incinerator in time span k (tonnes/day),

\(WG^{\pm }_{jk} \) is waste generation rate in locality j during time span k (tonnes/day).
The waste collection and transportation cost are governed by market trend of decreasing linear functions, and in particular for locality 1, represented by Figs.Â 3â€“6. Similarly, transportation cost for residue from the incinerator to the landfill is also observed following decreasing linear function trend.
Using data in the given model from TablesÂ 1â€“5, the inexact quadratic programming problem becomes:
subject to
Now, using the model (LIQPP), we have
subject to
Solving using MAPLE12, \(f^{} = \$260\text{,}670\text{,}295\) at the values given in TableÂ 6.
Further, using the model (UIQPP) for upper bound, we obtain
subject to
It yields \(f^{+} = \$473\text{,}418\text{,}686\) (using MAPLE12). The values at which the function attains the upper limit are given in TableÂ 7. The graphical interpretation of the results can be seen in Figs.Â 7â€“8. Here, LF stands for the landfill and IC stands for the incinerator.
Remark 2
The objective functions of the given WM problem dealing with \(f^{}\) and \(f^{+}\) are of minimization type with Hessian matrices as diagonal of order \(18\times 18\) having all negative entries. This shows that the problems are having concave type objective functions subject to linear equations. Further, if we apply the duality principle for the concave minimization type objective function subject to linear constraints, the optimal values of the two problems may not be the same. For instance, consider the following example:
It is to be noticed that the objective function in (E1) is concave subject to linear inequalities. Directly solving the problem, we get \(x=1, y=1, \text{ and } f(x)=0\) as the optimal solution. However, on applying duality, we obtain
which after solving yields \(x=0.5, y=0.5, \text{ and } f(x)=0.5\). This implies that the optimal values of (E1) and (E2) are not the same. It shows that duality is not applicable in (E1) as it is not a convex optimization problem (see p.Â 232, Bazaraa et al. [38]).
Based on the above discussion, it can be concluded that the implementation of the duality based algorithm by Kong et al. [36] to a WM problem governed by an inexact concave quadratic programming is erroneous. The present article not only develops a method to solve IQP with concave type objective function, but also removes a deficiency in the execution of the duality algorithm to the WM problem in Kong et al. [36].
Computational efficiency of the proposed algorithm versus existing methods
In the literature, a vast number of WM problems follow a linear model due to the assumption of constant costs along with imprecise parameters. However, the concave optimization models dealing with WM in [12, 35] are tackled by derivative algorithm. Proposed algorithm scores over the existing algorithms in the following sense:

The derivative algorithm introduced by Chen and Huang [35] involves 2n variables and \(2(m+ n)\) constraints, whereas the proposed algorithm uses only n variables and \(m+n\) constraints, thus leading to a more computationally efficient algorithm.

The procedure for derivative algorithm in [12, 35] is more cumbersome for application purposes in comparison to proposed algorithm which requires to identify only sense of the objective function and signs of squared terms.

The duality based algorithm proposed by Kong et al. [36] for convex type quadratic programming problems involves \(2n+m\) variables and \(4n+m\) constraints which are also significantly higher in comparison to n variables and \(m+n\) constraints in the proposed algorithm.
6 Conclusions
The problems of WM are commonly governed by either LP problems or concave quadratic programming problems, depending upon constant or decreasing linear cost functions, respectively. The present article provides a solution methodology to tackle concave quadratic programming problems having inexact parameters. It is easy to apply and more computationally efficient in comparison to the derivative algorithm used in Li and Huang [12], Chen and Huang [35], and duality approach in Kong et al. [36]. Further, the discrepancy in the implementation of the algorithm to the application in the WM problem by Kong et al. [36] is also removed. In future, it will be interesting to investigate the algorithm for general model of quadratic/ nonlinear programming problem with inexact parameters and decision variables. Further, parabolic cost functions may be considered while dealing with application in WM.
Availability of data and materials
Not applicable.
References
Chang, N.B., Lu, H.Y.: A new approach for long term planning of solid waste management systems using fuzzy global criterion. J. Environ. Sci. Health, Part A 32(4), 1025â€“1047 (1997)
Sakai, S.I., Hiraoka, M.: Municipal solid waste incinerator residue recycling by thermal processes. Waste Manag. 20(2â€“3), 249â€“258 (2000)
Cai, Y., Huang, G.H., Nie, X.H., Li, Y.P., Tan, Q.: Municipal solid waste management under uncertainty: a mixed interval parameter fuzzystochastic robust programming approach. Environ. Eng. Sci. 24(3), 338â€“352 (2007)
Fan, Y.R., Huang, G.H., Li, Y.P., Cao, M.F., Cheng, G.H.: A fuzzy linear programming approach for municipal solidwaste management under uncertainty. Eng. Optim. 41(12), 1081â€“1101 (2009)
Sun, Y., Huang, G.H., Li, Y.P.: ICQSWM: an inexact chanceconstrained quadratic solid waste management model. Resour. Conserv. Recycl. 54(10), 641â€“657 (2010)
Tan, Q., Huang, G.H., Cai, Y.P.: Identification of optimal plans for municipal solid waste management in an environment of fuzziness and twolayer randomness. Stoch. Environ. Res. Risk Assess. 24(1), 147â€“164 (2010)
Lu, H.W., Huang, G.H., He, L., Zeng, G.M.: An inexact dynamic optimization model for municipal solid waste management in association with greenhouse gas emission control. J. Environ. Manag. 90(1), 396â€“409 (2009)
He, L., Huang, G.H., Lu, H.: Greenhouse gas emissions control in integrated municipal solid waste management through mixed integer bilevel decisionmaking. J. Hazard. Mater. 193, 112â€“119 (2011)
Astrup, T., Riber, C., Pedersen, A.J.: Incinerator performance: effects of changes in waste input and furnace operation on air emissions and residues. Waste Manag. Res. 29(10suppl), S57â€“S68 (2011)
Li, P., Chen, B.: FSILP: fuzzystochasticinterval linear programming for supporting municipal solid waste management. J. Environ. Manag. 92(4), 1198â€“1209 (2011)
Fan, Y.R., Huang, G.H.: A robust twostep method for solving interval linear programming problems within an environmental management context. J. Environ. Inform. 19(1), 1â€“9 (2012)
Li, Y., Huang, G.: Robust interval quadratic programming and its application to waste management under uncertainty. Environ. Syst. Res. 1(1), 7 (2012)
Ionescu, G., Rada, E.C., Ragazzi, M., MÄƒrculescu, C., Badea, A., Apostol, T.: Integrated municipal solid waste scenario model using advanced pretreatment and waste to energy processes. Energy Convers. Manag. 76, 1083â€“1092 (2013)
Rada, E.C., Ragazzi, M., Ionescu, G., Merler, G., Moedinger, F., Raboni, M., Torretta, V.: Municipal solid waste treatment by integrated solutions: energy and environmental balances. Energy Proc. 50, 1037â€“1044 (2014)
Xu, Y., Huang, G.H., Cheng, G.H., Liu, Y., Li, Y.F.: A twostage fuzzy chanceconstrained model for solid waste allocation planning. J. Environ. Inform. 24(2), 101â€“110 (2014)
Sugimoto, T., Fukushima, M., Ibaraki, T.: A parallel relaxation method for quadratic programming problems with interval constraints. J. Comput. Appl. Math. 60(1â€“2), 219â€“236 (1995)
Van Thoai, N.: Global optimization techniques for solving the general quadratic integer programming problem. Comput. Optim. Appl. 10(2), 149â€“163 (1998)
Gao, Y., Xue, H., Shen, P.: A new rectangle branchandreduce approach for solving nonconvex quadratic programming problems. Appl. Math. Comput. 168(2), 1409â€“1418 (2005)
Liu, S.T., Wang, R.T.: A numerical solution method to interval quadratic programming. Appl. Math. Comput. 189(2), 1274â€“1281 (2007)
Fan, Y.R., Huang, G.H., Li, Y.P.: Robust interval linear programming for environmental decision making under uncertainty. Eng. Optim. 44(11), 1321â€“1336 (2012)
Fan, Y.R., Huang, G.H., Yang, A.L.: Generalized fuzzy linear programming for decision making under uncertainty: feasibility of fuzzy solutions and solving approach. Inf. Sci. 241, 12â€“27 (2013)
Atalay, K.D., Apaydin, A.: Gamma distribution approach in chanceconstrained stochastic programming model. J.Â Inequal. Appl. 2011, 108 (2011). https://doi.org/10.1186/1029242X2011108
Zhu, H., Ni, Q., Zhang, X.: A simple approximated solution method for solving fractional trust region subproblems of nonlinearly equality constrained optimization. J.Â Inequal. Appl. 2020, 25 (2020). https://doi.org/10.1186/s1366002023007
Van Hung, N., Tam, V.M., Koebis, E., Yao, J.C.: Existence of solutions and algorithm for generalized vector quasicomplementarity problems with application to traffic network problems. J. Nonlinear Convex Anal. 20(9), 1751â€“1775 (2019)
Van Hung, N., Tam, V.M., Tuan, N.H., Oâ€™Regan, D.: Convergence analysis of solution sets for fuzzy optimization problems. J. Comput. Appl. Math. 369, 112615 (2020)
Van Hung, N., Tam, V.M., Oâ€™Regan, D., Cho, Y.J.: A new class of generalized multiobjective games in bounded rationality with fuzzy mappings: structural \((\lambda, \epsilon )\)stability and \((\lambda, \epsilon )\)robustness to Ïµequilibria. J. Comput. Appl. Math. 372, 112735 (2020)
Van Hung, N., Keller, A.A.: PainlevÃ©â€“Kuratowski convergence of the solution sets for controlled systems of fuzzy vector quasioptimization problems with application to controlling traffic networks under uncertainty. Comput. Appl. Math. 40(1), 1â€“21 (2021)
Li, Y.P., Huang, G.H., Nie, S.L.: Mixed intervalfuzzy twostage integer programming and its application to flooddiversion planning. Eng. Optim. 39, 163â€“183 (2007)
Li, Y.P., Huang, G.H.: Inexact multistage stochastic quadratic programming method for planning water resources systems under uncertainty. Environ. Eng. Sci. 24(10), 1361â€“1378 (2007)
Fan, Y., Huang, G., Veawab, A.: A generalized fuzzy linear programming approach for environmental management problem under uncertainty. J. Air Waste Manage. Assoc. 62(1), 72â€“86 (2012)
Jin, L., Huang, G., Fan, Y., Nie, X., Cheng, G.: A hybrid dynamic dual interval programming for irrigation water allocation under uncertainty. Water Resour. Manag. 26, 1183â€“1200 (2012)
Miao, D.Y., Huang, W.W., Li, Y.P., Yang, Z.F.: Planning water resources systems under uncertainty using an intervalfuzzy de novo programming method. J. Environ. Inform. 24(1), 11â€“23 (2014)
Zhang, N., Li, Y.P., Huang, W.W., Liu, J.: An inexact twostage water quality management model for supporting sustainable development in a rural system. J. Environ. Inform. 24(1), 52â€“64 (2014)
Huang, W., Dai, L., Baetz, B., Cao, M., Razavi, S.: Interval binary programming model for noise control within an urban environment. J. Environ. Inform. 21, 93â€“101 (2015)
Chen, M.J., Huang, G.H.: A derivative algorithm for inexact quadratic programapplication to environmental decisionmaking under uncertainty. Eur. J. Oper. Res. 128(3), 570â€“586 (2001)
Kong, X.M., Huang, G.H., Fan, Y.R., Li, Y.P.: A duality theorembased algorithm for inexact quadratic programming problems: application to waste management under uncertainty. Eng. Optim. 48(4), 562â€“581 (2016)
Hoffman, K.L.: A method for globally minimizing concave functions over convex sets. Math. Program. 20(1), 22â€“32 (1981)
Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms. Wiley, New York (2004)
Acknowledgements
The authors sincerely acknowledge the valuable suggestions and recommendations of the anonymous reviewers which have considerably improved the presentation and quality of the paper. The first author is also thankful to the Quality Improvement Programme Centre of IIT Roorkee along with All India Council of Technical Education for their support to carry out this work. The third and fourth authors thank the King Fahd University of Petroleum and Minerals for the support under the project no. SB191005.
Funding
This research is supported by the King Fahd University of Petroleum and Minerals, Dhahran, Saudi Arabia, under the Small/Basic Research Grant No. SB191005.
Author information
Authors and Affiliations
Contributions
All authors jointly worked on the results, and they read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the articleâ€™s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the articleâ€™s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Mahajan, S., Gupta, S.K., Ahmad, I. et al. Using concave optimization methods for inexact quadratic programming problems with an application to waste management. J Inequal Appl 2021, 60 (2021). https://doi.org/10.1186/s1366002102588w
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s1366002102588w