Transformation of Nonlinear Mixture Chopped Stochastic Program Model

Togi Panjaitan; Iryanto Iryanto

doi:doi:10.11648/j.acm.20150402.16

| Peer-Reviewed

Transformation of Nonlinear Mixture Chopped Stochastic Program Model

Togi Panjaitan, Iryanto Iryanto

Published in Applied and Computational Mathematics (Volume 4, Issue 2)

Received: 2 February 2015 Accepted: 3 March 2015 Published: 30 March 2015

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

Abstract

This paper describes a new approach to obtain the global optimization problem of nonlinear mixture chopped stochastic program model. The study focused on the issue of two-stage stochastic with the lack of nonlinearity, which is contained in the objective function and constraints. Variables in the first stage is worth a count, while the variable in the second stage is a mixture of chopped and continuous. Issues formulated by scenario-based representation. The approach used to complete the large scale nonlinear mix chopped program lifting unfounded variable value of the limit, forcing a variable-value basis chopped. Problems reduced is processed at the time of chopped variables held constant, and the changes made during discrete steps, in order to obtain a global optimal solution.

Published in	Applied and Computational Mathematics (Volume 4, Issue 2)
DOI	10.11648/j.acm.20150402.16
Page(s)	69-76
Creative Commons	This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.
Copyright	Copyright © The Author(s), 2015. Published by Science Publishing Group

Keywords

Nonlinear Stochastic Programs, Equivalent model, Scenarios Formation

References

[1]	Klein-Haneveld, W.K., L. Stougie and M.H. van der Vlerk. 1996. An Algorithm for the Construction of Convex Hulls in Simple Integer Recourse Programming, Annals of Operational Research, 64, 67-81. http://dx.doi.org/10.1007/bf02187641.
[2]	Laporte, G., and F.V. Louveaux, 1993. The Integer L-shaped Method for Stochastic Integer Programs with Complete Recourse. Operations Research Letters, 13 133-142. http://dx.doi.org/10.1016/0167-6377(93)90002-x.
[3]	Sen, S., and J.L. Higle. 2003. The C3 Theorem and a D2 Algorithma for Large Scale Stochastic Integer Programming. Set Convexification. Working Paper Univ. of Arizona. http://dx.doi.org/10.1007/s10107-004-0566-z.
[4]	Sherali, Hanif D, and Fraticelli, Barbara M. P. 2002. A modification of Benders' decomposition algorithm for discrete subproblems: An approach for stochastic programs with integer recourse. Journal of Global Optimization. 22(1-4), pp 319-342. http://dx.doi.org/10.1023/a:1013827731218.
[5]	Caroe,C.C., and R.Schultz. 1999. Dual Decomposition in Stochastic Integer Programming. Oper. Res. Lett. 24, 37-45. http://dx.doi.org/10.1016/s0167-6377(98)00050-9.
[6]	Rockafellar, R. T. and . Wets, Roger J.-B. 1991. Scenarios and Policy Aggregation in Optimization Under Uncertainty. Mathematics of Operations Research, 16(1), 1991, 119-147. http://dx.doi.org/10.1287/moor.16.1.119
[7]	Ahmed, M. B. et al. 2002. Ex-ante impact assessment and economic analysis of breeding for nutrient efficiency and alternate strategies, a conceptual model and research issues: A socio-economist’s view. Food Security in Nutrient-Stressed Environments: Exploiting Plants’ Genetic Capabilities on 37-42. http://dx.doi.org/10.1007/978-94-017-1570-6_5.
[8]	Takriti, S., J.R.Birge., and E.Long. 1996. A Stochastic Model for the Unit Commitment Problem. IEEE Trans. Power Syst. 11, 1497-1508. http://dx.doi.org/10.1109/59.535691.
[9]	Schultz, R. L.Stougie, and M. H. van der Vlerk. 1998. Solving Stochastic Programs with Integer Recourse by Enumeration: A framework using Grobner Basis Reductions. Math. Programming, 83, 229-252. http://dx.doi.org/10.1007/bf02680560.
[10]	Erlinawaty and H. Mawengkang. 2006. A Feasible Neighborhood search for Portfolio Optimization Problems, Proceedings of Int. Conference of IRMSA, Penang, Malaysia.
[11]	Lokketangen, A., and D.L. Woodruff, 1993, Progressive Hedging and Tabu Search Applied to Mixed Integer (0,1) Multi-stage Stochastic Programming, J. of Heuristics, 2 ,111-128. http://dx.doi.org/10.1007/bf00247208.
[12]	Caroe,C.C., and R.Schultz. 1999. Dual Decomposition in Stochastic Integer Programming. Oper. Res. Lett. 24, 37-45. http://dx.doi.org/10.1016/s0167-6377(98)00050-9.
[13]	Schultz, R.; Tiedemann, S., 2003. Risk Aversion via Excess Probabilities in Stochastic Programs with Mixed-Integer Recourse. SIAM J.Optim. 14, 115-138. http://dx.doi.org/10.1137/s1052623402410855.
[14]	Lulli, G.,and S. Sen. 2003. A Branch and Price Algorithm for Multi-Stage Stochastics Integer Programming with Application to Stochastic Batch-Sizing Problems. Working Paper, Univ. of Arizona. http://dx.doi.org/10.1287/mnsc.1030.0164.
[15]	Huang et al. 2005. Green's Function Analysis Of An Ideal Hard Surface Rectangular Waveguide. Radio Science, 40(5),2005. Http://Dx.Doi.Org/10.1029/2004rs003161.
[16]	Rubinstein, Reuven Y. and Shapiro, Alexander. 1990. Optimization of static simulation models by the score function method. Mathematics and Computers in Simulation, 32(4), 373-392. http://dx.doi.org/10.1016/0378-4754(90)90142-6.
[17]	Plambeck et al. (1996). Sample-path optimization of convex stochastic performance functions. Mathematical Programming, 75(2), 137-176. http://dx.doi.org/10.1016/s0025-5610(96)00010-x.
[18]	Goyal Vishal, M.G. Ierapetaiton. 2007. Stochastic MINLP Optimization using simplicial appreoximation, Computers and Chemical Engineering, vol. 31, pp. 1081-1087. http://dx.doi.org/10.1016/j.compchemeng.2006.09.013.
[19]	Goyal, Vishal Marianthi, Ierapetritou G. . 2004. Framework for evaluating the feasibility/operability of onconvex processes. AIChE Journal. 49(5). 1233- 1240. http://dx.doi.org/10.1002/aic.690490514.
[20]	Diwekar, U. 2003a. Greener by design, Environmental Science and Techology, 37, 5432-5444. http://dx.doi.org/10.1021/es0344617.
[21]	Mohit Tawarmalani, Nikolaos V. Sahinidis. 2004. Global optimization of mixed-integer nonlinear programs: A theoretical and computational study. Mathematical Programming. 99 (3). 563-591. http://dx.doi.org/10.1007/s10107-003-0467-6.
[22]	Olsen, C F. 1976. Digital computation of inverse Laplace transform. SIMULATION, 27(6), 197- 201 http://dx.doi.org/10.1177/003754977602700605.

Cite This Article

Plain Text BibTeX RIS

APA Style

Togi Panjaitan, Iryanto Iryanto. (2015). Transformation of Nonlinear Mixture Chopped Stochastic Program Model. Applied and Computational Mathematics, 4(2), 69-76. https://doi.org/10.11648/j.acm.20150402.16

Copy | Download

ACS Style

Togi Panjaitan; Iryanto Iryanto. Transformation of Nonlinear Mixture Chopped Stochastic Program Model. Appl. Comput. Math. 2015, 4(2), 69-76. doi: 10.11648/j.acm.20150402.16

Copy | Download

AMA Style

Togi Panjaitan, Iryanto Iryanto. Transformation of Nonlinear Mixture Chopped Stochastic Program Model. Appl Comput Math. 2015;4(2):69-76. doi: 10.11648/j.acm.20150402.16

Copy | Download

@article{10.11648/j.acm.20150402.16,
  author = {Togi Panjaitan and Iryanto Iryanto},
  title = {Transformation of Nonlinear Mixture Chopped Stochastic Program Model},
  journal = {Applied and Computational Mathematics},
  volume = {4},
  number = {2},
  pages = {69-76},
  doi = {10.11648/j.acm.20150402.16},
  url = {https://doi.org/10.11648/j.acm.20150402.16},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.acm.20150402.16},
  abstract = {This paper describes a new approach to obtain the global optimization problem of nonlinear mixture chopped stochastic program model. The study focused on the issue of two-stage stochastic with the lack of nonlinearity, which is contained in the objective function and constraints. Variables in the first stage is worth a count, while the variable in the second stage is a mixture of chopped and continuous. Issues formulated by scenario-based representation. The approach used to complete the large scale nonlinear mix chopped program lifting unfounded variable value of the limit, forcing a variable-value basis chopped. Problems reduced is processed at the time of chopped variables held constant, and the changes made during discrete steps, in order to obtain a global optimal solution.},
 year = {2015}
}

Copy | Download

TY  - JOUR
T1  - Transformation of Nonlinear Mixture Chopped Stochastic Program Model
AU  - Togi Panjaitan
AU  - Iryanto Iryanto
Y1  - 2015/03/30
PY  - 2015
N1  - https://doi.org/10.11648/j.acm.20150402.16
DO  - 10.11648/j.acm.20150402.16
T2  - Applied and Computational Mathematics
JF  - Applied and Computational Mathematics
JO  - Applied and Computational Mathematics
SP  - 69
EP  - 76
PB  - Science Publishing Group
SN  - 2328-5613
UR  - https://doi.org/10.11648/j.acm.20150402.16
AB  - This paper describes a new approach to obtain the global optimization problem of nonlinear mixture chopped stochastic program model. The study focused on the issue of two-stage stochastic with the lack of nonlinearity, which is contained in the objective function and constraints. Variables in the first stage is worth a count, while the variable in the second stage is a mixture of chopped and continuous. Issues formulated by scenario-based representation. The approach used to complete the large scale nonlinear mix chopped program lifting unfounded variable value of the limit, forcing a variable-value basis chopped. Problems reduced is processed at the time of chopped variables held constant, and the changes made during discrete steps, in order to obtain a global optimal solution.
VL  - 4
IS  - 2
ER  -

Copy | Download

Author Information

Togi Panjaitan

Mathematic Education Department, Faculty of Mathematic and Science, State University of Medan, Medan, Indonesia
Iryanto Iryanto

Mathematic Department, North Sumatra University, Medan, Indonesia

Download PDF

Sections

Plain Text BibTeX RIS

APA Style

Togi Panjaitan, Iryanto Iryanto. (2015). Transformation of Nonlinear Mixture Chopped Stochastic Program Model. Applied and Computational Mathematics, 4(2), 69-76. https://doi.org/10.11648/j.acm.20150402.16

Copy | Download

ACS Style

Togi Panjaitan; Iryanto Iryanto. Transformation of Nonlinear Mixture Chopped Stochastic Program Model. Appl. Comput. Math. 2015, 4(2), 69-76. doi: 10.11648/j.acm.20150402.16

Copy | Download

AMA Style

Togi Panjaitan, Iryanto Iryanto. Transformation of Nonlinear Mixture Chopped Stochastic Program Model. Appl Comput Math. 2015;4(2):69-76. doi: 10.11648/j.acm.20150402.16

Copy | Download

@article{10.11648/j.acm.20150402.16,
  author = {Togi Panjaitan and Iryanto Iryanto},
  title = {Transformation of Nonlinear Mixture Chopped Stochastic Program Model},
  journal = {Applied and Computational Mathematics},
  volume = {4},
  number = {2},
  pages = {69-76},
  doi = {10.11648/j.acm.20150402.16},
  url = {https://doi.org/10.11648/j.acm.20150402.16},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.acm.20150402.16},
  abstract = {This paper describes a new approach to obtain the global optimization problem of nonlinear mixture chopped stochastic program model. The study focused on the issue of two-stage stochastic with the lack of nonlinearity, which is contained in the objective function and constraints. Variables in the first stage is worth a count, while the variable in the second stage is a mixture of chopped and continuous. Issues formulated by scenario-based representation. The approach used to complete the large scale nonlinear mix chopped program lifting unfounded variable value of the limit, forcing a variable-value basis chopped. Problems reduced is processed at the time of chopped variables held constant, and the changes made during discrete steps, in order to obtain a global optimal solution.},
 year = {2015}
}

Copy | Download

TY  - JOUR
T1  - Transformation of Nonlinear Mixture Chopped Stochastic Program Model
AU  - Togi Panjaitan
AU  - Iryanto Iryanto
Y1  - 2015/03/30
PY  - 2015
N1  - https://doi.org/10.11648/j.acm.20150402.16
DO  - 10.11648/j.acm.20150402.16
T2  - Applied and Computational Mathematics
JF  - Applied and Computational Mathematics
JO  - Applied and Computational Mathematics
SP  - 69
EP  - 76
PB  - Science Publishing Group
SN  - 2328-5613
UR  - https://doi.org/10.11648/j.acm.20150402.16
AB  - This paper describes a new approach to obtain the global optimization problem of nonlinear mixture chopped stochastic program model. The study focused on the issue of two-stage stochastic with the lack of nonlinearity, which is contained in the objective function and constraints. Variables in the first stage is worth a count, while the variable in the second stage is a mixture of chopped and continuous. Issues formulated by scenario-based representation. The approach used to complete the large scale nonlinear mix chopped program lifting unfounded variable value of the limit, forcing a variable-value basis chopped. Problems reduced is processed at the time of chopped variables held constant, and the changes made during discrete steps, in order to obtain a global optimal solution.
VL  - 4
IS  - 2
ER  -

Copy | Download