Scenario Cluster Lagrangian Decomposition in two stage stochastic mixed 0-1 optimization

In this paper we introduce four scenario Cluster based Lagrangian Decomposition (CLD) procedures for obtaining strong lower bounds to the (optimal) solution value of two-stage stochastic mixed 0-1 problems. At each iteration of the Lagrangian based procedures, the traditional aim consists of obtaining the solution value of the corresponding Lagrangian dual via solving scenario submodels once the nonanticipativity constraints have been dualized. Instead of considering a splitting variable representation over the set of scenarios, we propose to decompose the model into a set of scenario clusters. We compare the computational performance of the four Lagrange multiplier updating procedures, namely the Subgradient Method, the Volume Algorithm, the Progressive Hedging Algorithm and the Dynamic Constrained Cutting Plane scheme for different numbers of scenario clusters and different dimensions of the original problem. Our computational experience shows that the CLD bound and its computational effort depend on the number of scenario clusters to consider. In any case, our results show that the CLD procedures outperform the traditional LD scheme for single scenarios both in the quality of the bounds and computational effort. All the procedures have been implemented in a C++ experimental code. A broad computational experience is reported on a test of randomly generated instances by using the MIP solvers COIN-OR and CPLEX for the auxiliary mixed 0-1 cluster submodels, this last solver within the open source engine COIN-OR. We also give computational evidence of the model tightening effect that the preprocessing techniques, cut generation and appending and parallel computing tools have in stochastic integer optimization. Finally, we have observed that the plain use of both solvers does not provide the optimal solution of the instances included in the testbed with which we have experimented but for two toy instances in affordable elapsed time. On the other hand the proposed procedures provide strong lower bounds (or the same solution value) in a considerably shorter elapsed time for the quasi-optimal solution obtained by other means for the original stochastic problem.

An analysis of poverty and aquatic resources use - focusing especially on the livelihoods of the poor - in Cambodia

The main objectives of this report, which is based on the current literature and key informant interviews, is to assess and analyse the nature and distribution of poverty and aquatic resources use, focusing especially on the livelihoods of the poor. It describes and reports different ways of measuring poverty that are used in Cambodia and quantifies the diverse nature and geographic distribution of aquatic resources use in Cambodia. (PDF contains 55 pages)

Synthesis report with pro-poor trade research findings and policy recommandations

The purpose of the project was to investigate international trade in fisheries products and its relationship to poverty alleviation and livelihoods of poor aquatic resource users in developing countries in Asia, and to identify options to improve the effectiveness of poverty reduction through international seafood trade. The project directly addressed the EC-PREP priority area of trade and development, and indirectly provided valuable insight to two other priority areas: food security and sustainable rural development; and institutional capacity building. [PDF contains 60 pages.]

Marine ornamentals trade in the Philippines and options for its poor stakeholders

The objective of this project in the Philippines is to promote the development of policy changes and other actions related to the trade in ornamental fish with Europe which support poor people’s livelihoods. [PDF contains 118 pages.]

Generating cluster submodels from a multistage stochastic mixed integer optimization model using break stage

We present a scheme to generate clusters submodels with stage ordering from a (symmetric or a nonsymmetric one) multistage stochastic mixed integer optimization model using break stage. We consider a stochastic model in compact representation and MPS format with a known scenario tree. The cluster submodels are built by storing first the 0-1 the variables, stage by stage, and then the continuous ones, also stage by stage. A C++ experimental code has been implemented for reordering the stochastic model as well as the cluster decomposition after the relaxation of the non-anticipativiy constraints until the so-called breakstage. The computational experience shows better performance of the stage ordering in terms of elapsed time in a randomly generated testbed of multistage stochastic mixed integer problems.

Poverty and aquatic resources in Vietnam: an assessment of the role and potential of aquatic resource management in poor people's livelihoods

This report seeks to discuss a variety of approaches to poverty in order to illustrate the diversity of poor people, and the range of ways in which people are poor, facilitating a broader understanding of poverty and the significance of aquatic resources in poor people’s livelihoods. This is intended to provide a balance to the general neglect of the poor in the pursuit of aquaculture development within the Fisheries sector. It is also intended that this approach to poverty will assist in the planning and targeting of aquatic resource interventions that aim to promote poverty alleviation. In its many different forms, poverty remains a persistent problem with a great number of people facing deprivation and vulnerable livelihoods. Rates of poverty alleviation also differ; whereas the Red River Delta has achieved the greatest reductions in poverty, the Mekong Delta has achieved the smallest improvements, with possible indications that inequality has increased (see 2.4). Inequality between regions persists despite progress in all regions. (PDF has 37 pages.)

Livelihood analysis and development of a planning support for the poor in aquaculture and aquatic resource management. Workshop proceedings. 13-15 February 2001, Thai Nguyen, Vietnam

The workshop was organized to understand and describe the livelihoods of poor people who manage aquatic resources for planning support. The purpose was to support field workers to carry out livelihood analysis and how to use this information. (PDF contains 13 pages)

The STREAM Initiative: support to regional aquatic resources management. Promoting participation, communication, and policies that support the livelihoods of poor aquatic resource users in the Asia-Pacific. Memorandum

Throughout the Asia-Pacific region capture fisheries and certain less intensive forms of aquaculture can and do play a vital role in livelihoods management, food security, and health and nutrition. Knowledge and experience exist that could be more effectively used in policy for poverty alleviation. (PDF contains 89 pages)

Framework for a pro-poor regional strategy on sustainable aquatic resources management in Asia-Pacific: a statement of understanding and recommendations

This statement was prepared by the participants of the FAO/NACA-STREAM Workshop on Aquatic Resources and Livelihoods: Connecting Policy and People, 17-19 March 2005, in Los Baños, Laguna, Philippines. This was the concluding event of the FAO Technical Cooperation Program (TCP) project entitled “Assistance in Poverty Alleviation through Improved Aquatic Resources Management in Asia-Pacific.” The purpose of the workshop was to review and share experiences of the NACA-STREAM Initiative, build consensus on the value of livelihoods approaches in aquatic resources management and poverty alleviation, and identify ways of promoting livelihoods approaches throughout the region. (Pdf contains 2 pages).

Aquatic resources management for sustainable livelihoods of poor people: proceedings of the DFID-ARM e-mail conference, June 2000

This e-mail conference has been organised by the DFID Aquatic Resources Management (ARM) Programme, S E Asia. It forms part of a wider process of consultation including links with other donors, with government and non-government partners and participatory livelihood assessments with vulnerable groups who benefit from aquatic resources. The objective is to provide a forum for professionals who have been involved in aquatic resources management in the context of poor peoples’ livelihoods, to share experiences, reflect on approaches and contribute to their development. Participants can submit poster presentations (2-pagers) and contribute to the discussions (via the conference website) organised around 5 key issues, set out in this discussion paper. After 4 weeks online the contributed posters and discussions will be edited into a document assessing approaches to aquatic resources management, which benefit livelihoods of poor people. This will be downloadable from the website. (PDF contains 134 pages)

Cluster analisiaren aplikazio bat ekonomian Donostiako auzoen ikerketa

Lan honekin Donostiako bizitza kalitatea ikertu nahi dute, hau da etxebizitzetako bizilagunen eta etxebizitzen egitura eta erabileraren arteko erlazio posiblea. Biztanle mota, etxebizitza mota eta Donostiako eremu homogeneoen arteko lotura bilatzen saiatuko dira, Aldagai Anitzeko Analisia, batez ere Osagai Nagusizko Analisia, erabiliz aldagai kopurua murrizteko eta faktore edo osagai gutxitan aldagaien informazio gehiena jasotzeko. Jarraian, Cluster aplikatuko dute auzo homogeneoen taldeak osatzeko.