A Branch-and-Bound Algorithm for Representative Integer Efficient Solutions in Multiple Objective Network Programming Problems
In many applications of multiple objective network programming problems, only integer solutions are acceptable as the final optimal solution. Representative efficient solutions are usually obtained by sampling the efficient set through the solution of augmented weighted Tchebycheff network programs. Because such efficient solutions are usually not integer solutions, a branch-and-bound algorithm is developed to find integer efficient solutions. The purpose of the branch-and-bound algorithm is to support interactive procedures by generating representative integer efficient solutions. To be computationally efficient, the algorithm takes advantage of the network structure as much as possible. An algorithm, used in the branch-and-bound algorithm and performed on the spanning tree, is developed to construct feasible solutions from infeasible solutions and basic solutions from nonbasic solutions when bounds on branching variables change. The branch-and-bound algorithm finds either supported or unsupported integer efficient solutions as long as they are optimal. Details of the algorithm are presented, an example is provided and computational results are reported. Computational results show that the algorithm is very powerful.
|Date of creation:|
|Contact details of provider:|| Postal: 6900 North Loop 1604 West, San Antonio, TX 78249-0631|
Web page: http://business.utsa.edu/wps
More information through EDIRC
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- De Long, J Bradford, et al, 1990.
" Positive Feedback Investment Strategies and Destabilizing Rational Speculation,"
Journal of Finance,
American Finance Association, vol. 45(2), pages 379-395, June.
- J. Bradford De Long & Andrei Shleifer & Lawrence H. Summers & Robert J. Waldmann, 1989. "Positive Feedback Investment Strategies and Destabilizing Rational Speculation," NBER Working Papers 2880, National Bureau of Economic Research, Inc.
- De Long, J. Bradford & Shleifer, Andrei & Summers, Lawrence H. & Waldmann, Robert J., 1990. "Positive Feedback Investment Strategies and Destabilizing Rational Speculation," Scholarly Articles 27693805, Harvard University Department of Economics.
- Sentana, Enrique & Wadhwani, Sushil B, 1992. "Feedback Traders and Stock Return Autocorrelations: Evidence from a Century of Daily Data," Economic Journal, Royal Economic Society, vol. 102(411), pages 415-425, March.
- Gennotte, Gerard & Leland, Hayne, 1990. "Market Liquidity, Hedging, and Crashes," American Economic Review, American Economic Association, vol. 80(5), pages 999-1021, December.
- Gerard Gennotte and Hayne Leland., 1989. "Market Liquidity, Hedging and Crashes," Research Program in Finance Working Papers RPF-192, University of California at Berkeley.
- Gerard Gennotte and Hayne Leland., 1989. "Market Liquidity, Hedging and Crashes," Research Program in Finance Working Papers RPF-184, University of California at Berkeley.
- G. Geoffrey Booth & Ji-Chai Lin & Teppo Martikainen & Yiuman Tse, 2002. "Trading and Pricing in Upstairs and Downstairs Stock Markets," Review of Financial Studies, Society for Financial Studies, vol. 15(4), pages 1111-1135.
- Andreas Röthig & Carl Chiarella, 2007. "Investigating nonlinear speculation in cattle, corn, and hog futures markets using logistic smooth transition regression models," Journal of Futures Markets, John Wiley & Sons, Ltd., vol. 27(8), pages 719-737, August.
- Röthig, Andreas & Chiarella, Carl, 2006. "Investigating nonlinear speculation in cattle, corn, and hog futures markets using logistic smooth transition regression models," Darmstadt Discussion Papers in Economics 167, Darmstadt University of Technology, Department of Law and Economics.
- Andreas Röthig & Carl Chiarella, 2006. "Investigating Nonlinear Speculation in Cattle, Corn and Hog Futures Markets Using Logistic Smooth Transition Regression Models," Research Paper Series 172, Quantitative Finance Research Centre, University of Technology, Sydney.
- Bessembinder, Hendrik & Seguin, Paul J., 1993. "Price Volatility, Trading Volume, and Market Depth: Evidence from Futures Markets," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 28(01), pages 21-39, March.
- Ahmet Enis Kocagil, 1997. "Does futures speculation stabilize spot prices? Evidence from metals markets," Applied Financial Economics, Taylor & Francis Journals, vol. 7(1), pages 115-125.
- Du, Xiaodong & Yu, Cindy L. & Hayes, Dermot J., 2011. "Speculation and volatility spillover in the crude oil and agricultural commodity markets: A Bayesian analysis," Energy Economics, Elsevier, vol. 33(3), pages 497-503, May.
- Xiaodong Du & Cindy L. Yu & Dermot J. Hayes, 2009. "Speculation and Volatility Spillover in the Crude Oil and Agricultural Commodity Markets: A Bayesian Analysis," Food and Agricultural Policy Research Institute (FAPRI) Publications 09-wp491, Food and Agricultural Policy Research Institute (FAPRI) at Iowa State University.
- Du, Xiaodong & Yu, Cindy L. & Hayes, Dermot J., 2011. "Speculation and volatility spillover in the crude oil and agricultural commodity markets: A Bayesian analysis," ISU General Staff Papers 201105010700001512, Iowa State University, Department of Economics.
- Xiaodong Du & Cindy L. Yu & Dermot J. Hayes, 2009. "Speculation and Volatility Spillover in the Crude Oil and Agricultural Commodity Markets: A Bayesian Analysis," Center for Agricultural and Rural Development (CARD) Publications 09-wp491, Center for Agricultural and Rural Development (CARD) at Iowa State University.
- Du, Xiaodong & Yu, Cindy L. & Hayes, Dermot J., 2009. "Speculation and Volatility Spillover in the Crude Oil and Agricultural Commodity Markets: A Bayesian Analysis," 2009 Annual Meeting, July 26-28, 2009, Milwaukee, Wisconsin 49276, Agricultural and Applied Economics Association.
- Silvennoinen, Annastiina & Thorp, Susan, 2013. "Financialization, crisis and commodity correlation dynamics," Journal of International Financial Markets, Institutions and Money, Elsevier, vol. 24(C), pages 42-65.
- Annastiina Silvennoinen & Susan Thorp, 2010. "Financialization, Crisis and Commodity Correlation Dynamics," Research Paper Series 267, Quantitative Finance Research Centre, University of Technology, Sydney.
- Cifarelli, Giulio & Paladino, Giovanna, 2010. "Oil price dynamics and speculation: A multivariate financial approach," Energy Economics, Elsevier, vol. 32(2), pages 363-372, March.
- Giulio Cifarelli & Giovanna Paladino, 2008. "Oil price Dynamics and Speculation. A Multivariate Financial Approach," Working Papers - Economics wp2008_15.rdf, Universita' degli Studi di Firenze, Dipartimento di Scienze per l'Economia e l'Impresa.
- Kyle, Albert S, 1985. "Continuous Auctions and Insider Trading," Econometrica, Econometric Society, vol. 53(6), pages 1315-1335, November.
- Weiner, Robert J., 2002. "Sheep in wolves' clothing? Speculators and price volatility in petroleum futures," The Quarterly Review of Economics and Finance, Elsevier, vol. 42(2), pages 391-400.
- Dasgupta, Susmita & Laplante, Benoit & Mamingi, Nlandu, 1998. "Capital markets responses to environmental performance in developing countries," Policy Research Working Paper Series 1909, The World Bank.
- Stefan Reitz & Ulf Slopek, 2009. "Non-Linear Oil Price Dynamics: A Tale of Heterogeneous Speculators?," German Economic Review, Verein für Socialpolitik, vol. 10, pages 270-283, August.
- Reitz, Stefan & Slopek, Ulf Dieter, 2008. "Nonlinear oil price dynamics: a tale of heterogeneous speculators?," Discussion Paper Series 1: Economic Studies 2008,10, Deutsche Bundesbank, Research Centre.
- Kaufmann, Robert K. & Ullman, Ben, 2009. "Oil prices, speculation, and fundamentals: Interpreting causal relations among spot and futures prices," Energy Economics, Elsevier, vol. 31(4), pages 550-558, July. Full references (including those not matched with items on IDEAS)
When requesting a correction, please mention this item's handle: RePEc:tsa:wpaper:0007. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Eddie Salinas)
If references are entirely missing, you can add them using this form.