É §¦ z q u n z¨u q u 9 ` Ô ¡ u u®¸ 9 q u g v ¨*Õx¶z®x·¬Öl ] q ¦ u n...

45

Upload: others

Post on 22-Aug-2020

5 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

������� � ��� � � ������� �� ����� � �� � ������� � ����� ������� �� �!�"�$# �%� ����� &(')����� � �*��&)+�� ���

,!-�.�/1032�4�5�6 7�798

:<;>=@?�A�B 796DCD6 - ?�E /GF�H�I$->JKMLONQPQR>SUTVP

: ->WX/XY ; 6Z8�/1-\[]8^H B / BZA�B 7 ; Y`_�7�F E 8 ; W ;Qa>bc�-QH-Q0�798^-�d :<e f�gQgihQj

_�79Wlknm h mpoqN fpj S h RQmQmr e�s knm h mpo�T f N>S fpj PQP0�-�.�/G0ut aQa 4vF�->W B 7�F E 4v7�0 A

w ; .x7 = J*796 g�f d g�fQf T

Page 2: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

yqzx{]|Z}Z~��|

�u�������������U�^�9�Z���]�����i���������������*������]���������Q���q��� �G�v���$� �U��<�U�������u������G���n�Z�v� �n��� ¡��q�����v���v¢U�£����]�¤�¥���§¦����]������������U¡����$¦����v¨��v¢U�Z�©�Z���q�Uª ���U��� �Z�����©� �U�]��<��¨v���¥���¬« �Z���v���¥¡©�Z�­�������������Z�©�q� �9®�U¨��v���©�¯��¥°����§��±�]� �q��¦����U�u� �n���������U��²�³X�´�������µ�Z������� ��n�D���]� �q��¨v��ª�¶�®¸·¹�����q�U�������º�������¨��U����x���������Z���v� ���������U��¨������q�����v�<�»¢���������¼�§� ����¦�¨��Z������Q²x�u���µ���Z���������$������« ��� �Z�p���G���n�Z�v� �9�G�§���®�µ�Z�n���<�U����� ���§��*���� « �U�����v�����Z���¥���n� �]�µ��U� �q�U�������µ������]�����n���v� ���`���]� ���¥����¦����µ�����Z�u�����Z��G�v¨�¡�]� �q��¦����Z�>²@�u���D�q�����v���v¢������v��½��������� � �¾�@�����9�U�q� ���¥���n�Z���Z�)�v�¿���������D������¨v���U�����v��@�Z���Z� �]À�]� �q��¦����U�`�������������v��ÂÁp« ���¥¦���¨v��¢Z�����v� �QÁx��������� ¡��G���U�Z¨v¨�¡9®§����G�Z�!�q� � �U¨v������²�³X���������]� �q��¦����U������v���Z���v� ��������¨����U�Z������QÁ^�]� �G���<�v�����q�£¢Z�����v��Ã���U¡Ã�i�Ħ�����¨v��¢U�Z�!���!� �U���U�¯�����Ä�q����v� �(��������������lÅG� �v� �u���Z�n�Z�q�U�����n�p�§��*�Z���v���Z���Z���������¯�]²��u���`�Z�������¤��n�����U¡©��¨��¥�©����¦��¥�������©� �U���U�¯������9�]�§� �����Z��¨v�*�q� �9��¨����������µ��ª9���n����µ�]¨�� �¥���´¶Z®X·Æ��U� �q�U�������u�<� �9�U¨����§��� �Ç« �¨�¦��q�*���Z�n���§��µ« �v®�¥¦���¨v��¢Z�����v� �Q²u³X�������¬È����Z¨x������¨v������������QÁ������`��������� � �¾�D�����Z«9���9�Z�u�����$�§¦������Z�q�U� �n��¨Â�¥����¦��]��¦�������<����� ¡��G���U�Z¨v¨�¡9®§����G�Z�q�q� �9�U¨V���­�u�Z« �U����¨v����Q²

Page 3: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

É Ê�Ë�Ì­ÍuÎ�Ï!ÐÃÑ*Ì�Ò�ÎqË

Ó �§¦������Z�q�U� �n�Z¨u����q������U�9�`���Ô��� ¡��������U�U®¸�9���q�U���G�v�����¨*ÕX¶Z®X·¬Öl�]� �q��¦����U����n�Z�������U���Z����¨��v®�U�Z���v� �!������¶�®¸·M� �U��q���������¬�q� � �U¨X²��u������U� �q�U���������<� �9�U¨��9��È����Z�$������� ��ÅG�Z�]�$� �����ÅG���]�n��������*�����$���U�v����« �v�U�^�Z���Z���������Z¨v¡ ¢U�Z�>²�×u¡���������v�������������±��U� �q�U�������u�q� � �U¨��µ�v���<«9���U�µ�v����Á¨v���� �������`�����q�G���� �v���`�v�9�§� �����Z���v� �QÁ ���q������� �µ���U¡����±�]���Z�Z���Z�V²��u���������������$����� �]�Z�������x���U��®�9�U���v����²�³X���]��<��¦������u��¯���������U��Á������$� �U��<�U�������µ�������q�v���v« �u�Z�^�n������]�¼����µ�i���U�������$��� ¨v¡ ���ÂÁ�µ�v���!¨�������q�q� � �U¨��¼���U�����D� �]È����Z�Ã��`�]�¨�¨v�Z�����v� �D���Ø�i� ¨v¡ �� ���]²ÄÙ�����q�G��������¥�����U�Z���Z���Z����¨��v®�U�Z���v� ���$���U¡�¦��¥���q������]��<��¨v�Uª<�q� �9�U¨��v���q�����v�<�v����«�Z��Á��¥¦��n�"���ÚÛ¦���9�����U��Áp�G¦����U�nÚ ¦�� �9�����U�]Á×u�U¢U���U���G¦��¥�¸� �]�Z�]Á��Z���)Ü$Ý$Þ*×¼ß)à£ááU⸲D�u���Z�G�q�������q�v���v« ���¼���U¡D�����¥���v�¯�¾�����ã�����������U�©���v�����U��µ�v���Ä���i� ¦������Z��¡Ä���U�����Z�¥���9�¯��������QÁ ��µ���U¡�������������v��������������� �9¦��]�`�qä�����G����¦��]����« ��ß � ¨v���å �U��<�U����¡!ÕGäµß å Öµ�q� �9��¨µàæ¶ç�⸲�è*���©�Z�^�����©¨��������¥�$�q� � �U¨v�����������v�<�v����« �Z�������i�©¦����v¨��v¢U���é� ¡�����©�]� �q��¦����U�µ��¯���������U�*�]��q��¦������X¡©���µ������« �¨�¦��q�������n�<�¥�U�làëê ì�âX²*³X���������µ���������Z�G�U� �n�����v� �QÁ���ÅG���]�n�������$� �]È����Z����^�¥�U�¯�����­¶�®¸·í������9�¯���µ�v���<�����U��¨�����« ��¨�¦��$� ���G� �]���Z���Z���µ�������Z��n���i� �v� �U²Ó ¨������v�������µ���U« �����U�U�"�9�U« �U¨�����Z�����Ä�]�� « �U���$�Z¨v¨��Z�µ�����Z�¥���G��������¥�����U�Z���Z���q� � �U¨v�����������v�<®�v���v« �Z�$���9���D�i� ¨v¡ �� ���]²)�u�������������Z�]�Z�����Z��¡����Z�U�Z¦��¥���q�¤�¥�l�]��q�<�U�n�]���Z¨��]��<��¦������¬� �n�Z����������u� ��°��¥�¯����������*�]� �9�¯���v�Ä�G�i���]���Z¨v®§��¦������¤�¥�������n� �µ�����¬�§� �µ�n�������9¨�¡��9���G��¨��U¡ �v���©��� ¨v¡ �����]²

î����ZÚ ¦��U� ��¨�¡!�����D�����Z�Z���v� �¿�Z����U� �q�U���������q� �9�U¨��l�§� �q���G���Z�]�»Èi�´�Z����¨����U�Z���v� �\�U�Z�¿���D�����q�U®�]� ���¥¦��<�v���ï�������9�»ðé�]¦�¨��U² Ó �n�n�������Z�]��¦��n�Z¨��q� �9�U¨��Ô�§����µ�Z¨v° ®ñ������� ¦�����]Áu�U����v���q�q� �9�U¨��Ô�§� �ä���<��¦�������® Ó ���9���!·¼���¥�v� �@Õ¥ä Ó ·¬ÖÔ�����)« �¨�¦��q�����Z�n�Ã�¥�U�¯�Ô�§��� �%�q�Z� ���U�Z¨��v���Z������D�U�Z�)�i��U��� ���q� ¦��µ�����D�]�� �n�Z�v���9¦��q�U��� ¦��u�v�<�i� ���¯��� �*�9�U�n�Z�v¨��]²^�u���Z�¥�l�9�U�¯���v¨��]Á��Z�¼¨��Z��G�¼���´�����©����¥����­ä Ó ·�Á �Z���*¦��¥¦���¨v¨�¡©����� ¦��Z¨v¨v¡Ô�¥¦�����¨v�v�����9¡����9�Z�G�v� ���U�U²­³X������9������������������*�]òV��������ZÚ ¦��v���Z�

á

Page 4: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

���Ä����� � ¦��]�������Z�����1�¸��������¡!� �U��<�U��������� �Z���]���v�����v� �QÁp�������<� �9�U¨����U¡Ä����������������Ã�¥�n�Z������� ��v� �n� �]���������¦�� ���¦��������D�9¦��n�����v� �í�Z�������D�Z����¨����U�Z���v� �Q²3�u���D�q� �9�U¨µ���U¡����Ã�9¡ ���Z�q���q�v��������¥�U���¥�q�������`�����q�����n�Z�q�U���U�n���9�]È����v���Ä�v�¯�¬�G������� Á���� �G�v������QÁ�� �����U�9�¯�����v��ÂÁp��l�]�¨���`���U¡�n������� �$�Z« �U�������q� ²x�u�����n��������Z�u���U¡l��¨��G�©�����]�� �����¨�¨v�Z�q�Z���q�G¦�����¨��v�Z��� ¡������±�9�Z�G�v����U�u� ���¨��� ���v�����q���U��¨�¨v¡������ �9¦��]�Z��� ¡������©������¨v���U�����v��²$�u�����n��������Z�¼� ���]¦������v���<�v�������©�����q�U��������q� �9��¨¼�q�¤�¥�q¨��v° �U¨�¡)�����!����Ä�������v���n����¡ Áµ��¦���« �U��¡(�Z�§���U�O�����D��� ¡��G���U�Z¨v¨v¡ ®§����G�Z�>²ó³X�@�¥� �q�������¨v���U�����v����p�¼� �U��<�U���������q� �9�U¨ �é��¡*� ¡¬�<��« ���Ô� �p���n�Z���1�§� ���q�Z������G�Z������±�¥�U�x���V��� ¡��G���U�Z¨¨��U�*��²

ô\���U�������Z�Z���v�������]��q��¨v�Uª�¶Z®X·@�]� �q��¦����U�p� �n�Z�����������Z����¨����U�Z���v� �QÁ �$�������¯���õ�9���¥�v� ���U���Z�§���U��¸����Z���9¦��<�U��� ¦����������9�£ð���¦�¨v���<� �9�U¨v�����*�n��G°���² Ó « �Z���v���¥¡`���Â��� �¨������U¡����¼¦����v¨��v¢U���¬���`�G�¨v« ������$����� ��¨v���������x������U�n�Z��������Á��9�]È���������Á��������]� �9����� ¨v¨v�����©�Z���v�é���������q� � �U¨��p�§��Ø��9« �Z���]�Z��¶�®·ö����q��¦����U�^��n�Z�������U�µ������¨v���������������²u�u�����µ�������U�*�������¥�U� �n�µ�©�G�v��� ¨v�����Z�n������ÚÛ¦�� Á9�µ�����¾�<���U¡���q�U�q��¨v�Z¡ �Z�q���ï�¥�¨�« �q�G�U« �U�¯��¨^�]¨�� ���G�Z�$���±�����v���Z���Z�D�q� �9�U¨��v���<����� ��¨v�U�é�]²q�u�������Z�¾������Ú ¦���v� « �¨�« �Z�µ���������v���������<¶�®¸·ó��U� �q�U������������� ��¨v�U�÷�v� ���������U��¨������q�v���v���v¢Z�Z���£����§�����¦�¨���������Q²�u�����]ðé�U���¡©���­�����$���Z�n������Ú ¦��*���^�9�U�q� ���¥���n�����Z���§� �u�������U�$�������¨v�U�ø�9��é���v���]À�� �]È��������©������q� ���v� ������� �U��q���������ù� ��ÅG�Z�]�¯�]ÁZ��U�����n�����v���±�]¨�� �¥���¬���¨�¡9� ����Z¨9�q� � �U¨��i�§����Æ« �¨�¦��q�­�����¯�9Á �Z����9�]È����v���±�����^¦����9�U��¨v¡ �v���±�¥����¦�����¦����u���Â�¼���9¡��¥���U��¨�¨v¡ ®ñ��� �¥�Z���q� �9�U¨¸²x�u���µ���Z�n������ÚÛ¦��������Z�G�U�9���Z����U���q���`����������¨v���U�����v��"���±�����½��ª9���U���¥��������Ã��������«9���¦��G¨v¡D��¦���¨v���G���Z���Z¨v� ����������ïÁ�ú����U���¡ä�����¥���¯�����9�¯�u��Dû­���n�Z�q�U���U����¢U�Z�©Ù�� �9�U¨���� ¡�ô\����° �v�QÁ�îp¨v�������n���U�������Ä×µ�����Ôàëì ü�âX²�³X�q�������u� ��°�9�Z���]�������Z�!���U��� Áx�]� �G�©�q�v���v���v¢Z�Z���£��)Õ¸�´�q� ���<��U�]¦��n�����q�������ý�������)�U���U���¡Ã�q�v���v���v¢���������>Ö��� �����U�U�\¦��G�Z�½�§� �q�q����������Z��ÅG¦��¥��� �]È��������!� �U��<�U���������]����¥���¯�����9�¯�]²3³X���µ�v¨�¨µ�i�Ã�G���Z�µ��������`�]� �G���q�v��������¢U�Z����������U¡��i��¦����v¨v��¢U�Z�q���Ä�G�¨v« ���q� ¦����i���¼�Z�µ¶Z®X·ø�������������Z�´�q� � �U¨v�����

ê

Page 5: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

�������¨��U�������Ä�]��q��¦����U�^��¯���������U�]²

ä�� �G���q�����v�q�£¢Z�Z������$����ÅG¦��G������µ���V�����^��� � ¨��p���������é��¡±�i�µ���q��¨v�Z¡ �Z�*�µ���U�©� ���9���Z���G�v���������µ¶�®·@�������������Z�¬�q� � �U¨v�����¼�����G¦��Z�p�����¬����q��¦����U�x��¯���������U��������¨v���������������²��u�������*�����µ�������U�µ���Z�v�������¥� ���ù�§� ��������¨v¡ �v���±�]� �G�p�<�v�����q�£¢Z�����v��*���Ô�¼�G�i���]�»ÈV�^¶�®¸·¿��U� �q�U�������x����� ��¨v�U�ï²Qîp�v�¯�¥��Á����Z��®�������$�����µ����� ��¨v�U�þ�v� ���±�����U�Z¨������]� �G�u� ����Z�v�©�Z¨v¨����*�x�����*�Z����¨v���U�����v� �©���$�Z� �¥��¨v¡`�]��<��¦����^������v� �����n������v� �����Z��� �»òV�U�����9�^�������q�v���v« �Z���Z���������¯���G�U�n��Á���������9������¨�¨v¡©�µ�����Ä�9�»òV�U���U� �µ�9���q�U���G�v���®��¨��v���v�Z��Á����©�$�G���n�Z�v� �9�G�§����Ø���¯��¦����»È��Z�¬�Ø��¡¤²�ܼ¦��<�U��� ¦��Q¶�®¸·ÿ� �U��<�U�������p�q� � �U¨���Á����U¨��Z���v� ���¥���v��������½���9���U�n� �]��������$���U¡D�����]� �9« ���������ã���9���D����� �¥���§¦����]������QÁx�����Z« ���9�����D�Ä�¥�����¨��q���U�����Z�G�U��®�n�Z������\�§����]� �q��¦����v���"�)�¥����¦�¨������v��)���Z�¥¦�¨��U²Æ·¼��������v���)�����Ã�9�v�q�����¥������Z¨v�v�G¡Ã�����]��q��¨v�Uª�����q�U�������u�U�Z¨��]¦�¨������v�������ò>���]����« �U¨v¡$����� ���¼� ���Z�Z��¨�¡��¥�v�<��¨v�£È��Z�Q�����*�]� �q��¦��¯�����v������Z���q�Z¨v¨v�Z�*��§��­�����Ø�9�U« �U¨�����q���9�����V� �U���U�¯��¨��¥�v��¦�¨������������� � ¨��p�µ�����n�����U¡$�����U��� ¡`������¨v�v���¬���±�9¦��<�U��� ¦���������9�»òV�U���U� �����]���������v� ��²�ß �Z�]� ���>ÁQ�§����é��� ¡´�������¨v�U���$�����]� �q��¦����U�*��n�Z�������U���Ä�]��q��¨v�Uª��� ¡��G���U�Z¨v¨�¡9®§����G�Z���¥�v��¦�¨���������������Z�µ� �U�]¦��¯������¨v¡<�9�Z�������v���Z��� �U��q������¡��n���Z�����������^�¬�§¦����]���v�����^���v�q�$���º����$���ZÚÛ¦��v�����>²µî���*�������¥���������¨v�U����Á��u� ��° �v�����v�Ä�����`�U���U���¡��Z�]�¤�¥�$�q�����v���v¢������v� ��9� �������QÁ9�¯�������U�¼�������Ä�����$�§� �n�]���v� ������n�Z������Ä�9��é���v�ÂÁ9������« ��� �Z�µ���G�v�q��¨v�U��Á9�G���¯���v� �9�G�§����µ���¯����������¤��n�!���´�����©�������¨��U�D²$îx�v���Z¨v¨v¡¤Ái�^���° �v���´���D�����©� �������q�v¢�������������q�£���v���£¢Z�����v� ��� ����Z�v�����U���u¦��q�����¼� ���������¦������¥¡����l������¨v¡������*������¦����±�������u�U¨�¨v®¸�¥��¦��9�v�������Z�n������ÚÛ¦������Z�x�������pÈ��U¨�����é����� �����U�`�Z����¨v���U�����v� �Ã�������9²©è¼�����v�<�v¢Z�Z���v� �����$��È��U¨��������Z�¬����$���U�U�D�Uª ��¨v� ���Z�q�§��$�é��� ¡¡ �Z�Z�n�]²±�u�9¦��¼��� ��¦��¥�Ô���������Z�u�U�G�§¦�¨­��¨v� ����v�������¼�Z���l��« �Z�v¨��Z��¨v���§����Z���¯��n°9�����������©�����q�U��������������¨��U�����Z��¶Z®X·ó����q��¦����U����¯���������U��²

�u�������U�é���v���9�U�$�Z�µ���������Z���U�¬È��¯�¥�`�����Z�G�U� �n�¼���U¨��Z���Z�D�u� ��°D�v�Ã������v�<�v¢Z�Z���v� ���§��`�]� �q��¦����U���¯���������U��²��u���¼�������U�u�����U��� �Z���]���v���Z�����Z�¿�������]� ���]�U�����Z�Q���q��� �¥��������U� �q�U�������^�]����¥���¯�����9�¯�

Page 6: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

� ¡q�q�v���v���v¢U�£���`�]�¤�¥�µ�§¦����]���v����u���U¡�����¦����v¨��v¢U�����Z���´�Uª �������9�Z�q����� �U�]� �q��¨v���¥���©« �����v�U�G¡���������v���Z���Z���q� �9�U¨��v���µ�¯��¥°��p�§�������q��¦����U�Q� �n���������U��²��u���u�<�v�����q�£¢Z�����v��Ô��������� � �¾������� �U�q���®�¥���n�Z���Z���v�����������©������¨v���U�����v��Ä�Z���Z� �]À*�]��<��¦������*�������������v��ÂÁ9« ���¥¦���¨v��¢Z�����v� �QÁ>�Z���´���9¡��¥���U��¨�¨v¡ ®��� �¥�Z���q� �9��¨v�v����²Ã³X�(�������]� �q��¦����U�©�Z���v�é��������)�Z����¨����U�Z���v� �QÁ��]�¤�¥�©�q�����v�q�£¢Z�Z������D���U¡Ã�i�¦����v¨v��¢U�Z�q���<��U�����n�����©�q����v� �����Z�����������éÅG� �v� �¼���Z�n�Z�q�U�����n�u�§����Z���v���Z���Z�Ä��]����¯�]²`�u��������®����� ��n�Ã���U¡��Z¨��G�´���©¦��G�Z�D������U���U�n�Z�����9�]�§� �����Z��¨v�`�q� �9�U¨��¬Õ§°9����� �� å �U��<�U�������U�Z¨v¨v¡é·¼�U®�§����q�Z�`Ù�� �9�U¨���Á å ·$ÙD�¾ÖÂ�����Z����ª9���n������]¨�� �G�Z��¶Z®X·\��U� �q�U���������q� � �U¨��>�§��� �ö« �¨�¦��q�^���Z�n�º�§� �« ���¥¦���¨v��¢Z�����v� �Q²x³1�`������È����Z¨�������¨v������������QÁZ�����µ���������¤��n�©�����Z« ���9�Z�Q�������§¦��������q�U� �n�Z¨ �¥����¦��]��¦�������<����� ¡��G���U�Z¨v¨�¡9®§����G�Z�q�q� �9�U¨V���­�u�Z« �U�Ä�]¨�����²�Þº�Z�G¦�¨v�¯�u�v���Z� �¾�q�Z�������Z�¥�`������¨v���U�����v��Ä�Z���Z� ������������Z�G�U� ���Z�>²

� �õÍ����DÒUÎqÐ�� Î�Í�

�u���©���Z�¾������Ú ¦��Z�*�9�Z���]�����i�������U�����Z���©�q� ����«�Z���Z���9¡ï�����D��� �¥�Z�D��Ã�����©�^���°����Øô\�v��°9�����U���¨¸²xàëì üâQ�µ���������Z�G�U�9�*���¥���q��¨��$��¦��*��U���U�n�Z¨x��������� � �¾�D�������q��� �¥�������������¥� ¨v« �v���������q�U��������]� ���¥���n�����9�¯�¬� �(�����n�Z�q�U���U����¢U�Z�´�<� �9�U¨���²��u���U¡�� �]È�������U� �q�U�������©������G���n�Z�v� �n���v�����U�����*����������U���U��� ¡��¬�§¦����]������Q²��u���$�§���U�$« ����������¨v�Z�u�Z�������$�§¦����]������Ä�����¬��������U� �q�U�������µ���Z�n���<�U���U�¯����U�v�����]����G���¯���v���Z�>²��u���$�§¦��������v� �������§� ����¦�¨��Z���Z���¥¦��¾���������µ������������G���n�Z�v� �n�µ�Z�����q�U���µ���U������u�U���G�U����¨v�x���������n�Z�q�U���U�Q« ��¨v¦��Z�ù�<�v�����q�£¢U�Z���������§¦����]���v� �Q²xîp�v��� �v���*�����^�����¯���q�����U�Q« ��¨�¦��Z��µ�����¾�`�q�v��������¢]�x�������������U��� ¡��µ�§¦����]���v��`�v�q���¤�¥�Z�>�����u� �U��q�����������]����G���¯���v� �U²­�u���u�<�v�����©¦�����U¡D���q�§�¦����)�9¡Ã� ¦��q�U�����U�Z¨v¨v¡ï�U��¨��]¦�¨�������������������¯��9���U�9�`�������������U���U���¡��´�§¦����]���v����Z����§�¨�¨v�Z�µ�v���q�v�*�������¦�� �����������Z�n���<�U���U�±�¥����]�����^�����©�q� �9�U¨x�����q�q�����v�©¦���²*�u�����§¦����]���������9�]È����Z��� ¡¬ô\����° �v�`�U����¨¸² �9�$��������Z�]�������Z����¨v¡��q� �9�U¨ �����µ�U�������¡`���Â�����¦��Z¨���� ¡��G���U�Z¨��G¡��G���U����²

Page 7: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

�u� ¦��]Á�¦��G�v���©���������U�����n��� �¥���l�§¦����]������������q���������]¦��n�Z�����µ���U�����]�§�U�����v���`���������$�§¦����]��������¦��G�Z�q�v���������µ��������� � �¾�²

Ù��v���v�q��¢Z�����v����Z���q������v�q��¢Z�����v� �����Z�¾������Ú ¦��Z�����U« �$���Z���U�9��¨v¡`�i���U���U�q��¨���¡ �����Uª9���U���G�v« �U¨�¡��v��]� �q��¦����U��� �n���������U�©�Z���(���U¨��Z���Z�DÈ��U¨����]²)ܼ¦��<�U��� ¦��$���Z�G�Z���¯�¾�����n�����U« �q¦����v¨��v¢U�Z�D������v�<�v¢Z�Z®������Ä���Z�n������ÚÛ¦����u���<����G���G�$�v�Ä�����`�]� ���¥����¦��]���v� �Ã�����Ä�9�Z�¥����Ä���Ø�]��<��¨v�Uª<�¥¦��¥�¸����Z�]²$ä��U¨����v° �U������ å �¤�������n�)àæç�â­�9�U« �U¨�����Z�����q������� ���§��*�v� �����n������v« ��¨v¡��9�Z�G�v� ���v�����¸���v�±�¥�������Z�$�G¦���ÅG�Z�]�µ���¦��G�U��®¸�9�]È����Z�!������G���n�Z�v� �n��²©Ù�����U��� ���Z���½ß¤�ZÚÛ¦��v��àë¶��âXÁQ�Z����$��¨��¥������D�U����¨¸²�àëê ü�â��Uª ���U���9�Z������������������ � �¾�)���D�¥¦��¥�¸����Z�¬�Z�±�������v���¯����¡D��U� ¦��]²�ôÃ�U¨��n�Ã�����Ãô\�v��° �v� à�� ì9Á�� �Zâ^�9�����]���v���Z�Ã������¾������Ú ¦��¬�§� �$�v� ���U�¯��]���v« �U¨�¡��9�]È����v���é���Ã�v�9È����v����¨v¡�����¨�¨v�Z�Z��¨v�Ô�¥¦��G�¸��]���µ�����n�D��� �Ô��¦��¯����¨����� ���¨v� �¡ ²^�Q�U��¢U� ���¨v� ¦��u�Z���"!*�v�Äà#�¶â��Uª ���U���������Z�G�¼���Z�n������Ú ¦��Z�Q���lÜ$Ý$Þ*×)�¥¦��G�¸��]�Z��²$�¼����i��U���Z¨X²�àæêêZâ�¦��¥�*�q�Z�G��� �������q�v¢Z�Z�������àæê9á�â����`��¦�����é�������U��¨�¨v¡������]����G����¦��]��� �U�]¦��¯�����*�Z�����]��������¥������Z�]�U�µ���¥�*�¥�<� ����é�¥¦��G�¸��]�$�<� �9�U¨��p�§����ø���U�Z���������Z���¯����� �����Z�n�9²�ô\�v��°9���q�Z���%�¼���¾° ���U���±àëì ê�â�U�q��¨v�Z¡����Z�������]¨��Z�������q������G���n�Z�v������������v�q��¢Z�����v� �����©���Z�q��¨��*�������]� �9�����¨����q��¨v���]�v�­�¥¦��¥�¸����Z�]²ô\�����n��° �����Z���éä����U�Dà#�&� Á'�çâ ¦��¥�±���©�����U��� ¡��q�����v�<�»¢���������$����� �]�Z�����������¯�����X�§����ó���q��¨����]�£��¨�¡���������Z�G�U� ���Z�q� �]�§���������¨��¼�<� �9�U¨����µ�����n��È����é���¥� ®X�G¦��¥�¸� �]�Z�u�v�ĶZ®X·þ�����<��¨v�Z�����Z�n�9²^ÙD���·¼���®��¨����U����¨¸²*à붶Zâµ���U« �q����È����Z������� å ·$Ù �]�¤�¥�©�ZÚ ¦������v� ����������¯�9�U�����D���9�U� ���»�§¡"�����½�é���n�n���������� �q������¨Q�G����¦��]��¦����Z�u����ÙDÞ*³u�����n� ²

�Q�U��¢U� ���¦�¨�� ��������¨¸²>àæê&� Á ¶ � Á(�ü Á(�9á Á'� êâ����U« �*�9�U« �U¨�����Z�©���]¨�������Z�xê�®¸·3�Z���q¶�®¸·@�9�]�§���������¨v��q� �9��¨��Ô�§� ��¦��¥���µ�v�����v���]� �q��¦����U��� �n���������U�©�Z���¿����q��¦����U�`«9���¥�v� �Q²)�u���U���)�n�9���§����é����¨��*��q� �9��¨��x�����*���G�v�q��¨��»ÈV����������$�Z�x�]� �9���v� ¦�¦��Æ�q�Z�n���Z�����U�>�<� �9�U¨��>�§���+��Uª �v��¨����é�����������Z¨���²pî��������������§�¦����������v� �������U¡��9�U���v« �$�����U��� ¡��§¦����]��������u�§��*���� ����� ¨v¨��v���`�����`�¥�������©�Z���´���U���U« �v� �µ��������©�9�]�§� �����Z��¨v���q� � �U¨���²u³X�������©êZ®X·ó����¥��ÕGß ���Z° �Z�¾ÖÔàëê���âXÁ�����������¯��¨��U���U��� ¡q�Z« �U�$��+��Uª �v��¨v�

Page 8: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

�]¦���« �������]¨v¦��9�Z�©�����Ã�v� ���U������¨±�9�]�§� �����Z������¿�����U��� ¡ Áµ��������9������¨����������¥�����!�§��� � ���9���U�n� �]���������µ�v�����v�é������]Áx�������Uª ���������Z¨���� ���U� ������¨�������� � ¦��]�Z��� ¡D¦��¥�U�`�v� ���U�¯��]���v� ���]²ÄÙ��v�����q�v¢��»���q������U�������¡"���±�����Dß ���Z° �Ä�9����« �Z�¬�������Z�Ø���n���§�Z����¦����������±�v� ���U���Z�¥�`�v�)������������� � ²�ß ����° �������U¡�����Uª �������9�Z���v� ���"¶�®¸·�� ¡�����° �v���Ã�¥�U« �U�¯��¨*�G¡9�q�<�U����¡Ã�����)«9���U�µ�v���Ã� ���G¦��q�����v������Z�i� ¦�����ÅG���]�n���v�)�Z���v���Z��ïà�� ü9Á,� áUâX²Ä�u�����©�Z¨v¨����*�������Äß ����° �<������ª9���Z���!���9���D¶�®¸· �]�������������D�Z���ª �v®¸�¥¡ �q�q���������©��U� �q�U�������©�q� �9��¨u���¬���¿� ��ÅG�Z�]�©���¿�Z�¿������� � ²)¶�®¸· �q� � �U¨������U¡"��¨��¥�Ã�i�������U�n�Z���Z�´�§���� « �¨�¦��q�`���Z�n�q¦��¥�������q� ¡9���Z�q���%������¨�¨v� ��-�é�<� �9�U¨XÁV�q�G�����U�����U�Z¨p�����v��®§��¨������¦���� �U�$�������¥����D�G¦��¥�¸� �]���¥��¨v�v���qàæ¶ � ⸲.�*�U��� ÁV������¦��l¶�®¸·ó�]¨v�¤�¥�Z�D�9���§����é����¨��¬�<� �9�U¨Q���µ��¨���]�Z��v���¥��� ���é« � ¨v¦��<�������n���G�U�$�v�D� �n�9���¬�����Uª9���n� �]����������� �q������¨­�¥����¦��]��¦����Z��²©�u���©����n�Z¨��U���U���¡�v�"���������U� �¥�q���9« � ¨v« �Z�¼�������9���§����é��������Ã�U���U���¡Ã���±�D�G¦��¥�¸� �]� Á��v� �����n������v� ���$�µ�v���������é�����¯��¥���µ������¦��¥���u�v����¦��UÁ������<���q�Uª ���Z���¥��������U���DÁ�µ�����¾����¦��G���Z���¦��^�����%������¨�¨v� � �������¬È������������������� �����������`���ÅG�Z���µ�i� ¦������Z��¡ ²Ø�u���`�����<�$¦����9����¨v¡ �v���©���Z�n������ÚÛ¦��������U« �`��¨��¥���i���U��¦��¥�Z�q�������� �9¦��]�l�������������v��������/+��Uª �v��¨��¼���Z���U�����Z¨����������*���U¡©���U���>Á��G�����U�n�n�QÁ������é��« �U�q�������là��êZâX²è*�������q�v¢������������� �¼����±���¨�¡����U�U�Ħ��¥�Z�����ö�®¸·ö��U� �q�U�������$�q� � �U¨v������������¨v���������������²�ß �Z�9����®���U�����U����¨X²Và � ì9Á � �Zâ��9��« �U¨v� �i�����¥�^�$�q�U����� ���ù�§� ����¨v�U���9�v����� ���*ê�®¸·3�¥�������¼���9���`����� �����U��������µ�U¡©���������q�����v�q�£¢U���>�����0���^���°��$���ZÚ ¦������Z�¬�§� �u�����µ���n�Z���1�§� �����Z������Q²�ÙD�Z�v¨v¨�������u�Z¨X²�àæ¶êZâi�����®��� �G�Z���¬�����¾������Ú ¦��µ�����Z�u¨����^�U�n�������±�9���¥��� �����v��<����� �9¦��]�Z���9¦����v���`���Uª ��¦����¼�é������������²/1����Ø����U�­��¨¸²�àæê �Zâ �����Z�G�U� ���Z���¼�q������� �$�§����9���¥�v� ���v���¼�����µ�v¨�¨v¦��q���������v� �$���Â���©���9« �v������q���9��¦��G�v�����Z�������v�<�v¢Z�Z���v� �����Z�n������ÚÛ¦��Ô������¨��v�Z���������n�� �v� �G�v�G¡ ®ñ��� �¥�Z���v���Z��`��U�����n�����v� �D�¥¡��¥���U�D²¼ß¤�9¡��9�U�à � ��â���� �©�¥���Z�µ���������`�9¦��<�U��� ¦��¼�������¨��U���¼���)�]��<��¦������$��¯���������U�¬�é��¡Ä�����§� ����¦�¨��Z���Z�D� ��]� ���¥���n�������Z�q�q�����v�q�£¢Z�Z������©�������¨��U���]Á �Z���´�����U�����§����Ô�U�������`�¥�¨�« �Z���µ�������v� ���U��« ��¨Q�Z����¨�¡��G��������¾������Ú ¦��Z�]²xû�¨��Z���Ø�����q×µ�Z���±à � ��âV�¥¦������¥�µ�������������Ô�¥�v��¦�¨���������`���x��� ¡��G���U�Z¨v¨�¡9®§����G�Z�2+��Uª �v��¨v�

ì

Page 9: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

���ÅG���]�n�����U¡©�i�*�§�����¦�¨���������� �µ���]� ���¥���n�������Z�q������v�<�v¢Z�Z���v� �©����� ��¨v���D²�ß �U« �U�¯��¨����Z�G�Z���¯�¾���U�n�à»á�ê9Á � ê�Á3�&�âx���U« ��¦�����¨v�v¢��Z�q�U���U���¡q�q�����v�<�v¢���������q�����]� �q��¦������G�n�Z�����`�¥� ¨v¦����v����º�§��±�9�n�Z���v����¥����¦�¨������v� �����Z���]¨������®ñ¨��v° �$� ��ÅG�Z�]�¯�]²

è*�������q�v¢���������Ã���Z�n������ÚÛ¦��Z�$���U« ����¨��¥�Ã�i���U��������¨��v�Z�Ã�v�������Ä�����������`�]� �q��¦����U�`�������������v� �Q²å �v�¯���n�)à£áUìâx����° ���u¦��¥�©�Z�u� �������q�v¢���������ï�]�������U���������Ä� ���������v« �U¨�¡q��¨���]���§�U���$�Z���D�¥���£�§�$� �Z�v�¯��9¦����v���`�����±¨v� �]� �q����v������­¨v���������Z���v���Z¨���²�×u��� �����Z�q�Z����ܼ�U���n�U« ��¨v�ùà���âV�����Z« ���9�±�¬�<�U����� ��§��µ���9���U����� ¨������v���©° ��¡Û�§�¯���q�Z��¦��G�v����������v�é��¨Q���� ����� ¨XÁ �µ�����n�q�q�����v�q��¢]���p�����`�]� �9����� ¨Q�U���U���¡���U���9�Z�´�����<�U�U�µ�����©�]� ���¥���n�����9�¯�º�Z�^�����l�¥¡��¥�����D²µ×µ����¢U�U¨x�Z���D×µ������àëêZâx�9�Z�������v���4�n�9¡ �����<����]� ���¥���n�����9�¯�5� Á��´�����¾������Ú ¦����§��l�]����G���¯���v���Z������¥�U����¨�¡��Z���)�]�� �����¨����±����q��¦����U�$� �n�Z����������q� �9��¨��µ¦��¥�������v� « �U�n�G�©�9¡ �����<���U��²�ß ������U�����q�`�]����G���¯���v� �n��ÁQ�v���������Z¨v¨�¡��9�U« �U¨�����Z��� ¡�ô\����° �v������61������àëì9á�â������ã¨��������$�Uª ���U��� �Z���9¡Dä�� ���U�Ã�U����¨¸²�à»á�ü9ÁQ¶ áUâ������!ܼ� �Ä�����DÙD�Z��°�à � á]â¸Á>����´���Z�n������Ú ¦��©�§��l�¥���Z�]�£�§¡9�������������§� ��� ���������v�q�����q���*���9¡��¥���U��¨�¨v¡ ®ñ« ��¨����D� �]���������²Dûp�U�G�§����<®�v�������]����G���¯���v���Z��������v�q��¢Z�����v� �´����� �9¦����Z�$�q����v����º�������`���Z�����1�§¡7���µ���������]� ���¥���n�Z�v� �n�$�Z���������v�<�v¢U������Z�8�������v���U�����9²)û�����¨v¨v�����]Á�9������"������×µ��9¨��U�Äà � ¶�Á �&� â*�v�<��¨v�U�����9���Z��°9�����U���Z������]� ���¥���n�����9�¯��� ������������¦�¨��Z���Z���q� � �U¨����µ�v���q���q�v���v���v¢���������`���Z�n������ÚÛ¦��¤² å ¨��U���n���U���Z����ô\����° �v�à»á*�Uâ�� �U�q����¥���¯�����Z���$�q�U����� �Ô�§� ���]� �9�����¨�¨v�������¼« �v����¦��Z¨��U�Z�q�U�¯�º� ¡©�]� ���¥���n�Z�v�������¼�§�Z�Z��¦����Z�p�v������¬������� ���¥���U���������¦�� ���v�¯�u¨v�U���]²uß � ¡�� �U�u�U�*�Z¨X²xà � ç�âQ¦����v¨��v¢U�����Z���v� ������« ��¨Â��������� � �¾�Ä���<�9�U®�����]�����¨v¨����G�v����p���U�G�u�U�U�`�����q�U®¸�9�U���U���9���9�Q���Z�n�Z�q�U�����������������q��¨v���]�v�Â�¥¦��G�¸��]���]²;:^�Z�q�9�*û­������������Dîp�v¦��<��à�� � âx¦��¥�l�¥��� �n��� �¥�������q�v���v���v¢���������q����È�����������v���Z¨Q« ��¨v¦��Z�Ø�§� �$���������Z�n���<�U���U�¯����º�q�¥�����¥� ��®¸��]��¦�����������U�G�u���°�¦��G�Z�����Ä�Z���v���Z���`«9������¦���¨­�]���Z�Z��¦����Z�]² å ��¢U���¥¢Z�]¢�¦�°Ä�����Ã�ù����®¢U� �i� ¦�¨v� ¦��qà£áUçZâ��]������������«9������¦���¨­�]���Z�Z��¦����Z�¼��������¨v�������D���Z��¨����G������¨v� �]� �q����v� �D�9¡Ä������v�q��¢U�v������]¨�� ���¼�Z�^���ÅG�Z�]���v« ���§¦����]���v�����¨���²�³X�D�����������U��à � ü�â¸Á<�¼�µ�Z�����Z��� Ó �9¦Å��ïàëê � âXÁ<1$���Z������àëê&�â¸Á

Page 10: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

�����=1$��� ��)àæ¶üZâQ¦��¥�Z�q������U� �����Z¨>È��U¨����u�Z���´�q�����v�<�»¢����������� �¼�©�q�U����� ���§��µ�������Ä��¨��Z����������²

> ?ÇÎ%@ A�ÐïÌ,��Í B%Í�CDA�EÃÒ�ÑF ?ÇÎ%­Ì G ÒZËÃÒ*@ ÒIHJC©Ì�Ò�ÎqË KLAANMZÒPOÑQC©Ì�Ò�ÎéË

�u�������¥�Z�����v� ���9�U�q� ���¥���n�Z���Z�Q���Z�)�����*�]� ���]�U�������V�v�<�i�¤�¥�����¼� �U��<�U���������]����¥���¯�����9�¯���µ�����l�]� �G��§¦��������v� ���Q���U¡µ�i�Ø������¨v�v���¬�Z���¬��ª9���U���9�Z�$���¬� �n�9���p���*�¥�¨�« �^�������������Z�$�q� �9�U¨��v���^����� ��¨v�U�é�i�v��������U�`�9�£ò>�����U� �*�]��<��¦������µ��n�Z�������U�¼�Z����¨����U�Z���v� ���]²ØÙD�����������������Z�G�©�]� �q��¨��Uª�¶�®¸·ö����� ��¨v������v� ���ï�����U��¨������<�v�����q�£¢Z�����v��ï�9��é���v�"���������¨�¡Ã�¥���q��¨v�£È��Z�¼�������]� �q��¦��¯�����v��"��������¨�¨v�Z�*�Ô�§� ��������Z����¨����U�Z���v� �q�����u�U¨�¨v®¸�9�U« �U¨�����Z�©������v�q��¢Z�����v��<��¨��� ���v������������¶�®¸·¹�<� �9�U¨v�������¯��G°���²u�u����������U�Ä������¨v���U�����v�� �����Z��q�Z���ï�]��q��¦����U���Z���v�é��������QÁ�« ���¥¦���¨v��¢Z�����v� �QÁu�Z���¿��� ¡��G���U�Z¨v¨�¡9®§����G�Z��q� �9��¨v�v����²*³X�������©�]� �q��¦����U�*�������������v� �D������¨v���U�����v��ÂÁ>�]�¤�¥�$�<�v�����q�£¢Z�����v��<���µ¦��¥�Z��������¦����®���Z��������¨v¨�¡�� �U���U�¯��������¤��¨�®ñ� ���v���9���Z�´�q� ���������²¼�u���©«9���¥¦��Z¨v�v¢���������Ä������¨v���U�����v��ï�9�U�q� ���¥���n�Z���Z��������µ���q�v���v���v¢Z�Z���v� �©�Z�������¤��n�q���U¡����*¦��¥�������`����� �9¦��]���9�]�§� �����Z��¨v�µ�<� �9�U¨��x�����Z�u�Uª ���¯��]��]¨�� �¥������U� �q�U�������u�<� �9�U¨��p�§����õ�v���Z��±�����q« �¨�¦��q�*���Z�n� ²�îp�v���Z¨v¨�¡ Á �v�q�����$��� ¡��G���U�Z¨v¨�¡9®§����G�Z��q� �9��¨v�v����������¨v������������QÁx�]�¤�¥�$�§¦��������v� ����������¦��G�Z�D���D� �Z���]���v���©������� �U��q���������¬���U¨��Z���v� ���¥���v����������]� ���¥���n�����9�¯�u���^�©�q���]���¤�¥����¦��]��¦��n�Z¨i�<� �9�U¨>�Z���^�Z« �U�Ä�]¨v� ���Q²

�u���l�����<�$��U���U�n�Z¨��Z�������¤��n�D���u�¯��° �U���v�ï��¨�¨Q�������U�`������¨����U�Z���������²µîp�v�¯�¥��Á������`������¨v���U�����v��Ä����¥��¦��9���Z�����`�9�U���U���<�v�����µ�����n�©��U� �q�U���������]� ���¥���n�����9�¯�������µ���ZÚ ¦������Z�>²x�u���±�]� ���¥���n�����9�¯�p¦��G¦���¨�¨v¡�]� ���¥���¥�µ���­������9��®ñ���®§�i� �v� �$������G���n�Z�v� �n��Á������Z�¼��� ¨����¥�������¯�����`�]� �q��������9�¯����� ��U�����U��Á������ ¦�¨��Z��]� ���¥���n�����9�¯�]Á9�§� ���q�Z�<���±�©�]��q�<����]� �����Z�����v� �q������9��Á������Ä�����U��¦�¨��¥�v� �Ä�]����G���¯���v� �u�§��±�]� ¨v®¨v���¥����D�U« � �����Z���]� Á>�µ�����n�D�U�Z�D�i�©����¥���ã� �Ã����U� �q�U�������$� ��ÅG�Z�]�$� �����¥�U�*���º�����<��¨v�Z�����Z�n� ²�u���U�������U¡q�Z¨��¥�<�i�`����� ¡�������U�$������G���n�Z�v� �n�u��� �¥�Z��� �D�©« �������U�G¡q������U� �q�U�������*ÚÛ¦���� ���v���v�Z��Á

Page 11: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

� ²æ��²vÁÂ�9���G�n�����]� Á>¨��U������QÁQ�Z���Z� Áp�Z���D« �¨v¦��q� ²¬è*�����©�����©��������U�������q�U�������¬������G���n�Z�v� �n�$���U« ����U�U�Ã�9�����U���q�v�����>Á����]� �G�Ô�§¦����]������D���$�9�U���v« �Z���µ�����n�D�U�9�§� �n�]�Z�*�������]� ���¥���n�Z�v� �U²`�u�����§¦����]®������D���¼¢U�U���q�v�D��������¨�¨v�Z�µ�Z��¨v�`�n������©���Ø�����©� �U��<�U��������ÚÛ¦���� ���v�G¡���Ô���`�q�¥���Z���»ÈV�©Ú ¦���� �����G¡« ��¨�¦��©�����Z���9�]È����Z�¼�������]����¥���¯�����9��Á>� ²ë��²vÁQ�������U®¸�9�U���U���<�v���Z�q¨��U������Ã�]����¥���¯�����9��²��u�����§¦����]®������D�����]������¥���º� ¦��n�G���9�`�������Z¨v¨v�Z�Ø����¨��¬�¯����� �©����G���Z�]�»Èi�¬« ��¨�¦�� ²$ú�� �¾�Ã�G�U�����¯�������§¦����]���v��Ä����]� ���������Z�����9���Ã�D�¥�v���¨v�<¨���������§¦����]������QÁ��µ�����n�����������U�"�q�v�����q�v¢��Z����������� �9¦��]�������éÈ�����¨�����¥¦�¨��U²

R8SUT V7WFX�Y�Z,X�[�Y�\$]�W2^`_F[bacX�\�dfe(ghY�^UZi_�j-Z,kml Xij3^UXQ_oncpq^`_F[rVsX�p(j=tJu�_Fvwej�^UXx_Fpy<z|{�z}{ ~"�'�/�;�}�;��=�'�h��� ~��§{³X�������µÈ��U¨��©���­����q��¦����U���Z���v�é��������QÁ �v�q��� �G�v����� �U��q���������u�]� ���¥���n�Z�v� �n���µ�����<�]� �G���§¦����]�����������U¡*�i�^�Z����¨v���Z�$���*����� � ¦��]�u� � �Z¨v®§������U� ���Z�$�q� ���v� �$�������¦���©�����u�G���Z�]�»Èi�U�����v����Z�$��° �U¡*��¤��¨��5������N��° �U¡<�¥�v��¦������v� ���5�Äà � âX²��u���`�]�¤�¥�u�§¦��������v� �q�q�����v�q�£¢Z�Z������©����� �]�Z���*��¦�����é�������U��¨�¨v¡©�q�Z« �Z������´�<� �9�U¨����Z���������Z���v�é����������§��� � ° �U¡!� � �Z¨$���ð �U¡Ã�� �Z¨XÁu���9¦������9���U�����¨������v���D�����U�%�������� �9¦��]�©�����©�]� �q��¨��U�����Z���v�é��������Q²*�u�����º����� �]�Z�����9�»òV�U�¯�Ø�§���� ���¯��9�����v� ����¨­° �U¡9®��§�n�Z�q�v�����v��������©��������������������`�¥���Z���»È��Z�`�����v� ���U��®ñ¨��U« �U¨�� � ��¨¸Áu�G¦��n�)�����������n�½�§� �������������ÅG�Z�]�`���������*������7���q�Z« �$�§��� � ���U���`���q�����U�����9²*�u���©�Z���v�é����� �$� � �Z�¼��� �$���U�Z�������G���Z�]�»�§¡��������q� � �U¨v��������Z�n���<�U���U�¯�µ���$������° ��¡q��¤��¨���²��u���Z�G�©��������¦�������Z�����U��¨�¨v¡<�U��¨��]¦�¨��Z���Z���9¡<�����©�q�����v���v¢������v� ������ �]�Z����²%1$�U¡Ä�� �Z¨������U¡��Z¨��G������ �n�����!�������U���U� ���]����¥���¯�����9�¯�¬�G¦��n�Ã��"�¯�9������`���U���D¡ �¦���U¨��i�Z�\��� �¥�Ø���]�U���n�Z�v�<����� ¨v�*� Á;�n� �©����Ø�]�¨�¨v��� �µ�µ�v���<����������U�µ���ÅG�Z���`�9Á � �x�� �©����^�q�Z« �u�¦���������¼��� ���� ²$³X�D�������¼����¥�©�����©������G���n�Z�v� �n�$�Z���©����« �U�*�¥����������¨v¡��U� �§��n���Z�>Á���¦��±��]�$�<����`¨v��° �

ç

Page 12: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

���U���Z¨v�����Z�]²­�u�����¯�]����¥���¯�����9�¯�5�$���U���µ�¥���q��¨�¡$�]� ���¥���n�Z�v�©�����u�q� ���v� ���Z�>�����u�<��« �v���µ���ÅG�Z�]�¯�ù� ¡���U���Z¨v�v¢��v���<�]�U���n�����Ä��]���v����º� �$�q�Z« �U���U�9�¯�]²�ôÃ���°9���������������`�]� �G���9��é���v���Z� �¥��¨v¡��G¦���������n������©�]� �������������v� �����^� � ��¨��$�����ã���U���Z¨v���v�Z�µ�v� ���<�q�¥�����¨����§�����¦�¨������v��²¼ú�� �¾�D� � ��¨��������Z� �¾����U���Z¨v�G¡����©�G�v�q��¨v¡Ã�D���U���%�v�)��������� �¥���§¦����]������Q² Ó �u�U���� �©� ���¥� ���������Z�(�µ�������Z��n����������9�]È����Z�u�v�¯�u���U¨������v« �$���q������¯�������$�v�������¬�Z« �U�¯��¨�¨i° ��¡�� � ��¨¸²

³X�q�������u¦�������¤Á��]� �G�u�§¦����]���v����µ�����±����µ� ��¨v¡q¦��¥�Z�������9�]È����¬� �U��<�U�������µ�]� ���¥���n�����9�¯�]Á���¦��*�����¦��G�Z�����Ã�U���U�Z���¥¦�¨������´���v���®ñ� �n�9�U�<������v« �v���v�Z��²��u����¡)�U���)����¦��¥�Z�����"�9�]È������� �Z¨v®§����v�U� ���Z��q� ���v� ���$�Z����������v� ���]²��u��������¨v���U�����������Z����¨����U�Z���v� �!�Z�*�]�¤�¥�$�§¦��������v� �����]�U� ���U�¯�$�����¦����!������q� ���v� �q�������*� �U�]¦��¯�µ�9¦��������©�����¬�<�v��������¢Z�����v��©����� �]�Z���]² Ó �]�¤�¥�µ�§¦����]���v������u�9�]È����Z�q�µ��� �G�« ����������¨v�Z�������������D�����v���Z���Z�����Z�n���<�U���U�¯�����`�Ã�����U��� ²\�u�������Z�n���<�U���U�¯�©�������q� �9�£È��Z���v��¥¦��¾�����µ�U¡)� �����Ã�q�v���v���v¢��©�����Ä�]�¤�¥���§¦��������v� �Q²��u���´�<�v�����©¦��ý�]�¤�¥���]� �9È�� ¦��n�Z���v� �@�U�������« �v���u�Z�Ä������Z° �U¡�� � ��¨����]� �9È�� ¦��n�Z���v� �Q²q�u����« ��¨�¦��Z�$���Ø�����©�����n�Z�q�U���U�n�$�Z���<�¥��������!�Z��]�U���n�Z�v�q���9���U��« ��¨����9¦����������������]�¤�¥�u�§¦����]������q�q�����v���v¢���������Q²Â�u����������� �9¦��]�Z�µ�����Z�����������¦�� ������´�����n�Z�q�U���U���¥��� �]�������������<� �9�U¨u���U�����"�������������Z�>²)×u¡������]�����q�U� �n��¨�¨£¡D�q�Z«9�����D�Z¨v���������D�����¯���q�U���U�<�¥��� �]�Ã�]¦���« �D�����ÿ¦��V���Z�������)�����D�q� � �U¨$� �]È����Z�¿� ¡¿�����D���Z�n���<�U���U�¯�]Áµ�Z������v���Z���v� �q�����������q� �9��¨>���U�¥�§� ���q�����©�©��¤��¨�®ñ� ���v���9���Z����]���v������U¡����¬����� �9¦����Z�>²

:$���U�µ�v���`�]�¤�¥���§¦��������v� ���u� ����� �¨����§��Ø�9�]È���������� � �Z¨v®§������U� ���Z�©�q����v� ��������° �Z�x�����*����� ���Z�������È���� �v���Ä�����©�q�����v��¦��õ�q����©�v�q��� ���n�Z�9���������"��]��¦���¨�¨v¡D���Z�v� �n�Z�v���������������q�v�����©¦��IJ�³X������������¾���Z������������Ø�����<�������������Z�´�����n�Z�q�U���U�n�$� ¦��������������©�q�����v�©¦���®�È����9�����©����� �]�Z���$�µ�����¾������ �9¦��]�Z�������*��¤��¨�®ñ� ���v���9���Z��� �]������Q²�·*�]È��������©� �]����������v�����������¸� �¥��������G�v�q��¨v�»È��Z�ù�����±��]���v���¥���Z���»ÈV�U�Z��������¯��G°>²�³X�x�i���]��q���Q�¥�v�<��¨v¡��*���������U�Q�Z�Q� �]È��������$�µ�§¦����]���v��²��u���*�9����� �9« ��� �n��� ����µ�������*�����l��������������±�¥¦������U��� �U�n�*���G�v� ���»ÈV����� �$�Z�q�¦�� �µ�����]�� �����¨x��« ���µ�����l�9�U�n�Z�v¨��º�Z�������

áUü

Page 13: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

�q� ���v� �Q²x³X�¬���U��¦����������^�Z���v���Z��� �Q���Q�����Z« ���9�Z�*�µ�v���l�º���Z�u���¥�§¦�¨ �������®§¨v��« �U¨Z��� �¨ �§��x�¥���Z���»�§¡ �v����]� �q��¨v���U�����Z����]���v� ���]²`�u���������v���Z����±�¥���Z���»È��Z�*�µ�����$��¦��G�¼���Z�����U�QÁQ��� �$���Z�ö���¼���Z�����U����²�u���`���Z�n������ÚÛ¦��Ô�9�U�������q�����Z�������l�9�U�¯���v¨��u���������������Z�8� Á>�µ���U��È����9�������������q�v���v�©¦��ó�Z��������§¦��������v� �Q²Dô\�v���)�]� �G���§¦����]���v� ���¬�����q��� �Z�´�Z���]���Z�����v���Ä��¤��¨v®§����v�U� �����(����q��¨��Uª��<��������������Z� �¥�v¨�¡)�v�q��¨��U�q���9���Z�>Áp�§���U�U�v���������Ã�Z���v�é����� ���§��� � �G�v����»ÈV�U�Z�9�é���q� ¦��9�¯�����`���Z�9�v� ¦��q�u� ��°�µ�v�����v� �������U�����$�q� �9��¨v�v���©�9�U�¯����¨��]²

y<z|{�z�� �2��� y �;�}� ~9| �}�����8� ~ �s� � � {Ó È��¯�¥��Á��¥���n�Z�v�� �¥�§� ���Ø���n�q�Uª����<��¨v�µ�Z���]�¤�¥�^�q�v��������¢Z�����v� �¬�§��*����q��¦����U�^�����v���Z���v� �����9« � ¨v« �Z���¨������������q���������Z�����§� �����Ã�Z���v���Z���Z�����ÅG�Z���U²*�u�����*�v� « �¨v« ���u�q�Z«9�����©�������¦�� �Ã���D�U� « �v��� ��®�q�U� �$�µ����¨v���U« ����9�v���´���������ÅG�Z�]�¯�¬���!�������`�U�9« �v������<�U�9��²©�u�����v����������¨^�]����9�v���v����±�§� ��������������U�������v���v����¨v¦��9�������©�G�n�������������U���´���¤�¥�v���v� ���¼���^�����©�Z���v���Z���Z�q� ��ÅG�Z�]�±��������������� �G�v���v����ÕX�Z���¿��� ���¥�v��¨v���<���������nÖ����`������������U�����ÅG�Z���n�©�v�)�����ï���]����� ² Ó �]� �G���§¦����]������¿�������<�U��®�U�Z���¥¦�¨������Z�¬�����q���¨v¨����G�v���® �§���U�©�q�Z« �U�q���9�*���±�Z�����ÅG���]���������¦�� �)���]¨�¦������U�����ã�U� « �v��� ���q�U� ����

�$�������5���#��� Õ �w¡�¢q¡`£9Ö/¤¦¥�§�Õ �<¡`¢q¡�£9Ö<¨7§/©5ª�«f¬;¥'­ �® ¯ °�±�²�³f´¶µ�· Õ ·'³ ¸�¹ Õf§�Õº�<¡`¢�¡`£9Ö`¡�»½¼ ¾ ¯ Ö�Ö�¡ ÕX¶(¿váZÖ�µ���U���2§`ÕfÀ�¡�Á-¡PÂ9Ö­���������*��� �G�v������q�Z�x�����±�����v���Z���Z��� ��ÅG�Z�]�UÁ�§/©UªÃ«f¬����������¼¨�� �U�����v� �q���`�µ�����n�©�v������q�Z« �v����Á ����� ·'³º¸Ä¹ Õ�§�Õ �w¡�¢q¡`£9Ö�¡`»&¼º¾ ¯ Ö­�����¼�§¦����]���v��<�µ�����n���U��¨��]¦�¨��������������±�9���G�n�����]�¼���U�G�^�U�U������*�]¦������U� �p��� �G�v���v������V�����*�������������Z�¬� ��ÅG�Z�]�µÕf§`Õº�<¡`¢�¡`£9Ö�ÖÂ�����©�Z��������U�����ÅG���]�µÕº»&¼ ¾ ¯ ÖQ���©������U� «9����� ���q�U� �U²*�u��� ²3³�´*µ�· �§¦����]������D�����Z«9���9�Z�*�é���U����¨v�G¡qÈ��U¨��´�§������¨v¨����G�v��ï�U« ����������]�¤Á>�Z������±�U��¨��]¦�¨��Z���Z���§� �$�����0ÅÃ����G�n���¨v�Z�¼�����������U� « �v��� ���q�U� �U²Ø³1�±���µ¢U�U���é�����q�G���Z�]�»È��Z���9���¥�¯�����]�

áá

Page 14: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

îp�v� ¦�����áÀ Ó �]�¨�¨v���¥�v� ��®��§���U�*�������Q²

Æ�Á��Z���´� � �Z�º�������9È������G¡��µ�����´�����`�9���G�n�Z���]���� �Z�*���©¢U�U����²uè*���`�¥¦��¾�q�§¦��������v� �����

²�³f´¶µ�· Õ · Ö$¤ÇÈÈÈÉ ÈÈÈÊ µ ÅpÕ Æ2Ë · Ö üDÌ ·¦Í Æü ·%Î ÆD¿ ÕX¶(¿ ê Ö

�u���ï�]� �G���§¦����]���v� �(�é��¡"�i�Ä�q�v���v�q�£¢U�Z�D¦��G�v���"�!��¯��9���U� �q�9�����]�U� ����¨��� ���v����� à»áI��âX²@�u�����¯��9���U� �¬�Z�*�ZÚ ¦������v��"¶9²�áÁ/Ï �$�������5���#��� Á��U�Z�!�����Z�������Zª �v���Z���Z��� ¡)Ð �$���f�Ñ�5�-���f� Ë�ÐÒ§l²q�u������U�¤�����v« ��� �n� �9�v�U� �q������9�¯�q�v�¿�����Ã�9�����Z�]���v� �¿�����9�Z�]���Z��G�v���"�]�¤�¥�U²þÙ��Z«9�����������Ã�������������Z����ÅG���]���v�Ã�������¬� �v�����]������Ã�q�v��������¢]���º�����q��� �¥�$�§¦����]������)�Z���!�����v���¤�Ô���`�]¨v�¤�¥�U�����ï��n���v��«9������������9�Z�G�v������� � ��¨¸² Ó �u�¥���U��� ¡������$�������é��¦�������Z��������¨v¨�¡©��U���U�n�Z���Z�©�v��îx�v�¦����©á Á9�q�����v���v¢U�£���

áUê

Page 15: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

ú�ÚÛ¦����������¶ ²vá*�q�Z« �Z�p�Z�q���ÅG���]�����Z�µ�Z�n�q���� �Z¨>��� �G�v���v��<¦��9���v¨����^�]��q���p�v�<�]�� �n� �]�u�µ��������������U���Z¨v�G¡�È��U¨������­��������¥�n� �]¨v�¤²��u���¼���U����¨v�G¡�È��U¨�����¨����U�¯�������±�9�v���Z�]���v��©�Z�Q�����¼� ��ÅG�Z�]��Á9�G�������Z��v�*�µ�v¨�¨Q�q�Z« �$�Z��� ¦����D�����`����G�n���¨v��¦��9���v¨Q�v�µ�é��¡<����� �]���Z���9�����Z����¨v¡����<�����`�� �Z¨X²*�u���`���Z�G¦�¨v��µ� ������� �9¦��]�Z���µ�������¬� �U���U�¯��¨���� �¥���q�����v�<�»¢���������`�U�Z��������¨v���¥¡`�����Z���µ������q��¨v�����U� �����Ô�����¥���9����Ä���ÅG�Z����®§������U� ���Z�q����q��¦����U�Ø�������������v��é�¥¡��¥����� à붠Á>á � â¸²Ó ��� �������UÁ��q������]��<��¨v�UªÃ����q��¦����U�l�������������v��"�Uª��Z�q��¨������9« � ¨v« �Z���������q� ���v� �����¬�D�]���®�¥���n�Z�v���Z���Z�������]¦�¨��������´�G����¦��]��¦���� ²^³X�´�������µ����¥�l���������±����� ���u¦��G�Z�>Á���¦��*�����Ô�§¦����]������Ħ��¥�Z����U���¼����������¨����U�Z��¨v�*���l��� ¡©�q� �9�U¨������Z�µ�]� �9�¯���v���u�¬���v�U�¯���n�n�����U��¨ÅG� �v� ���Z���¥����¦�����¦���� ²,�¼����� Á �Z������v���Z���Z�����ÅG�Z�]�lÕX��������Öµ���U¡������9�v���Z�]�����´���<���Z� �¾���§� �����Ã���ÅG�Z���U²�Ü$�Z��¦��¯��¨v¨�¡ Á�������� �]��� ��¥���¦�¨�����������¨v¨����9���µ�����D�Z�9¡�� �����U�±���ÅG�Z�]�µ�����������U� « �v��� ���q�U� �UÁ�����������������¯����������*���^����������%�Z����������G���n�Z�v�����>²D�u�����Z���)Ó �uÅG��v� �n�`�U��������`�i���������D�Z�9¡"�������v���n�Z��¡Ã������U� �n�����v� �Q² Ó�]�¤�¥�µ�§¦����]���v����������*���U¡����`¦��¥�Z�q�§��±�9�v���Z�]���v���l���]� ���¥���n�Z�v���Z�Ä����������¦�¨��Z���Z�q���ÅG���]�µ�������Z� �¾��§��±����¤��¨x����v� �µ���

�$ÔÖÕ|�U×�� ÕfØ�ÙI¡ÚØ ± ¡ÚØ-ÛÚ¡ÚØ�ÜUÖݤ ¥&§$Þàß áÕ�Ø�Ù*¡ÚØ ± ¡ÚØ�ÛÄ¡ÚØ�Ü]Ö�¨7§/©UªÃ«f¬,¥­ �®¯ °�± ²3³�´*µ�· Õ ·'³º¸Ä¹ Õf§$ÞàßâáZÕ�Ø�Ù*¡ÚØ ± ¡ÚØ�ÛÄ¡PØ�Ü]Ö�¡`»&¼º¾

¯Ö�Ö

­ ܮ㠰 Ù µ�³ºä�³|¹ Õ�Ø ã Ö`¿ ÕX¶ ² ¶ Ö

ú�ÚÛ¦���������ï¶9² ¶©��� �¼�G�U« �U�n�Z¨Q�]� �q��������9�¯�]Á��G��q�±�����µ�����¾�����µ����µ�v�Ä�]� �q�q����µ�v���Äú�Ú ¦��Z���v� �¶9²�á²Ã�u����È��n�¥������q������U�9��¥,§$Þàß á2¨å§,©Uª�«�¬�¥Q�9���v« �Z�$�����q���������±�����é����� ���Z�Ø���n���������q� � �Z¨��� �G�v������Q²�§$Þàßâá©�������]� �q��¨v��ªé�§¦����]������D�Z�µ�����q�Z���)Ó ��ÅG����9�$�����n�Z�q�U���U�n��Á;Ø�Ù*¡ÚØ ± ¡ÚØ-ÛÄ¡`æ(Å · Ø�ÜU²ß �����]�*�����*��¯��9���U�9������� ¦��q����������¨v¨�¡����������Zª �v���Z���Z�©�9¦����v���©�]�¤�¥�u�<�v��������¢U�Z���v� �QÁZ��������� �U�n�Z�v¨����¦������q������n��� �x�����¬���U¡*�i�^�������9�U�������¥���9�^�Ø�§¦����]������`�U�Z¨v¨ ��x�q�U����� �$�Uª �Z�]¦����v��²p�u���µ�¥���]����

áU¶

Page 16: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

îp�v� ¦����`ê9À Ó �]�¨�¨v���¥�v� ��®��§���U�±�����Ä�]����¥���¯�������Z�´�<���������§� �*���ï���������]¦�¨������Z�q���ÅG�Z���

�]� �q������U� ����¦��G���Z�������$���v�����x�����������Ç�U�µ�U¡��§����õ�����$� ���¥�¯��]¨��Z�����������$�U� « �v��� ���q�U� �x�µ�v��������u�����q� ²�³�´*µ�· �Z��� ·'³º¸Ä¹ �§¦��������v� ��¦��¥�Z�$����ú�Ú ¦������v� �©¶9²�á²x�u����È����Z¨�����q������U�9�V�v�q��¨v�U���U� ���ÅG����9�<«�Z¨v¦��Ã������G���n�Z�v� �n��� ¡\�G¦��q�q�����D����� µ�³ºä�³|¹ �§¦����]������¿�§� �q�Z��n�\���l�����qÅG� �v� �n��²ö�u���

µ�³ºä�³|¹ �§¦��������v� ���v���]���Z��G�Z�µ���ÅG����9�*�Z���¨��DØ ã ���������¤��n���Z�u�U�������U�µ���n�u���Zª9���©¦��ö� �¼�<�v�����©¦��¨v���q�v�^�Z�������u¢U������������U���µ���¥� ²µ�u�����*�¥�������� ¨v¡��v�����v�����n�u�Z� �¾�©ÅG� �v� �º�§���� ���U���9���������U¡ � ���´���n������Z���]���v���Z�q¨v���q�v�¯�]²pè*���`�G¦��¾�q�§¦����]��������µ�����n���U�9�§� �n�]�Z�pÅG� �v� �µ¨v���q�v�¯�p���

µ�³ºä�³|¹ Õ�Ø>Ö<¤ÇÈÈÈÈÈÈÈÈÉ ÈÈÈÈÈÈÈÈʵ ÅpÕ ç ˤÕ�ØD¨sècéëêDÖ�Ö èbé(êÝÌrØ Í èbé(êì­sçü èbé(êì­sç�ÌrØ4Ìhèbí.î�¨sçµ ÅpÕ ç ˤպèbí.î�¨7ØVÖ�Öïèbí8î�¨sç Í Ø=Ìðèbí.î�¡

ÕX¶(¿ � Ö

á �

Page 17: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

�µ���U����Ø\���©�����Ã����� ¨v�D���l�����ï�]¦������U� �¬ÅG� �v� �UÁ8èbé(ê �����rèbí8î �����D�����D�q�����v�©¦��%�Z������Zª9����¦�� ��¨v¨��Z�µ����¨v�<����� ¨v�Z�$�§��©�������������]¦�¨��Z�µÅG��v� �UÁ­�����ñçé���¬�����q�Z���¦�¨����l�9���G�n�Z���]���§���������¬¨��v�q���n�����µ�µ�����n�´������¨v���q�v�p�§¦����]����������Z�]� �q�Z�������®§¢U�U����²

è*���]�Ø��� �Z�v���¼� �n� �9�v�U� ���9�����]�U� �x��¨��� ���v�����ö���ù¦��¥�Z�����$�q� �9�£�§¡$�����xÅG����9�­����� ¨v�Z�x���V�����Ø�����ö�v���¯�9�U�����l�9����« �*ú�ÚÛ¦��Z�������¶ ² ¶$���l�Ô�<�v�����©¦���²Â�u���¼���Z�¥¦�¨v�����Â�����*�q�v���v�q�£¢Z�Z���v� �����������Z�G�U�9���Z��v�½îp�v� ¦�����êD�Z�����v�)�D����q��¦����U��®ñ� �U���U�¯�������!�Z���v���Z������ à���⸲ó1�"�������¬�Uª����q��¨v�©�����������%����9�����Z�]���Z�������<��« �<���)���G�U�����Z�©���`��¤��¨����i� �v� �n��Áº���U�����Z�¥�U� �����½� ¡��¥�����U���Z��Áµ�v�\�"�]¨v¦������U���Z��U� «9����� ���q�U� �U² Ó �p�v��������n���Z�p� ���¼� � �Z¨i��� �v� �UÁ �v�����q�q�Z� �������U¨£¡$�q�Z« �Z�Q���������µ���Uª ��� ��� Á �µ����¨v��q�Z« �v���<�����¦����Ã�����©� ���¥�¯��]¨��Z�$�v�D���������]�U��� ²©�u������¦�������������v���´���Ã�¥��� �]�����U�����Z�¥���9�¯�¼��������Z�������¯��]�Z���¦��µ� ¡������������q���­�����Ô�����ø��u���u�q�Z« �Z��² Ó �µ�U���<�i�`�G�U�U�q� ¡������$�¸��]�^�����Z�µ�������¦��i�Ô�9� �Z������u� ��������� ¦���������$�G�����U���$�v�������*¨v�Z�^�U�^�]�U� ���U���Z�­îp�v� ¦����±ê9Á ����Ø��¨�¨i� � �Z¨>������9�¯��U�Z�!���©������n���Z�>²`³X�!�������$����¥�¤Á>��������¤��¨����*¦��������n�Z�v���Z��¨v�<�9¦��©���´�����©��� ����ÄÓ �ºÅG� �v� �$¨v���q�v�¯�]Á�����´�������Z���Ç���Z��n���Z�u���©�����`�]¨�� �G�Z�¥�µ��� ���¥����¨v�`�i� �v� �µ���]�§����¬�<��« �v������Ä��������������ª9�^�� �Z¨X²

R8Sºò acZ,XQóôZ;j�Y�^Uv�\�d5dfõ�öbZ/÷ÚX�YøóôZ,kùl X8k�ZidUp³X�¿« ���G¦���¨��v¢Z�Z���v� �)�v�����§�����¿���Z���Z��������¡)���)�9���G��¨��U¡)êZ®X·�������� �Ä�����\¶Z®X·�« � ¨v¦��q�é�����¯���¥�U�¯�]²�u���U���q�Z������« �������U�G¡��Z�*���Z�n������ÚÛ¦����º�§��l��U�]� �q��¨����¥���v�����������¬�¯��¥°V²�è*���<�]��q�<����<�U����� ��v� « �¨�« �Z��È��n�¥�Ô�]�� « �U�����v���©���������Z�q��¨��Z�������¯�q�¥�U�*�v� ���é��� �U��q���������$�q� �9�U¨¸²µ�u���©�����q�U��������q� �9��¨u���©�����U�)�Z��G�v¨v¡½�9���G��¨��U¡ �Z�>²)�u���´����� �]�Z�������±������U�n�Z���������D�q� �9��¨u�§���� �!�����q��¨��Z����Z�n�q�G�U�µ���������¨�¨v¡��v����¨v¦��9���µ���G�U��q���9�¯��������Ä�¥�¯��� � ²¼è*�������Z�n������Ú ¦��¼�§� �¼� �U���U�¯�����v���<��� �U�®�q�U���������q� �9��¨9�§��� �õ�����Z�q��¨��Z��« �¨�¦��q�µ�����n�`�¥�U�^¦�����¨v��¢U�Z� å ����q�U�������U��¨�¨v¡`·¼�]�§� ���q�Z�©Ù�� � �U¨��Õ å ·$ÙD�nÖ�àæ¶&� Á�¶ì�Á�¶'�ZâX²

áÄ�

Page 18: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

³X���q�Z�9���]�v���¤Á¾���p���>���Z�������v¢U�Z�$�������­�¥������£ÈV�U��� �xÚ ¦���� �����n�����v« �����9�§����������v� �¬���>�v�����Z���9�Z�*�v�������« �¨�¦��q�Ø�����¯�¬�G�U�n������� �9¦��]�����9¡`�q�Z�9���U��¨ ��ÚÛ¦������q�U� �x�¥¦��¾�<���ÙDÞ*³¾Á¤Ý¼¨v���n��®Gß � ¦����>Á�ä Ó �¿�Z���û�ú��3���U�Z�����U�¯�]²^ú�ª9���U���v�U�����$����*�¥�����µ�Ä�����Z�*�9� �]����n�*�µ��� �µ�q� ���$��������ÅG¦��¥�µ�����]��¦����Z���§���������Z�¥�<�����¯�D�¥�U�¯�]²��u����¡D�µ���¥�"�����q�Z� �¥¦������������ ��ÅG�Z�]�¯�Ô���U������« ���G¦���¨��v¢U���>²©ô\���U�)����¦��q� ���`������U�©�Z����� �����Z¨v�v�G¡Ä���¬�����]�¦��9���U���Z�VÁù�������¬¦��¥�]�§¦�¨�����° ���Z�ó�»�µ���n���¥��¢U�<�¾���Z������¬�Z« �U��������9¦��¯�����v����Z�­�¬���Z�������]¦�¨����u�����Z�Z���q���9��² å ·$ÙD���u�U�����9�U« ��¨v����Z�©���`�q�U�U�­�����Z�G�$�q�Z� �¥¦����U�q�U� ����U�����]Á ����^�U¨v¨�� �������*���������¨ ����ÚÛ¦������U�<�U�9�¯�>���«9���¥¦��Z¨v�v¢���������Q² å ·$ÙD�����U« �*�¥�U« �U�¯��¨9�§������¦����Z��µ�����¾������° �������U� �Z�¥���Z�]����¨�¨v¡)�Z�����¯��]���v« �q�§��<��U�����n�����v���"�q� �9�U¨��¬�§���� ���Z�q��¨v���½« � ¨v¦��<����Z�n�º�§� �p������©«9���¥¦��Z¨v��¢Z�����v��l��������U� �q�U���������q����¥¦����U�q��� �n�]² å ·$ÙD�p����� �9¦��]�^��� �i� ¨v� �������¨v¨�¡9®�]¨�� �¥������U� �q�U�������µ�q� �9��¨����������µ�é��¡©����¦��G�Z�q�����U�Z¨��]¦�¨������¼������« �¨v¦��q�*�����Ä�¥¦��G�¸��]�Ô�������������� ���¨v� ����U��¨�¨v¡ ®X�G�����U�����U�Z¨����ÅG�Z���n�]² å ·$ÙD���U�����Z��G�v¨�¡©�]� �i�µ�µ������������¥¡l�����©�v������q��¨��U���^���Z�n� ÁÈ�¨�¨v�v�����v�"� �����]Á^�����)�u���°9�����D�Z��� ¦����¿�G���v° ���������½����� ¦�����©���±��� ���¥�¤²!�u���U¡��Z¨��G�D����� �9¦��]��§�U�^�U���i� ¨v¡ �� ���������Z�)������U���q������� ����Áp���9¦��������Z« ���9�������<� �9�U¨��$�������`���ZÚ ¦��v����¨��Z���$���v�q�©����������9�U��²

Ó å ·$Ù%���¼��������¨��� ���U�Z¨v¨v¡ ®¸�¥��������������¨­������®¸�]¨v�¤�¥�Z���q� �9�U¨Q���U�����Z�¥�U� �����´� �$�q�]� �����Z�����Z�Ä�¥�U����V������9�¯�]²��u���µ����� �]�Z�������V¦�����¨v��¢U�v���±� å ·$ÙÇ�����Uª ���¯��]�­�$�q� �9�U¨ �§��� �ó�����q��¨��Z�������¯�$�i����v���� ¡���¨���]����������� å ·$Ù��U�v�����U�^�µ�v�����v�q� �*����� ¦����q�������G����¦��]��¦����$���©�i���Uª ���¯��]���Z�©�v�������Ô�����¯��¥���U²��u��� å ·$Ùý���µ�9�]�§� ���q���>Á �µ���v¨��$�������9�¯�������v���`�©�G�U�µ�����]����¥���¯�����9�¯�]Á�����È��µ���������$� ��ÅG�Z�]��v�Ä�����������n���G�U�U²±�u�����9�]�§� �����Z���v� �����¼� �¾�����U« �Z�q� ¡�� �]È������������§¦����]������Ã���±�Z��n��« �U�����Uª<�������� å ·±Ù �������`� ���¥� ���������Z���]� �G�n�$�µ�v���D¨v� �U�Z¨��q�Z« �U�q��� �n�]Á����9���U�n� �]��������µ�µ�v���D�����������n���G�U�UÁ������¨v� �U�Z¨>� �U��q���������µ�9�]�§� �����Z���v� ���]²­Ù��v�����q�v¢��v���¼�����$��� �¥���§¦����]���v� ���9�]È����Z�l�§� �u�Z� �¾� å ·$Ù« �U�����Uª�����¦��G�Z�¼����� å ·±Ù �����Uª �������´��Ô�]�� ���¯��]�$���9�����������¥�������©���^�����©���ÅG�Z�]�*�v�����Z���9���

áUì

Page 19: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

�v�������`�����¯���G�U�U²

�u�����U�©�U� �¥�Z�*�µ���U��� å ·$ÙD�¼���U« �����U�U�D¦����v¨v��¢U�Z�����q�Uª ���¯��]�±�]¨v�¤�¥�Z����U� �q�U�������*�q� �9�U¨��Ø�§�������Z�q��¨��Z�����Z�n���¥���n���Z���*�����Z�G�U� ���Z�>²x�u���*��� �¥���§¦����]���������� �]È����Z�©�Z���Z��n��« �U�����Uª��Z�Q����� å ·$Ù�����$� �Z���]���v���Z�¬�§� �u�����µ�������U�$����¥���]²��u���uÈ��¯�¥�Ø�U��G�¼���9« � ¨v« �Z�>È����9�����������*���¦���������¡��Z�x�¬¨�¦�����U�U« �v�G¡��§��� �ý�q�G�v��� ¨v�lÙDÞ¼³µ���U���D�Z�µ���i���n�¥� �<Ó �±�¾�����¥�U²±³X���������¥�Z�]� �����Z���D�������n������¥���$¶�®¸·�]¨�� �¥������U� �q�U���������q� �9��¨��Q���x�$������« �µ����« �v�G¡$�Z�x�$��� � ���<���������]� �¨��v���Ô�¾���Z�����U�x�v���*��¦������v�����¨���9�Ä�������Uª ���¯��]���Z�!�§��� �%« �¨�¦��q�<�����¯���¥�U�¯�]²�³X�¿�Z¨v¨µ�������U�Ä�U� �¥�Z����� ����Z������« ����n� �9�v���9��9�Z���]�U� �q�Z¨v� ���������� à£áÄ��â*����¦��¥�Z�)�����<�v�����q�£¢U�������Ã�]�¤�¥�©�§¦����]���v����]²¹è*�����U�q�q�����v���v¢������v� ������¾������Ú ¦��Z�µ�����Z�¬�^�¦�¨��ã�����U« �U� �*�������G�¨v¦����v� ���¼�§��� �����U�v��������¦�� �9���v�D¨�� �U��¨­�q�v�������9Á��¤²ë��²�Á�¥����¦�¨������Z���Z�����Z�Z¨v�����"àëêçZâXÁ>� ����U���������©�Z¨v� ����������é�©à»áI��âXÁQ�^�U�����]� ���¥���9�U���Z�>²�ß �����]�©�����©��������n�Z° �U�<�9¦��������������*�q�v�����q�£¢Z�����v� �������Z¨��¥�`�v�q��� ���n�Z�9��Á �Z�¥���Z�]����¨�¨v¡������������]� �q��¦����U���Z���v���Z������������¨v���U�����v��Ä�9�����]���v���Z�´���������`�����U« �v� ¦��µ�¥���]������QÁ�� �º�^�U¨v¨x� �º�����¬È�����¨­�¥�¨�¦�������QÁ������Z�G��������U������¾������Ú ¦��Z���u�U���$��� �*�9�U�U�q�������Z�]�Z�����Z��¡ Á �i���U��¦��G�������U¡��q���� ������� � ¦��]�`�9�����]�� �����9¦��¦��µ�G�U�n����*�����n�Z�q�U���U��«�Z¨v¦����]²D³X�"��� ¡!�U« ���9��Áù���U���������n�Z�����Z���v�)�Z��¦������������1�¸� �]��� ��¡�¨�� �U��¨^�q�v�����q���� �º��� �¼���U�����©�������¨��U�M���������`�]� ¦��n�G�¬�Z���������u�u� ��°V²

y<zÃ�3z}{ úx�|��û;�}��� ~6ü�ý ����þ ~&ÿ � | �³X�������¬È��¯�¥������¥����ê�®¸· å ·±Ù ���¼¦��¥�Z������È����D���D�v¨�¨v®¸�9�]È����Z�q�i� ¦������Z��¡D���D���D������� �`�����¯��¥���$àæ¶&�⸲�³X�qîx�v�¦����±¶��¬���v�����Z�/�ü¬��� �v� �n��������¨�� �]�Z�©�v���G���9�±���G�v��� ¨v�±ÙDÞ¼³x���U�Z�q���­���9¦������<Ó ��n���Z�¥��² Ó �]�¤�¥�µ�§¦����]���v�� � ���µ����G� �]���Z���Z���µ�v���´����n�´« ��������ª©�������������v����² � ���µ� �]È����Z��� �

� ¤åæ'Ù��6­Næ ±�� ­NæëÛ��6­sæ'Ü���¡ ÕX¶(¿à� Öá¶�

Page 20: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

�µ���U�����(�U����� �9�v���������¬��� �v� �ÄÓ ���v� ���U�¯��]���v� �q�µ�v���´�������v���Z��±�����¯�9Á � ���u�������i� ���U� ������¨�È��U¨���������*�9���v« �Z������� å ·$Ù����Z�µ�Z�n���u�����$� ��ÅG�Z�]�����¦���������¡¤Á�¿�������U�<���n�����©�é���v� �n�Z�v���©�9���¥�¯�����]��]� ���¥���n�����9�x���U�G�u�U���$���U���� �i� �������¼��� �v� �n�]Á�)�������9�¯���v���>�����¦�¨����x¨v�v�<�v�n�����U�G�u�U�U�±���U�v� �9��� ���v���������9�¯�]Á������´������æ ¯ Ó �µ���������U��¨��v�����¸� �]��� �n��²

� ���*��������U�9�����Z¨������Z�$�Uª ���������¼����� å ·$Ù�Á>��¦��¥�������q�v�±���Z�µ�Z�n�����������¦���������¡D���^�����©¨�¦�����U�U« �v�G¡ ²��¹���©�´������U�9�����Z¨µ����G�Z����)�����<�v���Z��<�����¯���µ�����n����¦��G���Z����� �¾°"���¤�������¥� � ² Ó �������������� �©�v� ���U���G�v�G¡������]���Z��G�Z�]ÁQ�������§��¯�]����¦��¥������������n°Ã��� �Z�v���G������� å ·$Ù �����]���Z��G�Z�]²������� �÷�����������Ä�]� �G���§¦����]��������©�����Z���é���v� �n�Z�v��������� �U��<�U�������q�Z���(������¨������U��¨±�v� ���U� ���v�G¡���`�������q� � �U¨XÁ�������« �U�9���v���D�����§���� ¨v� ����¨v¨�¡)�i�����9�v���!���¿��\���n�G�U¨»��Áµ�Z���(�§��� � ������� �����Z¨v¨�¡�¥�����U�¯�¾���v�����Z�*��� ¡q����`��¨�� �]� ²uä�� ���]�U����¦���¨�¨v¡ Á ������������� �������¯�������D�Z¨��G�©�i�`����� ¦��� �*������*��������U�U®¸�9���q�U���G�v�����¨Q�������n�Z�v�Ä�µ���U���©�����©�v� �������¥�����v���µ�����©��¨v�U« �����v� ���]²��u��� å ·$Ù%���$� +��Uª �v��¨v����������������^�����Uª �������9�v���`�v���G���9�*�����¼���U���¯���v�ÂÁ9�Z����È������u�G��q�*�ZÚ ¦��v¨��v�����v¦��Æ���U�G�u�U���������º�§� �n�]���¦��G���v���$�v�Q� ¦��UÁ����������¯��« �v�¯�����v�����¨��µ������U�9�����Z¨�� ���¥� ���������Z���µ�v�����q�Z« �v���^¦������9���¼�����u���U���¯�����QÁ�����´�����¬���9���U������¨>��� ���U� ������¨��u�Z�^�9�]�§� �����Z������Q²

î���µ�����`�U��G�������Z�¥�U� �������v�Äîp���¦�����¶ Á��¿���µ� �]È����Z��� �

�*Õº�<¡`¢�Ö,¤ ÇÈÈÈÉ ÈÈÈÊü é�Õº�<¡`¢�Ö$Ì��éiÕ �w¡�¢�Öø¨�� é�Õº�<¡`¢�Ö�����¡ ÕX¶(¿ ì Ö

�µ���U���xé�Õº�<¡`¢�Ö����Q�����^���v¨��v��������¨�¡¼���9���U����� ¨������Z�¬���9���U���G�v�G¡¼« �Z¨v¦��µ�Z�������^�v���Z��^���­�i�¤�¥�����v� ��Õº�<¡`¢�Ö�µ�v�����v���������v���Z�� Á �������í���µ��¦��¥�U��®X� �]È����Z���������Z�¥���¨��q« ��¨�¦�� ² � ���µ�9��È����Z����

� Õº�<¡`¢�Ö$¤ µ Åè¥ Õº�<¡`¢�Ö<¨\Õ � Ù ¡`¢ Ù ÖI¥ ¡ ÕX¶(¿ � Ö

�µ���U����Õº� Ù ¡`¢ Ù Öu���º�������v����������¨x�]�U� �����u���������`���v����Á������)è ���µ�����¬�é��ª �v��¦��ó�9���¥�¯�����]�`���������áÄ�

Page 21: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

îp�v� ¦����`¶ À�î�� ¦��±�¥�n�Z��Z�µ���­È����9��������¨�¦������U�U« �v�G¡��µ�v���Ä� å ·$Ù

�Z�9� �������������v���Z�� ²��¿���µ�9�]È����Z����

�*Õ · Ö$¤ÇÈÈÈÈÈÈÈÈÉ ÈÈÈÈÈÈÈÈÊ¿ ����¨ · · Ìc¿à���ü ¿ ��� Íh·0Í á�¿ ê��· ¨¿á&¿ ê�� ·¦Î á&¿ ê��,¡

ÕX¶(¿à� Ö

�µ���U��� · ���$�������9���G�n�����]�����U�G�^�U�U�D�����q�]¦��������9�$��� �v� ���Z���Ã�´���U���� ���������������v� �UÁx�Z����������������q�����Ã�9���¥�n�Z���]�q���U�G�^�U�U�D�����q�]¦��������9��������9�IÓ �¼�§�¦��`���Z�Z���Z�G�¬���U�v� �9����¯�]²Ä�u���©�§¦����]���v����¨�¨v�Z�*�¼���������9���U��®§« �U�����Uª��9���¥�¯�����]� · ���q�§���U��¨v¡q�¯����� �©�µ�v�����v�������©« ��¨�¦��©��� · � ¿ ê��p²�è*���]�l�

áUç

Page 22: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

« �U�����Uª����U������u�����q�Z« �¼� ¦��n�G���9���Z���������u�n�Z���� Á��©¨v�����Z�Z�µ�]�¤�¥�*���Z�G���n�Z�v���u���U²��O���µ�9�]È����Z����

�`Õ���Ö$¤ÇÈÈÈÈÈÈÈÈÉ ÈÈÈÈÈÈÈÈÊ¿à�����<Ù�¨�� ��Ìb¿à�����<Ùü ¿à�&���wÙ Í � Í á&¿�áÄ���<Ù�=¨\á�¿váÄ��� Ù � Î á&¿�áÄ��� Ù ¡

ÕX¶(¿ ç Ö

�µ���U���������������`�����¨v�$�§� ���q�Z�©���U�G�u�U����� å ·$Ùý« �U�����Uª��Z���q�v�n�u�G�^�©�v�q���Z�9�������µ���U�v� �9����¯�]²� Ù ���¬�����<����� ¨v�q�§����q�Z�D���©����n� å ·$Ù « �U�����UªÃ�Z�������v������¨��v¢Z�Z������Ã���v�<� ÁQ�����½�����´�§¦����]���v�����l�����D� ¦������U���Z�©������9�¯��¦��G�Z�ÿ�����9�]È����D�����D��������² �u�����Z���¨�� �ö�����]� ���¥���n�������Z�¿���@��¥���q�v¨����Q�¸��G���v� �q���`�����*�v� ���U��®ñ« ��������ª�� ���¥�¯������� ² Ó « ��������ª�Ó �p�Z���¨��$���U¡¬�§���U�U¨v¡`« ����¡©�µ���������q�Z�� � ¿�áÄ���<Ù$�¯����� � ²�×u�U���9�����©�¦��n�¥���9���������u�n�Z����`�v���]¦��n�µ�©¨v�v���Z���Ø�]� �G�U²

îp���¦����©¶������Z�¥���9�¯�º�§�¦��Ô�¥�n�Z��Z�$���������©�q�v��������¢U�Z������q����� �]�Z���]²`³1�Ä������È��n�¥�Ô�¥�n�Z�� ÁV�����©���v������ �ü���� �v� �n��������¨�����Z�!�v���¥��� �q�����<�v���Z�� ²D³X�������Ä�¥�Z������)�¥�¯��� � Á������q���v���D��� �����U�¦��)����Uª �������D�����D�v�*����$���U�U�Ã����¦�� �9�$� �Ã���¥����° �����^��� ���G� ²�³X�D�����©�����v�¯���¥�¯��� � ÁQ����� å ·$Ù%��� ��u� ��° �Z�q���n�u�µ�U¡��Z��� ¦����������¬������G� ÁV���������u����� �]�U�Z�9���������Z�µ�Z�n�q�����`¨v¦����©�i� ¦������Z��¡ ²*³X�������È����Z¨��¥�¯��� � Á>����� å ·$Ù ��� ���]��q�����q�Z�D�ZÚÛ¦��v¨v��������¦��õ�����Z�����������Zª9���������Z�u�����©�i� ¦������Z��¡Ä��������©¨v¦����Ä�U�U« �v�G¡ ²�ú�« �U�Ä����� ¦���������©�Z�9� �©���Ø�������U�U« �v�G¡����¼��¨v¨�®X�9��È����Z�Ä�����Ã�]�� �n�Z�v���*���¨��Z�]Á�����¼� �U��q���������µ�]����¥���¯�����9�¯�����Â�����Ô��������� � �¾�q�����U« �U� ������� å ·$Ù �§����õ¨v�Z�Z°9��������^�¥�����U�¯�¾���v����¦��º�§����Ç�����`�U�U«9���¥¡¤²

y<zÃ�3z�� �.� |Z}Z~��| �}�;�y"!`~$#o�<û;� �ñ{&%1} ��� '�� �}ý �s��~ ~9|Z~�( � |Z{ô\���U�<�����������©¶Z®X·Æ�����±����G���U����� å ·±ÙD�µ�9�©����Ø�¾������� � ²�³X��¶�®¸·�Á å ·$ÙD�µ�������©�]� ¨v¨v���]���������Ø����v� �n�$� ��� �Z���v¢��Z�!�v� ���é�´��� ���¨v� ����U��¨�¨v¡ ®X�G�����U�����U�Z¨������D®¸�]¨v�¤�¥�Z�D���ÅG�Z���UÁQ�����Z�`�9�]�§������$� �

êü

Page 23: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

�v�±�Uª9���������*��`�]�� ���¯��]�¯�¼�v�D���Z�¥��� ���¥������������¶�®¸·M�����q��¨��Z�������n�q���D�µ�����n�D�v�$���¼�v�����Z���9���àë¶ ì9ÁV¶ ��âX²µ³X�Ķ�®¸·�ÁV� å ·$Ù�Á��v����������¨v¨�¡����U�����Z�¥�U� �����é� ¡Dá�ê�������9�¯�Ø�§� ���q���´� �¼�Z�D���]�¤���Z���Z�9����QÁ���u��¨�����Z�q�v���G���9�$������« �¨�¦��q�±�����¯���G�U�U²��u���l�]� �G�u�§¦����]���v� �

� ¤åæ Ù*) ­sæ ± é ­NæëÛ�� ÕX¶ë¿�áUü Ö�����9��È����Z�´�§� �¬����n�D�i� �v� �UÁQ�µ���U���+)������é�<����©� �U���U�¯��¨���ª9���Z���¥����"�9�]�§� �����Z���v� �QÁ<é����$������������Z�G���¨��9�Z�q�����v®§¨v�v���Z����¨v¡��v� ���U���i� ¨��Z���Z�q« ��¨�¦����Z�������`���Z�n�q�G�U�*���`Õº�<¡`¢�¡`£9Ö¯Á"�í���µ���Ã���������Zª �v®���Z�����q����¥¦������Z��������¨�� �U��¨��]¦���«�Z��¦���� ÁZ�µ�����n�`��¨��G�¼�é���v� �n�Z�v����������¨�� �U��¨ ������¨������U��¨��v� ���U� ���v�G¡���x����� å ·$Ù�Á �����é�����Fæ ¯ Ó �u�Z�������U��¨��v���$�¸� �]��� �n�]²^Ù��v���v�q��¢]����� � �§� �µ�Z��n����� �v� �UÁ9� ���]�±���¤���v�ÂÁ�9�]�§� ����������� å ·$Ù�Á9È��������������u�������������ÅG�Z�]�µ�������Z���9�Z�©�v�������`���Z�n���¥�U��²

î���������µ�Uª����q��¨v�Z�>�����Z�¥���9���Z���v�lîp�v� ¦����8�������©ì9Á)ö����� �]È����Z�©�Z���Z� �¾�©« �U�����Uª`� ���$�i� ���U� ������¨���������q�Z« �Z�¼�����©« �U�����Uª����!�������9�����Z�]���v� �D���*������¨�� �U��¨^�¥¦��¥�¸�������� �����Z¨���������� å ·$Ù�²x�u������ �����Z¨�, ���U¡´�����Z��������ª �v�é�������´� ¡Ã��« ���n��� �v���<���������������¨��¼���±�Z¨v¨������©�¸��]�Z���G�������Z�ã� ¡�����*�]¦������U� ��« �U�����UªV²p�u���µ�Uª9�������G�v������­��n���v�U« ���¬� ¡©�9�]È����v���`�$������9��§.-u�v�������*�9�v���Z�]������`��������$���������¨øêý���*�©�9���¥�¯�����]� ¹ �§����Ç�������]¦��������9�^« �U�����Uª%§`Á������´� ���G� �]���Z���v���q�Z���Z�����n������v���������U�9�����Z¨Q�����v�U²$§.-Ô���µ�9�]È������´� �

§.- ¤å§h­/, ¹ ¿ ÕX¶ë¿�ááZÖ)Ç���U¡������U�����`�9�]È������´� �

)ì¤ ¥ Õ�§.-x¨7§�Öĥ࿠ÕX¶ë¿�áUê Öä�� ���¥���n�Z�v�������©� å ·$Ù�Ó ��¨�� �U��¨���¦���« ����¦����*�����U« �U� �n�p�Z� �¾�©« ��������ªÔ�§����õ�G���n�U¡ �v������� �¬�¸�����§�����v�¯�¼���U���� ����n��²��u���©���U¨�����������G���v�Ä���¼� �n�Z����������¨v¨�¡������Z�G�U� ���Z�����Dîp���¦���� � ²��u���©�¯�����������^������9���¥�n�Z���]���§����%�����Ä�]¦������U� ��« �U�����UªD���D�����Ä�]���9��������ã�Z���v�¯�¬�����v�� ����¯�©�����)�����q�é��ª �v��¦��

ê9á

Page 24: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

Centroid of base plane

d = distance from centroidD = Maximum dimension of base planecurvature ~ d/D

D0

d1

îp���¦���� � Àuä�¦���«�Z��¦����©�Z�������Zª �v���Z������q��� å ·$ÙD�

�9���¥�n�Z���]�*���U�G�u�U�U�©���n�����U���� ����n��� �v« �Z���$��� ¦���q�<�Z��G¦����µ�Z�Q�����¼¨�� �U��¨V�]¦���« ����¦���� ²­�u�������n�Z������9�]È����Z�u��������� �¥�µ�§¦��������v� �����U���2��Á

� ¤ ¥ Õ �w¡�¢q¡`£9Öø¨ ±��3 � � °�± Õº� � ¡�¢ � ¡`£ � ÖÄ¥���Zª�ÕÚ¥ Õº� ã ¡`¢ ã ¡�£ ã Ö�¨\Õ �54*¡`¢�4¶¡`£64UÖÄ¥æÖ ÕX¶ë¿�áU¶ Ö�µ���U����Õº�<¡`¢�¡`£9Ö����u��������� �G�v������Ä���������`�]¦������U� �u« �U�����UªVÁ�Å����u�����`�9¦������U���������U�v� �9����¯�]Á��Z���Õº� ã ¡`¢ ã ¡�£ ã Ö¯Á�Õº�4*¡`¢�4*¡`£64�Öº�����©�����©���U���� ����n�*���µ�������]¦������U� �*« �U�����Uª>Áxá Í ¾)ÌoÅ�¡º¾)Ì87 Í Åp²�u�������§¦����]���v��Ä�9�����Z���n�u�����$« �U�����Uª����Z�µ�Z�n���µ�����`�]���9������������­�v�¯�u���U���� �i� �n��Á��µ�����n�Ä�������U�q���¯��������Z° �¼�������q� �9�U¨V¨v� �U�Z¨v¨v¡D+V�Z�U²îp���¦����Z�J�q�Z���Dì������Z�¥�U� �*�����©���Z�¥¦�¨��n�µ���^�����©�q�v��������¢Z�����£�������� ���Z���¼� �D�G�u���9�£òV�U���U� �±�����¯��¥���n�]²�³X��îx�v�¦������ Á��¬�q� �9��¨i�Z�������U��« �±�U�U«9���G¡©�����¬��� � ���Ä������ª9���n������Z���§����ø��ä^�í���U���²�³1�îp���¦����*ì9Á�� å ·$Ù �Uª9�������������©�]���Z�����*�¬��¨v� �G�Z�©��U� �q�U���������q� �9�U¨ ���ù���]� � ¨v�v�����n���Z�����U�x���ù���¦����������u��¨���9�¤²�è*��¨v¡±����� å ·$ÙM�����¥�����µ�ÂÁ�µ�v�����¦����������U�q�����v���µ�����9���¥��¨���¡±�����µ« � ¨v¦��q�������¯��9�����Z�]��¨v¡ ²Ø³1�*�G���¦�¨��D��¨��¥�q���©��� ���Z�������Z�$����� å ·$Ù ���¼�v����������¨v¨�¡q� �]È����Z�Ä��$�Z�D���]�¤���Z���Z�9����Q²Ü¼�U�)������9�¯�u�Z���l�¸� �]�Z�������$� ���9�Z�<�9¦��������������*�Uª �������¥�v� �����q�Z���Z� ���µ���U���*�����º�¸� �]�Z���Uª��]�U�Z�`�

êê

Page 25: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

îp�v� ¦���� �9À^î�� ¦��*�¥�¯��� �Z�¼���­�Uª ���¯��]���v������������« �`�U�U«9���G¡©�µ�v���Ä� å ·$Ù

îp�v� ¦����`ì À�î�� ¦��±�¥�n�Z��Z�µ���­�Uª ���¯��]���v�������]� �¨��v�����n���Z�����U�^�µ�v���Ä� å ·$Ùê¶

Page 26: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

�����Z�9�]È����Z���Z���Z� ²��u�����p�G¦��V�9�v« ���G�v��©����� �]�Z���]Á � �p�u��¨v¨ ��x�����Ø�¥���Z�]�£ÈV���9�U�n�Z�v¨��ù�Z�>�����u��ÚÛ¦��Z�������������´�����U�v�^�����¯���q�U���U�n��Á��Z���$�§¦�¨v¨�¡q�Uª ��¨��Z�v�������v�"àë¶ ì�⸲

�u���`���Z�G¦�¨v�¯�¼�v�Ä�������¼�G�Z�]������ï�����l�]¨v������¨�¡��¥���q�v¨����µ���������=��ß ����° ���5�������D� ¡9���Z�q���0�����Z¨v¨v� � ����u� ��°@���<�Q�U��¢�����¦�¨�� ���U�ï��¨¸²�àæê&� Á$¶ � ⸲��u��� å ·$Ù �q�U����� �ÿ�����Z«9���9�Z���\�¥���q��¨��U�UÁµ�q� ��������q�U�������U��¨�¨v¡ ®ñ���9��¦��£���v« ����������� � �¾�����Ã�������������¨��U�%�Z���Uª ���n� �]�������D��¨v� �G�Z�)�¥���Z���Z���§��� � ê�®·\�v���Z��µ�Z���q¶Z®X·\« �¨�¦��q�µ�����n� ²�Ù�����¼���q������¯��� ��¨�¡ ÁêZ®X· å ·$ÙD�u� �¬��������U�Z�������i�*��¨���]�Z����Z�Z���º�§�Z�Z��¦����u� ������¥���G���Z��� ¡`�¼¦��G�U�����±�q�Z« �������¦����©��� ���¥�¤²�ê�®¸· å ·±ÙD������¥¦��q�^�����Z���¥� �q����������Zª �v���Z���U¨�¡D�]¨�� �¥���!�G����¦��]��¦�������ª9���¥�n�$�����������v�é����¤Áp�Z���!�����G�Z���¯�¾���Z�¬���¬� ¦��U²Ä�u���q¦��¥�U����¨v¡©���U���������������v�����Z¨v¨v¡���¨���]�*����� å ·$Ùý�G��q�U�µ���U���µ�����¥���9�µ�����Ô�¥����¦��]��¦���� ²­�u��� å ·±Ù������U���¦�����é�������U��¨�¨v¡$È������������µ���ÅG�Z�]�����¦���������¡����©�����*�����Z�¥�U���]�µ���Â������¥�±���������¨v���]²�³X�<¶�®¸·�Á �����å ·$Ù ���������¤��n�������Z« ���9���¼�����é�����<���§¦����]���v�����¨v���G¡D��������<�9¡ �����<���"������¨�¨v� � ���D��������� � �¾�²³X�n���¥���q��¨��U�p�§�����¦�¨������v� �©�Z��G�v¨v¡��G¦���������n�µ�G¦��¾�©�§�Z�Z��¦����Z�u� �u����������v« �±�¥¦��V�9��«9���¥�v� �QÁ��$�§�Z����¦�����9�£ð��]¦�¨v�u���©�v�q��¨v�U�q��� ���v�������¬�<����Ô�]��q��¨v�Uª�È����v����®ñ�U¨��U�q�U� ��®§��� �¥�Z�)�����Z¨v¨�� ������<�U����� �V²

R8SºR 9 :4\iY�j�^Uv,dUZ;e�;s\$p�Z/k l X8k2Z$d0X�÷�< X>= Zi_ V7dUX$j�W�u����È�����¨­�Uª��Z�q��¨����9�U�q� ���¥���n�Z���Z�µ�����Z���]�¤�¥�¼�§¦����]��������µ���U¡q���©¦�����¨v��¢U�Z�������9�]È������������q��®�]��� �¥����¦�����¦����µ���x�$��� ¡��¥������¨v¨�¡9®§��� �¥�Z���q� � �U¨9�Z�x���]� �q��¨v��ª$�������U������¨¸Á��^��« ���©�]¨�����Äàæì9Áë�Z⸲��u����q�Z�n���Z�����U�Z¨����U���U« �v��µ�Z���������������U������¨��é��¡<��¨��¥�©���$�§�����¦�¨������Z��� �¼�Z���U���U���¡©�§¦����]���v��²�³1�������������¥�¤Áp�����q���U��� ���U���U��� ¡������U¡����q¦��G�Z�>Á��G�v�������������������U��� ¡������*�����q����������q������Ã������U�v�����q� � �U¨v�Z�V²��$�U« �v����������D�����`�������U������¨ºÓ ���q���]���¤�¥����¦��]��¦����Ô�������q�Z�n���������U��¨V����� ���U�����v�Z��9�]È����Z�(�µ�����@�]�¤�¥�P�U�U�������¡)�§¦����]���v� �������Z° �Z���v����� ���G�v��¨��D���)����q��¦����Ä�¥����¦�¨������v��)���Z�¥¦�¨��n��µ�v���Ä�q�¥�����¨��¬�����U��� ¡q�q�����v���v¢Z�Z������<���n���U�q� ²�ß �v���]�`��¨v¨x� �¥���Z�]�¯�º�Z�������¬�<� �9�U¨x���������������Z�

ê �

Page 27: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

îx�v�¦����D� À^ÙD�������v�����©��¨��Z�v���u����« �±�����©������������¨v�$� �����

�v� ���l�����U�������¡<�9� �������QÁ ����������q������U�9�¯���µ�����¾�é�9�Z�������v���$�����$¦����9�U��¨�¡9������������¨��� ¡q���­������q� �9��¨Q�����´�v�¯�u�q�Z�n���������U�Z¨����U���U«9����*���U¡©�������Z���9¨v���é���Ä���]� ���¥���¥���U�9�^���������U�U²

ôÃ��« ���D�]¨�����Ä���U¡q�����q� � �U¨v�Z��� �$�q�]� ¨v¨v���]����������^���Z�������]¨v���u�����Z���]����]�U����¦���¨�¨v¡q���U�������¥�U� �n������$�]��� ���¥�v���¬��� �v� �n�����x�Ø�����<�������^�]�§���������Z��©�v�<�$��¨��Z�v�©�u����« �¤Á ��^�9���Z��n�Z�q�Z������îp�v� ¦������ ²³X�q������n��� �µ�q�Z�n���Z�����U�Z¨>���9���U�n� �]��������µ�����Z���9�U���U���<�v���*�����`���U���U«9����$�Z���u�Z« �U���¸����������� �U�]¦�����������Z�¥��������9�¯�]²�Ù�� �G���G�v� ���»ÈV����� ��¨v¡¤Á>�����©���U���G�v��Ã���*�¥¡ �����U��¨�¨v¡Ä�¥������Z���l���`�]��� ���G�v���¤�$�����Z��������������Z� ���$�����©�]¨����q���Z�q�����������U��Ái�����Z«9���9�v���q�Z�Ã��ª ���*����� ¦����D�µ�����n�����U���9�������U�Z�D� �U�]¦���v�Ã�����q��¨��Z�������*�������]¨v� ���Q²�è*�����U���<������ ���¥��������¦������ã���9���U�n� �]���������Á��¥¦��¾�"��`�¥�����U�n�n������������������Z� ���$�������¦��$�Z�^��¨��Z�������U��� �v����ÁQ�U���Ä�����]�� « �U�����U�9��¨v¡��9�����]���U����¢U�Z��������¨v¦��q���Z���Z�$������]��� ���G�v����������9�¯�]²

ê&�

Page 28: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

y<zÑy<z}{ #m�<û�� � þ����s�i�����ë� |Z{³X���������q� �9��¨XÁU������« �Z���v� ¦��>�������Z� �9®ñ¨��U« �U¨¤�¥����¦��]��¦��n�Z¨ �]����G���¯���v� �n�x���������U�����Z�¥���9���Z�¼�µ�v�����U���U���¡�§¦��������v� ���µ�����Z�$�U�Z����¦����`�¥���q��¨v�±��U� �q�U�������µ���U¨������v����¥�������º���U�G�^�U�U�������������]¨v�Z�u�µ���������Ä��¨�� �U��¨���U���� �������� � �>²D�u���Z�G�q�U�������¡��§¦����]����������Z���q�q����� �$���Ä�U���U�Z���¥¦�¨��������§� ¦������ �¥����¨v�Z�µ®§¨v�U« �U¨�v� �����n������v� ���]À��������Z� ���]�¨�¨v���¥�v� �QÁQ�������Z��"�¥�����U�n�n��������ÁQ�¦���®§���§®§��¨��Z�����i�����9�v����Á��Z���������U¨v¨����¥������²�u���Z�G�©�Z���©�G���Z�µ�D��¯���������U��¨�¨v¡q���Dîp���¦������9ÁQ�Z�����Z���©��������¦����Z���v�Ä�����`�U���U���¡q�ZÚ ¦��Z���v� �´�§� ����Z�������]¨v� ³ Á

?¯ ¤@? ÔÖÕBA�Õ}�DC ­/?�E � ÔÖÕÃ��×��FC ­�?HG Õ��JIKC ­�? � ÔfÕ}�#� ¯ E C ­/?ML Ôf�KN�C ¿ ÕX¶ë¿�á � Ö

³X���������u�ZÚÛ¦���������QÁO? ÔfÕPA�Õ|�QC ���µ���ï�������»Èi�]���Z¨Q�U���U���¡��������U��¦�¨��¥�v� �QÁ��������µ�]òV�Z�]���v« �U¨�¡©° �U�U�����U« �U��¡������U�$�����������]¨��`�����©�q�v���v�©¦��ø�9���G�n�Z���]� Á������Z« ���9�����<�¥��<�¬�<�Z��G¦��������^�������Z� ���]� ¨v¨����¥����ï�9�U®�����]������Ä���������U¨����v���©�����U« �U� �*�¥��¨»�§®§�v� ���U�¯�¥�Z�]���v� ���Z�������l�]¨v� ���Q²R?�E � ÔfÕ���×��FC �U������¦������º�������U���U���¡���^���U���¥��¨v�l�¥���¯�����!���U�G�u���U���Z� �¾�D�����������]¨��©�Z���ã���n�º�§� ¦���®¸�]� �����Z�]���Z�����U���� ����n��²S? G Õ��TI�C ���¼������U�������¡Ã� ¦��©���Ä�������Z����$���U��� �v���Ä�¦������Ø������¨v� ����¨���¨��Z�������µ�����<�]¨v� ���QÁx�����U? � ÔÖÕ|�#� ¯ E C ���$������U�������¡Ã� ¦��©���Ä�i�����9�v�����Z��� ¦��������������Z��Ã�]���¤���G�v�����v�Ã��������¨������¤²V? L Ôf��N�C ���Ô�������i� ���U� ������¨�U�������¡é�9¦���������¯��« �v�G¡ ²­Þº���i��¨v¨v�����©�Z�����G�����U�n�n���v���©�����¬�§¦����]��������u� ��¨v¡q�Z���v� ���������Z�������]¨v�±�9���¥®�n�Z���]��W

¯ ã Õ¸îp�v� ¦����F��®¸³G�ÛÖnÁ��µ���U���Z� �����U��� �v�����Z���q������¨v¨v���¥�����`�����*�§¦����]���v��������­« �����v�¦��µ����� ¦�¨��Z�����¨������v� ���¥�������$���U�G�u�U�U�Ä�����<�¥����q�U� �n��ÅG������v���´�����������]¨��Z��Õ¸îp�v� ¦����0�Z®X³�³¥���Z���6�Z®X³�³�³G�ÛÖ¯²X?ML Ôf�KNYC���µ���§¦��������v� �����­���������U���� �µ���­���������Z�������]¨�� ²��Q���U¨�¨v���¥�v����� �U�]¦��n�u�µ���U�Ä�������Z����µ�����`���U¨����¸��G����`�Ä�]���¤���¥�����Ä�����Ã�i�����ã���D�]���Z���������b��ß ®¸�]¦���« ���é���!�����©¨v� ����¨���¨��Z�������*�������]¨v� ���QÁx�����!�������¨������Z�q���<�¥���������������v�Ä������ ���v� ¦�� ¦��¼�G���U�U�µ�Z�����Z���U������¨¸Á9��¦��*�¥�v���]�������`�q� �9�U¨V���������n�*�]¨�������*���Ä�v� ���U���u�Z« �U��������q�����������������Á�������¨v¨v���¥���������µ���q������9�Z���]����������« �¼���U���D²

êì

Page 29: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

r

rσZ

I: Repelling & Stretching

i[

j\R + S

]j\

j\

ii[

i[

j\

j\i[

θπ

II: Bending

Biji1

i2[ i3

[θθ

θ

ij[

i

π/2^

T_

ij`φ

a

φa

ij`

ij`

III: Trellising

ab b

ab b

ab b

îx�v�¦������ Àºä�¨�������q� � �U¨>�U���U��� ¡��§¦����]���v� ���

ê �

Page 30: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

³X������� ���G¦��q�Z�D�����Z����������������������v�"�´�u�Z« �U�D�¸�����������9�Ä����l�¥�����U�n�n�"�¥�v� ���»Èi�U��� ��¨�¡D�µ���U�"��]¨���������µ�¥�v�<��¨v¡��9�¯����������¦����9�U�*�v�¯�u�Z�µ���u���v�� �U²­�u���U���]�§���� Á������`�]� �����v���Z���¥�����U�¯�¾���v�����Z��������i��¨v¨v�����*�U���U���¡$�§¦����]���v� �DÆ%­+cÄ�¥���Z�µ���v�lîp�v� ¦���� ��®¸³1�©���ù������U�<���v�����U�Z¨XÁU�Z���©���Q�q�Z��� �Q���¨v¡���������Z«9���9�q���¨v¨����G�v��D�����U« �U� ������Ã�Z���!�Ä�¥���U�U�D�U�������¡D�^�U¨v¨­�����Z��� �]�n������������ ��¨�¡D�]� ���¥���n������Z� �¾�Ã�����������]¨v�`���D�q��� �q�v����¨��9���¥�¯�����]�ed!�§��� �ý�Z��n�!�Z�µ���n� � ®¸�]������Z�]���Z�ã���U�v� �9����¯�]²<�u���Z�¥��§¦��������v� ����¨v�����U�¯��¨�¨v¡����¨��������q���Z�������]¨v������������ ��U�����U�l�������v�����v�����©�G�U¨»�§®§�v� ���U�¯�¥�Z�����v� �Q²Ä�u���U¡�����`�9�]È������´� �

Æ�Õ�W¯ ã Öi¤

ÇÈÈÈÉ ÈÈÈÊ� Ù à»Õ�d%¨�W ¯ ã Ö�fÚËgW ¯ ã âhW ¯ ã Í dü W

¯ ã Î d,¡ÕX¶ë¿�áÄ� Ö

�����

c^Õ�W¯ ã Ö$¤

ÇÈÈÈÉ ÈÈÈÊü W

¯ ã Í d� ÙZà£Õ�Õ�W ¯ ã ¨�dpÖUË6dpÖ f âhW ¯ ã Î d�¡ÕX¶ë¿�áUì Ö

�µ���U��� � Ù ���µ�©���U�Z¨v�������¯���q�����U��²

�u���$�§¦��������v� �i? ÔÖÕBA�Õ}�DC �����U« �U� �n�^�]�¨�¨v���¥�v� ���������¥��¨»�§®§�v� ���U�¯�¥�Z�]���v� �QÁ �¥���v�µ���µ����¨���¦�¨��Z���Z�q� ¡q�G¦��q®�q�������Z« �U�Ø��¨v¨Q�����������]¨��Z�]Á���µ���« �U�q� ¡

? ÔfÕPA`Õ}�QC ¤ ® ãkj° ¯ Æ�Õ�W¯ ã Ö�¿ ÕX¶ë¿�á¶� Ö

³X�\���n� �]�����]� Áu�����Ã�¥����¦�¨������v� �¿�Z¨v� ���������� �������9�¯���������)�G����������¨±�U�9¦��q�U�n�Z������QÁµ�G����������������¥¦��q�������v� �©���U�Z��� ��¨v¡©����� ������Z« �U�^�¥���Z������¨>���Z����®ñ�����v�� ����¯�]² Ó �������U��� ¡��^�U¨v¨���������� �9¦����Z�� ¡�� �v�����]��¨�¡��]�¦���¨v�����$�Z� �¾�©���Z�������]¨����µ�����©�����*�¥�����U�¯�¾�������µ�§¦����]���v���c�� ��¨v¡`���$���n� � ®X����������]���Z����U���� ����n��Á���µ���« �U���9¡

?HE � ÔfÕ��Ñ×��FC ¤ ®ãmlon C c^Õ�W¯ ã Ö�¡ ÕX¶ë¿�áÄ� Ö

�µ���U����ê ¯���u�����`�¥�U�*���­���Z�������]¨v� ³ Ó ���§� ¦���®¸�]������Z�]���Z�q���U�v� �9��� �n�]²

ê&�

Page 31: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

�u�������Z�������]¨v�±�U���U���¡��9¦��¬����� �n�U« �v�G¡����µ�¥���q��¨v¡�� �]È����Z��� �

?ML Ôf�KN�C ¤ ä¯pq

¯ ¡ ÕX¶ë¿�áUç Ö�µ���U��� q

¯���µ�����¬���U�v� �9�*���������������]¨�� ³ Á p ���º� �n�U« �v�n�Z��������Z¨�� �U�]�U¨��U�n�Z���v� �QÁ��Z��� ä

¯���µ��������� ���

���������`�¥�é��¨v¨����Z�n�n�����^�]¨�����´���U�����Z�¥�U� �������9¡<���������Z�������]¨v�¤²

³X�D�]� �9���n� �¥�������G�����U�n�n���v����Á��v�*���$� ���¥¦��q�Z�´�������±�i�����9�v���������������U¨�¨v���¥�v���q�Z�����������¥������£ÈV�U�Z�9��]� �9�����v��¦���� �n�©���Ã�������Z« �U�n�Z¨v¨Ø�9�n�Z�i�Ä���`��¨v����QÁ��µ���U�¿���©�����¥���q��¨v¡Ã� �n�����v���æ����9�������n���Z�µ��u���v�� �U² Ó ��n�Z�����Z�����������U���9�����������U��� ¡+ró���µ�G���Z�µ������îp�v� ¦������Z®X³�³1���µ�����¾�����u���§¦����]���v�����­�������Z���¨��¬�§� ���q�Z�©� ¡q�������U�������������]¨v�Z�^��¨�����<���u�]�§�µ� �µ�µ�Z���7���������Z��q¨��v���*� Á�� �¼�G���Z�µ���v�îp���¦������Z®X³�³G�9²^�u���`�]��q��¨v�U���¼���U��� �v���©�U���U��� ¡q���

?�G Õ��TI�C ¤ ®ã�lTs C rqÕ�t¯ ã Ö`¡ ÕX¶ë¿ êü Ö

�µ���U���xè ¯���Q�����Ø�¥�U�x���Â�¥��ª`����� ¨v�Z�ut

¯ ã �§� ���q���Ô� ¡������Ø�¥�U� �q�U� �n�Q�]� �����Z�����v���¼���Z�������]¨�� ³ ���������n��U���� �����Z�Z���Z�G���������¢U�� �n�Z¨�������« �U�������U��¨ ���U���� �i� �n��²��u������� �]È��������v� �����p¦��G�Z���G�������Z�������µ��� �n�Z¨�n������� �©�v�Ä�i�����9�v���q�U���U���¡Ä�9¦��`���q�����©�n���Z����©���������©�i�¤�¥�����v� �D���^���Z�������]¨v� ³ ���$�U�Z¨��]¦�¨������Z��v�Ã������§� ����¦�¨��Z���v� �Q²`³1�����¼��������� �n�Z¨u�n���Z������v�D�U���U��� ¡D�µ�����n�D���$���U���9�Z�����Ä�U�Z¨��]¦�¨������©������9�U���v« �����v« �$¦�¨v�����������U¨v¡`¦�����¨v��¢U�Z���9¦����������������q�����v���v¢Z�Z���£�������� �]�Z����²

�u���$�����U��� �q�U��� ���Z�x������¨v¨v���¥�����������9���Z��¯���q�Z���v�<îp�v� ¦������Z®X³�³�³G���Z�������]� �����Z�¥������9�v���©� �n�Z������`�����������U¨�¨v���G�v���Ã�U�������¡��Ç�����¥�����µ�@�v� îp�v� ¦���� ��®¸³�³�³1�²Æ�u�u�)�G�U��q���9�¯�©�������§� ���q���½� ¡�]� �����Z�]���v�����������G�^�����Z�v�n�����*�����v�� ������v�������Z�������]¨v���¬�G¦������¦����9�v���Ã�Ä�]�U� ���¯��¨����Z�������]¨�� ² Ó ��ZÚ ¦��v¨��v�����v¦�� �]���¤���¥�����D�Z���¨����Z�*ç ü�v����±����G¦��q�Z�VÁù��¦����������¬�Z���¨��q���¦�¨��ã�Z� �¥��¨v¡D�n���Z������Z« �U������$�]� ¦��n�G�$���­�`�¥����¦�¨������v���� ¦��$�����§�����]��������Z¨>�G¨v��������� � ²��u���$�����U¨v¨������Z���¨���Øq���������U��� �]È����Z���������*�Z���¨��º�§� ���q���©���� ���*���Q�����*¨v�v���*�¥�U� �q�U� �n�Q�q�Z« �Z�p�U�Ø��¡��§����ó���������ZÚ ¦��v¨��v�����v¦��IJQ�u���

êç

Page 32: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

�]� �q��¨v�����µ�§¦����]���v��q�§� �µ�������U�������¡<���������U¨�¨v���G�v���`���

? � ÔÖÕ|�#� ¯ E C ¤ ®ãmlJw C ��Õ�Ø ¯ ã Ö�¡ ÕX¶ë¿ ê9áZÖ�µ���U����x

¯�����������G�U�����©�§�¦��´�����U¨�¨v���¥�v���)����� ¨v�Z�)Ø ¯ ã �§����<�Z�\�����¦����@�����D�§�¦���®X����������]���Z�

���U���� ����n�x���V�����������]¨v� ³ ² Ó �ù�µ�����`�i�����9�v����Á�������Q���Z� ¦������Z�9�p�§� ����¦�¨��Z��������µ� ���¾��� �¥���©�¥�±�����Z��n������� �u���©����¯��¨ �U���U���¡��µ�v�����¾������� �u�v�`�����^�����������]¨v�'Ó �>��� �¥������������x�]��q��¨v�U���U¨v¡*� �U�]�¦��9���Z�Ô�§� �¨v� ����¨v¨�¡ ²�×u����irqÕ�t

¯ ã Öµ�Z������Õ�Ø ¯ ã Ö����U¡����l�9�U����« �Z���§����Ç�U�<���v�����U�Z¨>�����n� Á>�Z����� �Z���]���v����������q�Z�n���Z�����U�Z¨��i�����U«9����µ���������`�������U������¨X²�ß �v���]�$�����U¡��9�q����*�U�9�§��¯�]�$� �U��q���������$�]� ���¥���n�����9�¯�]Á�����U¡)��������� ���9�U�¯����¨v�Z�!���U��� ² �u���D�9���n����¨����Z���������v���9�U���v« �����v� �¿���U¡Ã�i���§�¦����(�v���Z����¨v���U���¦���¨v���������������àæì9Á���âX²

y<zÑy<z�� ( �}� ý��§~9| �}�q��y%� {Äý�� |�{îp���¦����Ãç!�������¥�U� �n�������D�����¥¦�¨��n���Z�����������Ã�¥�v��¦�¨������������Á�¦��¥�v���(���U���9�v���½�����\�����U¨v¨����¥�����Ã�U��®�U���¡´�§¦����]��������±�9�U����« �Z�é�§����÷���Z�G�������¯���9�����]���v�������������©�q�Z�n���Z�����U�Z¨Q����� ���U�����v�Z�¼�Z�*�]� ������QÁ�u� � ¨XÁ­���������������������¨v¡ ���¥��������¨v����Q²q�u����¨��]�§�`�]�¨�¦��q���Z�±îp�v� ¦����<ç��]�� �n�Z�v��������� ���� �n�Z��������������`���Z�G���Z���������U������¨��^�9�n�Z���Z���Z« �U�*�q�]¦���� ²Ø�u���©������ �*�]�¨�¦��q�Ä�]�� �n�Z�v���µ�����©����¥� �]�������Z��¥����¦�¨������Z���]¨v� ���ï�9�n�Z���v���¤�]²`�u���©�G���Z�]�»Èi���U���U���¡q�§¦����]���v� ���¼¦��G�Z���v�Ä�����Z�G���¥����¦�¨������v����µ������9�U�¯����¨v�Z�����@àëìUâX²��u���q�]¨�����������q��¨������$�v���������Z¨v¨�¡Ò+i���©�Z���!��¨���]���!�Z�i�Z« �<���]¦��i�¤² Ó �q��ª9����9¡ �����<���¶���q�v���£���v¢������v��Ä���Z�n������ÚÛ¦��©���$¦��¥���ã������¨���]�������<�]¨�����Ã�v�"�]� �9�¯��]���µ�v���������q�]¦��i��v�Ä�©������������¨v¨�¡9®¸�9�¯�����Z�é�§� ��� àæê¶â¸² Ó ��¦����`�U���U���¡q�q�����v���v¢������v� ��¦��G�v���<�¥��� �¾����¥��������n� �9�v���9��9�Z���]�U� �`à»á ÁQáU¶�âx� ���v« ���u�������q� �9��¨>�v� ������È����Z¨p��ÚÛ¦���¨v��������¦��õ�]�� È��¦��¯�����v��²¼ß ��� �n��� �¥�����¬� �n��®�9���U�9�*� �Z���]���9�*���µ¦��¥�������U���`���q�����U« �U� �µ�����©�¥� ¨v¦����v� �´�§��� � �¸�Z¨v¨v�������v� ���<���D¦�� �µ�Z�9���Z�´¨�� �U��¨

¶ü

Page 33: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

� �]��¦��Z¨ « �v����¦��Z¨

áUüü�z ä��������

áUü ü{zøô!� � ¨

ûp�¨�¡ �Z�¥���U�Ú� ä��������ï×u¨v�U���

îp�v� ¦����Ôç9À^Þº�Z�Z¨x�����Ä�¥����¦�¨������Z��� �n�����v�����]¨�����¶9á

Page 34: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

îp���¦�����á�ü9Àµä�¨v� ���Ä�¥����¦�¨������v������v�Ä�Z���v� �������v� �µ�G�U�����v���²�q�����v�©¦��ÄÁZ�����������v���]����i� �n�Z���*������¦��n�Z¨i���U����¦����������v� ����������� ¦����� ¦��µ�����µ�q� �9�U¨¸² Ó ���9�v���v� ����¨�]¨�����Ä�G�v��¦�¨��Z���v� �����µ�������������Ä�v� ���U���v� �µ�¥�����������������©�Z¨��¥�©�����Z�G�U�9���Z�q�v�Äîp���¦����©áUü ²

�u����Æö�Z���|cÃ�§¦����]���v� ���º���¨��q�������q� �9�U¨V���� �U�����U�*�����������Z« ���9�����n�u��� �¥�����G����¦��]��¦���� Á��µ����¨v�������r��Z�����¹�§¦����]���v����¬���Z° �©�������Z���G�U� �����Z¨^�]�� �����v��¦����v� ���¬�����������9�n�Z���v�������U���U« �v���²�³X��U�Z�í���"�¥�U�U�\�������������Ã�¥����¦�¨������v������Z�G¦�¨v�¯�q���Z� �¥�������¨�¡\�����¯�¾�������Ã�9�¯��������� �����l�����D���Z��¨�]¨�����©� ���µ�����n�©�����*�]¨������®X�G���Z�]�»Èi�u�q� �9�U¨��������µ����G�Z�>²uä����Z�n������U�����¥�����u��� �]���¤���]� �����^�9�n�Z���v����¥����¦�����¦����Z�u�Z���$���U����� � ¦��]�Z�©�9¡������$�G�v��¦�¨��Z���v� ���]²x³X�q�����$���������Ä���Z�q��¨��*���¥�����¨����¥¡ �q�q�����G����¥����¦�����¦������§����é�¼�Z��� � ��v��Z���¨����§����������©��������U�U²`�u���©�u� � ¨^�����<��¨v�����*¨v�Z���$�¥���»ò½�����D������9�¯���������`�¥����¦��]��¦����*�]� ¨v¨������G�Z���v� ���$�G�u��¨�����Z�]²­�u���*�i� ¨v¡ �Z�G���U�P�Z�]� ���������¨v�U�����������G¡9�<�q�U�������

¶ê

Page 35: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

���U���9����������� ���U�����v�Z�������ã����� �9¦��]���¬���9�¯���������D�G����¦��]��¦����©�������$�§�¨���������� ¦����!�������]� �����U�±����������]¦���� ²�ô\�����������������U�ó�q� � �U¨XÁQ������¨u�é�����������Z¨��$�����)���q�q�Z� �¥¦����Z�>Áx�����������q�q�Z� �¥¦����Z����Z�n�����U¡D���Z�ó���q¦��G�Z�!���Ã� �U����« �©�U���U���¡Ã�ZÚÛ¦������������Á���¨�¨v�Z�µ�v���Ä�����é�9�n�Z���v���Ä���U���U«9����`����¥���Z���»ÈV�$���Z���U������¨��������i�`�]� �9ÈV�9���9��¨v¡��G�v��¦�¨��Z���Z�©��Ä���]��q��¦����U��²

} ?ÇÎqËÃÑJMZÐ6�Ò�ÎéË

�u�����p�������U���9�Z�������v���Z�Q���Z�)�����Ø�]����]�U���x���V�q� �9��¨v�v���µ��U� �q�U���������]� ���¥���n�����9�¯�ù�µ�������]�¤�¥�p�§¦����]®��������*���U¡´���©¦����v¨��v¢U�Z���§� ����« �����v�U�G¡����º�������������Z�q�q� �9�U¨��v�����n� �¥°��Ô���D�]� �q��¦����U�*��n�Z�������U�]²ÙD�������v���"¶�®¸· � �U��<�U�������©�q� �9�U¨��v���Ä����� ��¨v�U�é�¬�v� ���ï�!���U��¨����©�q�����v�<�»¢���������Ã����� ��¨v��� ���©����Z�u�U�G�§¦�¨p���Z�n������Ú ¦��$�������±�����Z« ���9�Z�µ�<�]����G���G���U� �u�§�n�Z�q�U�u� ��°q�����µ�����¾��� ¦��q�U���¦��µ¶Z®X·ö� �U�®�q�U�������¼�Z�������v��¦����Z��Ái�U� ���������Z�]Á��������v� ���U�¯��]���v����u���U¡q���������¦�� �9�*��� ��U�����U�U²Ø�u�����*�]����]�U���*����9�U�<����G���n�Z���Z�©�§��*�������U�`������¨����U�Z������Ä�����Z���²

�u����È��¯�¥�$��ª��Z�q��¨v�������Z�¥���9�¯�$���q�U����� �é�§� �`�]���Z�Z�������q��¤��¨�®ñ� ���v���9���Z���q����v� ���Ø�§� ���]� �q��¦����U������v���Z���v� �Q²!ä��¤�¥���q�v��������¢Z�����v� �D�����Z« ���9�Z���������)��¨��Z�����v���Ã�������v� « �U�¯�¥��°9�����U���Z�������]Áx�]��<®�������Z�©�µ�v�������Z�n���<�U���U��¨��v�q���n�x������� ���¥�¯��]¨��$�U« � �����Z���]� ²­³1���������¥�Z�������������¨v������������QÁ �����Z�n��®����ÚÛ¦��$�§� �$�Uª ���n� �]���������]¨�� �¥���´�����q�U�������¼�q� �9�U¨����§��� �������q��¨v�Z�����Z�n�q�G�U�n�u�§��$« ���G¦���¨��v¢Z�Z������������Ú ¦���� �����n�����v« ���Z����¨�¡��G���µ���u�����Z�¥���9���Z�>²µä�� �¥�µ�§¦��������v� ���*�����`¦��¥���é���q� �]�§������©�����q�U��������q� �9��¨XÁQ�������9�¯�����D�����q������¨��� ���U�Z¨µ�����½� �U��<�U���������v� ����������G¡����*�������q� �9�U¨¸Áp�Z�������ï�9�]È�����v�¯�u�v� ���U�¯��]���v� �´�µ�����Ä���9�����]���U���`�����¯���G�U�U²µ�u���ÔÈ�����¨x�Uª����q��¨��¼�����Z�G�U�9�¯�¼�©��� ¡��G���U�Z¨v¨�¡9®§����G�Z��q� �9��¨>�����u�Z« �U�Ä�]¨v� ���QÁ��µ���U���`�]�¤�¥�µ�§¦����]���v����º�U����� �9¡��Z���´���Z�v� �n�Z�v�q������������ ¨v�� ¡��Z��������q� �9��¨XÁ��Z���´�����U« �U� �u���u�§��� �Ç�v� ���U�¯�¥�Z�����v�����µ�v�������n�¥��¨»��²�ú����U���¡��§¦����]��������*�����¬�����U�Ħ��¥�Z�q���

¶¶

Page 36: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

�9�]È����©�v�¯�¼�q�Z�n���������U�Z¨Q����� �i���������Z�]²�ß �v�����©�]� ���¥���n�����9�¯�������D�q�Z�n���������U�Z¨Q����� �i���������Z�$�Z���<�9�U®È������é�����©�]�¤�¥�Ú���U���U���¡Ä�9� �������QÁ �����U¡�������D�U�Z�´���`�]� �q��¦����Z���v�é��¦����»È��Z���������]� ���¥���¥�����9����Z�����U��²�ä�¨��Z����¨v¡ ÁZ� �]È��������$¶Z®X·¿� �U��<�U�������x�]����G���¯���v� �n�Q�µ�v���©�]�¤�¥�Q�§¦����]���v� ���ù���p��+��Uª �v��¨v���Z���������U�n�Z¨>���Z�¾������Ú ¦��µ�������µ���U¡����$¦��¥�Z�������¥� ¨v« �±���9¦������U���Z�­�������������Z���<� �9�U¨v����������� ��¨v������v�Ä�]� �q��¦����U�u� �n�Z���������]²

~ K Ñ� ãËïÎ&�ùMI��Ïi�0��@ ��Ë�Ìi

�u���q�^���°��9�����]���v���Z�!�����������¬���Z���U�©�µ� �©�]���� ¦��]�����!�Z« �U�`�¥�U« �U�¯��¨�¡ �Z�Z�n�]Á����)�¥��« �U�n�Z¨�¨������®�n�Z��� ���v���¼�µ�v���D�9¦��<�U��� ¦��¼���¨v¨�������¯������n��ÁQ�µ���v¨��©³µ�µ��$�U�<��¨v�Z¡ �Z�q�Z�$������Þº�U�����¥��¨�������·¼�Z�G�v��Þµ�Z�¥�Z�Z�n�n��ä��U� ���U��²��u���q�]� �q��¦����U�±�������������v��D���Z�¥�����n�n�Ã�µ����]� ���9¦������Z�D�µ���v¨��©�����<��¦������ ��µ� ���´« ���¥���������q�����¥�Z�Z�n�n�D�U��������U�U�Ô���������<î��n�Z¦������Z�§�U�`³1���¥������¦����©�v�"·$�������¥�¯��9��Á å �������Z�9¡ ²�u���Ä«9���¥¦��Z¨v�v¢�������������Z�G�Z���¯�¾�)�µ� �q�]� ���9¦��]���Z�(�µ������� ���q�Z��:l²uÙ���¨v¨v���UÁ�ô\�v¨�¨v����� �>� ���U���G�U�QÁÞµ����U����è�Ó ×µ�Z�n�9ÁØ������Ù����n�����U¨^ô!� ¢U� ¡ Áu�v���]� �ÅG¦��������v� �¿�µ�����¿����� å �U���U�¯��¨±ú�¨��Z�]��������ä����®����¯�����ÄÞµ�Z�¥�����n�n�"�����)·¼�U« ��¨v����q�U� �¬ä��U� �����U²�� ���<�Z��Ù��v¨v¨��U���G�v����»ÈV�U�Z�9��¨v¡Ã�]� �9��������¦������ã����������^���°"�9�Z���]�������Z���v�)ß �Z�]���v� ��¶ ² ê9²��u�����]¨v� ���Ã�q� �9�U¨��v���<���Z�G�Z���¯�¾�Ã�µ� ���]� ���9¦��]���Z�D�µ�v���·¼� ����¨����*�¦��G� Áù�§����ýô\�v¨�¨v�������¬ä�� ¨v¨��U�� Áxû�����¨v¨v��� å �U�����ï������Ù����¾�����U¨�ôÃ�¢��9¡ ²Äîp���¦�����á�ü�µ� �º����� �9¦����Z�´� ¡ å �U��� å ���U� �U�*������·$�U« ����×u���U���Q²��u�����µ�u� ��°q�Ø��uÈ����Z���]���Z¨v¨�¡��¥¦����i� �����Z�� ¡������`³1���9¦��¥��������¨ Ó ���¥� �]���������µû����� �n��� �Z�������`Þº�U�����¥��¨������µ·¼�Z�G�v� ��Þµ�Z�G�Z���¯�¾�Dä��U� ���U��Á ·�� Ó�]� �9���n����*ܼ��²�·�� Ó çüüZ®º�'�U®¸·¼®¸üü�áUì�ÁÂ�����Äܬߠî���¯��� �$ܼ��²iä^·$Þµ® �&�9áI�&� êì�²

¶ �

Page 37: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

� ���'��Í���ËÃÑ8��à»á�â`îu² Ó ¨�¦9ðq®¸ûp�U� �������XÁ�:©²uû­�������¥�`�����íîu²89��v����¨v¨��XÁ�� å ¨�����Z¨©è¼�����v�<�v¢Z�Z���v� �������¹ß¤��� �n����G�����

·¼�»òV�U���U�9�����Z¨�ú�ÚÛ¦��Z���������Áà����������"�����K���>�������� ÂJ�����������O������PÁ����"�&������ ��¡F���������{¢¤Áë:��¨¸² � �¤Áܼ��²Qá Á����Q²Qá]®�áUì Áùߤ�U�����������U�*áUç��&� ²

àëêZâ`Þ¬²­×µ����¢��U¨µ�Z��� Ó ²à��²x×µ�Z���UÁ�� Ó Ù�� �9�U¨v������ß ¡��¥���U�%×µ� �¥�Z��� �¿·*¡9���Z�q����ä�����G���n�Z�v� �n�U�£ ���¤���{���o��¥¤�����"����¡k¢�Õ¸û���� �²�ß ³ å�å Þ Ó û$�¬Ö¯Á&:��¨X² ê ê9Á Ü¼��² � Á9���Q²�á¶�ZçZ®�áI�&� Á Ó ¦��¦��G�$áUç��&� ²

àë¶Zâ`·�² úµ²�×u���U�U�QÁ3�n�u���©ä�� �G� Ó ���Z¨v¡��¥���uè*��ÅG�Z�]�������u����ä�¨�� �¾° �u� ��°��]Áà�`Þ¼·±Þ¼ä��ù�Z�n�������U��¨VÞµ�U®�i� ���Ø�µÞº® �&� ü � �qÕGä��U� ���U�p�§� � Ó �9« �������Z�©�ù���¾�����¨v� �¡ Á Þµ�U�����¥�U¨����U��ûx�¨v¡ �����¾�������u³X���G������¦���� Á�ù����¡¤Á�ܤ¦©Á Ü¼�Z« �U���i���¼á�ç&���ÛÖn²

à � â`·�² úµ² ×u���U�U�QÁ���ä�������U�� �n�Z�����v��� å � �Z¨v®Gè*���v���9���Z�©Ù�����v��<Ý$�G�v���©ä�� �G�µî�¦��������v� ���]Á �&§�������F¨�K�o¨��©��*¨����k����� £ ���¤���{���o�/�ª�"������������� ÕXû���� � ²´ä���<��¦������ Ó ���v���Z������ïÓà�ç ÖnÁ������]²<Ü�²ÙD������U������®X�u����¨v�é�����������(·`²��u���Z¨v���Z���\եߤ����������U��®|:��U��¨��Z��Á��Q�° ¡ ��Á��¦����ïáUç&� çÛÖ`���Q²á � á�®�áI�9á ²

à��Zâ`·�² úµ²�×u���U�U�)�Z���¿ûx²à��² å �U������Á��]ä�����������¯�������v��� å �¤��¨v®Gè*�����U�9���Z��Ù�� ���v� ��Ý$�¥������ä�� �G�î�¦����]���������Áà�©Þ*·$Þ¼äs:$���9�U��¯������:��u®¸çüü á�ÕGä��U� ���U���§�� Ó �9« �Z���]�Z�q�Q�Z�n����� ¨v�� ¡ Á�Þµ�U�����G�U®¨������*ûp�¨�¡9���Z�¾�������*³X���¥���v��¦���� Á��ù����¡¤Á�ܤ¦©ÁVáUç çüÛÖ¯²

àëìZâ`·�² úµ²�×u���U�U�QÁ�� Ó û��Z�������]¨v��®X×µ� �¥�Z�qÙ�� � �U¨i�§� �$ß �v��¦�¨��Z�������������`·¼�¯���������q×u�����U«9����u�Z��ôÃ�®« �U�©ä�¨v����QÁà�±û��² ·�² �u���Z�G���]Á Þ*·$Þ¼äÃ�Q�Z�¾�������U�Z¨ Þµ�U��������µÞµ®Xç ¶ü áá�ÕGä��U� ���U�>�§� � Ó � «�Z���]�Z��ù�Z�n����� ¨v� �¡ Á�Þº�U�����¥��¨������*ûp�¨�¡9���Z�¾�������*³X���¥���v��¦���� Á��ù����¡¤Á�ܤ¦©Á"�¦�����áUçç ¶ÛÖ¯²

¶&�

Page 38: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

à ��â`·�² úµ²V×u���U�U�ÂÁ>·�² ��²3�¼�¦��G�������ÃÙ�²«��²�ôÃ�¢U� ¡ Á��¯û����Z�9���]��������������·¼�¯�������Z�^ô!�Z« �U�Ãä�¨v����Ý$�¥������³X�9���U�n� �]�������±û�����������¨v�Z��Áà� £ ���¤���{���o��¥��m���"����¡k¢±ÕXû���� �²9ß ³ å�å Þ Ó û$�¬Ö¯Á����Q² ¶ì���®¸¶ ��ê9Á�¦�¨v¡Dá�çç � ²

à��Zâ���²»ß�²µ×u���������� ����� Ó ² Ü�²�ܼ�����n�U« ��¨��XÁD�nÙ�� ������O³1� ���������¨���������\� ¡íè*�����v���Z¨¬ä�� �9�����¨¸Áà�£ ���¤���{���o��¥¤�����"����¡k¢�Õ¸û���� �²�ß ³ å�å Þ Ó û$�¬Ö¯Á&:��¨X² ê ê9Á Ü¼��² � Á9���Q²¤¶üçZ®X¶ áÄ� Á Ó ¦��¦��G�$áUç��&� ²

àëçZâ å ²xä��U¨v����° �U�±�����÷�² å � �����Z�n�>ÁJ�¯·¼�]�§���������¨v��ä�¦���« �������½ß ¦��¥�¸�����îp�v�������U®¸ú�¨v�U�<�U�9�¯���§� �î����U�U®¸î����� ß ���Z�i�é·¼�Z�¥����QÁ � £ ���¤���{���o��¥��m���"����¡k¢�Õ¸û���� �²�ß ³ å�å Þ Ó û$�¬Ö¯Á<:�� ¨X²Qê��9Á­Ü¼��²� Á����Q²�ê�� ��®Xê ìì9Á¬�¦�¨v¡Dá�çç á²

à»á�ü�â`Ù�² î^²iä�����U�QÁ,�n³X� ���U�¯��]���v« �$ß ����]�U���v�q��ä��� �����¨>�§� � Ó ���v�é��������QÁ � £ ���¤���{���o��¥��m���"����¡k¢ÕXû���� �²>ßÛ³ å�å Þ Ó û$�¬ÖnÁ(:�� ¨X²�ê ì9Á�ܼ��²�ê9Á����Q²�ê ç¶Z®X¶ üê9Áu�¦�¨�¡�á�çç ê9²

à»á á]â å ²�î��������QÁ £ ���­®��¢������S§���B�J��¡��m¢��J��� £ ���¤�����K�o�¤�ª���¯����¥��������F���o��¡±°��m¢J�«²��!Õ Ó �U� �9�U�q���û����Z����Á�×u� �G����ÂÁQáUçç üÛÖ¯²

à»á�ê�â©ä*² Þ�²^î���¡9���é���QÁ�³|�®�¯�*� ����²��©��+�´��������m���"¡��V�K� £ �µ���©�ÂÁµÙ�²»ß�²��u���Z�¥���]Á*ÙD�������n� ¦��¥�U���n�³1���¥������¦����$�����ù�Z�n����� ¨v� �¡ ÁVáUç&� ì9²

à»á�¶�â©ß�² å �U���Z�������´ä*²æ®XÞ�²'�¼�Ø������Á;�¯·¼�»òV¦��G�v������§�� å ¨v�����¨Qè*�������q�v¢Z�Z������QÁ �¶§"·��¤³$��������"����K� £ ���¯���m���M�����|�u�������� ÂJ���������ùÁ�:�� ¨X²�ê � ÁVܼ��²�� Á����Q²Qá�ü¶9á�®�á�ü � ¶9Á�ß �U�����U���i���¼á�ç&� ì9²

à»á � â`ûp² ��² å �U�����Ã�����)·�² úº²­×u���U���QÁ.� Ó �¿è*��ÅG�Z�]��®¥è*�����U� ���Z� Ó �¯�¾���v�����]��¦������§����!ä�� �q��¦����U�Ó ���v�é���������ß ¡��¥�����DÁà� �O��¹¸>�º¢J���� £ ���¤���{���o� Á�:��¨X²�ì9Á�ܼ��²�ê9Á����²��Zç�®¸çê Á�áUç çü ²

à»áI��â`ûp² å �v¨�¨XÁôƲ Ù�¦����n�U¡©�Z���qÙ�²ôÃ������ �UÁ�§.�m��¡�����¡F���M�>�������� ÂJ���������ãÕ Ó �U�� �U�q����û��������]Á�>� ��®�9��QÁQá�ç&� á�Ön²

¶ì

Page 39: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

à»á�ì�â`Ù�² å ���n�Z�n�¿�Z��� Ó ² Ó ²�ÙD� �]�v��ÅG���*�¥° �XÁJ�]ä�� �q��¦��¯�����v�����¨�Ù�� �9��¨v�v�����§��q�����!ä�� �q��¦����U�Ó ���v�é��������Ä�����>�������!îp���¦����Z�]Á � £ ���¤���{���o�+¥��m���"����¡k¢éÕXû���� �²xß ³ å¬å Þ Ó û$�¬ÖnÁ3:�� ¨X²xáUç Áܼ��²�¶ Á����Q²�êì ¶�®¸ê ��ü9ÁM�¦�¨�¡DáUç��&� ²

à»á*�Uâ`Ù�² å ¨��U���n���U�ï����� Ó ²¬ô\����° �v�QÁ=�¯�u����� ¦����®ñ�����U®��>�U���ÿä^�Z�q�U�¯� ä�� �9�����¨¸Áà� £ ���¤���{���o�¥¤�����"����¡k¢©Õ¸û���� �²>ß ³ å�å Þ Ó ûi��ÖnÁ�:��¨¸²�êì Á�ܼ��²�ê Á����Q²�¶ ¶9á]®¸¶ � ü9Áu�¦�¨�¡�á�ççê ²

à»áI��â`·�² úº² å � ¨��9���U����Á�¥¶�k�5�F����¡»���¼²����o�P�©���±¢½���±§M�����m¡k��¾¿�>�������� ÂJ�������������"�¤³|��¡k�����5�HÀH�����o�"����²Õ Ó ��� ���¥� ��®§ô!�Z�G¨v�U¡¤Á�Þµ�Z��9������Á�Ù Ó Á>áUç��ç Ön²

à»á�ç�â`Þ�² å ��¢��Z�¥¢Z��¢U¦�°V²U�����©·�²Z�ù����¢U� �i� ¦�¨v�¤�]Á<� Ó ¦���� �������Z���>�Z�������v���±���VÙ�¦����]¨v��® Ó ����¦��Z���Z���>�®�]��q� ������©�u�����¦����ä�� �9�����¨ Ó ���¥���¯��]���v� �QÁà� £ ���¤�������o�±¥������"����¡k¢$Õ¸û���� �²�ß ³ å�å Þ Ó û$�¬Ö¯Á���Q²�ì¶Z®���ü9Á Ó ¦�� ¦��¥�`áUç ç&�9²

àëê ü�â`Ù�²��$��¨��¥������>Á Ù�²&1�� �����Z���©�$²·*�ZÞº�¤�¥� Á��núpðé�]�v���9��Áî�������³X� ���U�����¨��Z�������¦��¥�v���¬ä^�Z����¦�¨v¨�®ä�¨�����°qß ¦��G�¸��]�Z��Áà� £ ���¤�����K�k�±¥��m���"����¡F¢�Õ¸û���� �²�ß ³ å¬å Þ Ó û$�¬ÖnÁ ���²9¶���® �&� Á Ó ¦��¦��G�$áUç 綠²

àëê á]â���²��¼� ����� ÁV�$²>·¼��Þº�¤�¥� ÁV�$²�·¼¦��n�����<�QÁ��²�ÙD�U·¼� ����¨���������ôƲùß ��¦��U��¢U¨v� Á��nÙ��Z�G�!è*�����v®�q�v¢Z�Z������QÁ � £ ���¤�������o��¥��m���"����¡F¢©ÕXû���� �²>ß ³ å�å Þ Ó û$�¬Ö¯Á9���Q²Qá�ç�®¸êì Á Ó ¦�� ¦��¥�`áUç ç¶9²

àëê ê�â���²��¼����i�¤Á��$²`·¼�ZÞµ� �G� Áq�$²�·*¦��¾�����q�QÁ�Ù�²��$�Z¨��G���Z� �>Á0��²&����QÁ���²�ÙD��·¼����Z¨��>Á���²ß �¾� �u���v��¢��U�©�Z���¿ôƲºß¤��¦��U��¢U¨v�¤Á��nû��v���]�U�µ���G�Dß �q� ����3ß ¦��G�¸��]�ïÞº�Z������G����¦��]������QÁ � £ ���&¨���{���o��¥������"����¡k¢©Õ¸û���� �²>ß ³ å�å Þ Ó û$�¬Ö¯Á9���²�êç&�Z®X¶ üê Á>�¦�¨v¡ÄáUçç � ²

àëê ¶�â`·�² ��²%�¼� ¦��¥�¤ÁD·�² úµ²<×u���U�U� ����� ûp² ��² å �U������Áh�]è*� ����� ·¼¡9�����q��� ß ����¦�¨������v� �ó���û�� ¡��¥������¨v¨�¡9®¸×µ��G�Z�qû��Z�������]¨��U®¥ß¤¡��G���U�øÙ�� �9�U¨��]Áà���O�����m�&ÁR��m�F²������"����¡k¢VÂ����mÃT¢F�����Ä���X�ª�"�P¨�����������i���"��§������{�µ���������=§.�m�6¡��F��������²®¢lÕ¥ä^�����������9� � Á ÝJ1©Á>ß �U�����U�����U�*á�ççê Ön²

¶ �

Page 40: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

àëê � â�¦©²��¼�µ�Z���`�����©Ü`² Ó � ¦Å�� Á��nû��Z����û�¨��Z���������`Ý$�¥�������$ûp� ���U� ������¨�îp�v��¨���Þº�������Z�G�U� �n�����v� �QÁà�·mÁ�Á�Á £ ���k�6�o�F�o�"¡��Å��� £ ���¤�����K�k�i¸>�º¢J����� ���"�Ò§.���Æ�K�k����Ç���¡F�F²��"�P��������ÕX³Gú�ú�ú ä�� �q��¦����U�ß � �]�v���¥¡<û����Z���]Á�ô"��G���v��� ��� �QÁO�¦����qá�ç&�ç Öu���Q²��ì ç�® � �*� ²

àëê���â`Ù�²<1�����]Á Ó ²iô\����° �v�Ã�Z���!·`²Q�ù����¢U� �i� ¦�¨v�¤�]Á8�]ß ���Z° �Z�]À Ó �]����« ��ä��� ��� ¦��`Ù�� �9�U¨��]Áà��·k�¯¨�K�o�o�"���������"���M�����¯�o�"���M�K� £ ���¤���{���o��¸>�º¢J�����QÁë:�� ¨X²>á Á�ܼ��² � Á����²�¶ê á]®¸¶¶ áÁM� �Z�9¦��Z��¡ÃáUç��&� ²

àëê ì�â Ó ²'1��Z¦9�§�����ÂÁ ·�²9ä�� ���U�<������Þ¬²�¦u�Z��U¨¸Á��5:�� ¨v¦��q� å �n���������U��Áà� £ ���¤�����K�o� Á&:��¨¸² êì Á Ü¼��²� Á����Q²�� á]®¸ì � ÁM�¦�¨v¡ÄáUç 綠²

àëê'�Uâ���²à1©²31����Ø���¸Á��²»ß�²Vû������9���U�*�����DÙ�² îu²>ä�� ���U�QÁ$�nÞ*��9��������v�q��¢Z�����v� �´® å � ��¨�×µ��¥����Þµ�U��®�9�U��������Á � £ ���¤���{���o��¥��m���"����¡k¢lÕXû���� � ²ùß ³ å�å Þ Ó ûi��ÖnÁ9���Q²Qá � �U®�áÄ� � Á Ó ¦�� ¦��¥�`áUç 綠²

àëê���â©è`²(1Ô���������QÁ�� Þº����¨v®¸�u�v�<�¼è*���¥�¯��]¨�� Ó « � �����Z���]�u�§��ØÙD��������¦�¨������ �n�^�����qÙ�� ���v¨�Þº� �i� �n��Áà�·mÁ�Á�Á £ ���k�6�o�F�o�"¡��¶���VÇ���ÈF������¡k¢¶���"�S�ª�����������������Ò§.���®¡��F��������²®¢`ÕX³Gú�ú�ú¿ä�� �q��¦����U�µß � �]�v®�U�G¡qû��������]Á�û������U�Z�n�U�µ�U¡ Á�Ü���Á�ÙD���¯�¾�ÃáUç��&� Öµ���Q²�� üü�® �ü��9²

àëê ç�â©ß�²x1$����° �����������n°VÁ¼ä*² ·�² å ��¨������¹��U²µ�Z���íÙ�² ûp²$:��Z�U�n���XÁ��]è*�����v�q��¢Z�����v����9¡@ß �v��¦�¨��������Ó �����Z�Z¨v������Á �S§�¡T�É�k�"¡��Á3:�� ¨X²�êêü Á>Ü*��² � � ç&� Ái���²�ì � á�®Xì��ü ÁpÙD�U¡ÄáUç��¶9²

àë¶ ü�â`×$²à�`²;1$�����ÂÁ�� ³1� ������n�Z���Z�)û��Z����û�¨��Z�����v���Ã�����)·¼¡ �����<���qß ���U�����v���!ä��� �����¨u�§� � Ó ¦�®�������q� ¦��¦:��U�����]¨v�Z��Áà��·mÁ�Á�Á £ ���k�6�o�F�o�"¡��Ê����Ç»��ÈF������¡F¢¹���"���ª�����������������7§.�m�6¡��F��������²®¢ÕX³Gú�ú�ú\ä���q��¦����U�$ߤ� �]�v�U�G¡<û����Z���]Á�û������U���¯���Ø�U¡ Á�Ü���Á Ó ������¨�áUç��ì Öµ���Q²Qá�ìì � ®�á�ìì ç9²

à붠á]âD9x²��>��¦QÁ9ß�²Ë��² å �����¨��U��������Ù�² îu²ä�������QÁ<�`�¼���U�n�Z�n�n�����U�Z¨�ß ��� �]�U�����q�µä��� �����¨XÁ � £ ���¤���{���o�¥¤�����"����¡k¢©Õ¸û���� �²>ß ³ å�å Þ Ó ûi��ÖnÁ����Q²�¶���® � ê ÁO�¦�¨�¡DáUç ç � ²

¶&�

Page 41: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

àë¶ ê�â���²VÙD���v¨�¨v� �UÁ3��²"¦^�������q����� Ó ²�:�������� ¦��¥��Á��n³X� ���U�¯��]���v« ���Q�Uª ��¦����©ÙD�Z�����v����Áà� £ ���¤���{���o�¥¤�����"����¡k¢©Õ¸û���� �²>ß ³ å�å Þ Ó ûi��ÖnÁ����Q²�ê'�U®¸¶ � Á Ó ¦��¦��G��á�ç綠²

àë¶ ¶�â`·�² ÙD��U·*����Z¨��>Á ·`² Ó « ���Q�Z��� Ó ²Zú�« ������Á��nÙ�¦�¨v������¨v�µß ¦��¥�¸����µ³G�9�U� ���£ÈV�U�����v� �������©ÙD�Z�n�n��®�v���D���¿ÙD�Z�����������Þµ�Z�¥� �������]�ij1�é������]Áà�̸u�º¢J�¯��� � ÂJ��������������Í»������������¡F��� £ ���¤����������²8Î ÏTУ ���k�6�o�k�k�"¡��J§.�m�6¡��F��������²®¢¤Áiß û�³GúµÁ�:�� ¨X²�ê¶&� ç9Á����Q²Qá�ìü�®�áUì ç9Á�è±�]��� ���U��áUç ç � ²

àë¶ � â`�$² ÙD�U³X���U�����U¡©�Z���q·�² �Q�U��¢�����¦�¨�� ��Á;� Ó ·¼¡ �����<���µîp�����v���*ú�¨��U�q�U� ��ß ¦��G�¸��]�±Ù�� �9�U¨��§� �ß �U��<�U�9�¯�����v��é�����D�Q�n� �¾° �v���©���ÄÙ�¦�¨v�����9���q�U���G�v�����¨VÙ��Z�9���U��¨x³X���Z��Z���µ�v��� Ó ����¨����U�Z����������ä^�Z�n�9���� � ·3³X����� � Ó ���Z¨v¡��¥����Áà� £ ���¤�����K�o�o� Â6���±³�������¡F���"·k���T²�����²����"��¥¤�����"����¡k¢ Á':��¨¸²áUç9Á�Ü*��²QáÁ����Q²�ìçZ®º� ¶9Á�á�çç&� ²

àë¶���â���²�:l² Ù��v¨�¨v�U��Á ·�² úµ² ×u�����U�������<Ù�²«��²ôÃ�¢U� ¡ Á<�nú�ª ���¯��]���v��� å ����q�U�������uÙ�� �9�U¨����u����� ¦���ä�����G���n�Z�v� �ÄÙ��v�����q�v¢Z�Z������QÁ �Ѹ>�º¢J���� � ÂJ���������ÒÎ Ï¯Ó £ ���k�6�o�F�o�"¡��=§.���®¡��F��������²®¢)Õ¥ßÛ���Oî��¯����®�]�����]��Á�ä Ó Á>è±�]��� �i����áUçç üÛÖµ���Q²�� � ®º� ê9²

àë¶ ì�â���²�:l²pÙ���¨v¨��U�UÁx�]è*� å ·$ÙD��À å �U� �q�U�������U�Z¨v¨�¡�·*�]�§����q�Z�ÃÙ�� �9�U¨��$�§��`������ú�ª ���¯��]���v��"���ä�¨v� �G�Z�´ß �������Z�u�§���� :��¨�¦��q�*·$�Z�n�9Á ��ÙD� �¥���U�ÄÓ �u�u���Z�G����Á�Þ*·$Þ¼ä\�Q�Z�n�������U��¨VÞµ�U������Ø�µÞº®çüü��9á)Õ¥ä����9���U���§� � Ó �9« �����]���¿�Q�Z�¾�����¨���¡¤ÁµÞº�������G�U¨��Z�U�qûx�¨v¡ �����¾�������q³X���G���v��¦����¤Áu�Q���Z¡ Áܤ¦©Á�·*�Z�]�U�����U�*áUçç üÛÖ¯²

àë¶'�Uâ���²�:l²�Ù��v¨�¨v�U��Á�·�² úµ²�×u���U�U�ÂÁ�ôƲ úµ²H�>� ���U���G�U�QÁµÞ�² Ù�²�è�Ó ×µ���¯�D�����)Ù�²Ë��²pôÃ�¢U� ¡ Á�� å �U�®�q�U�������U�Z¨v¨�¡�·*�]�§����q�Z�DÙ�� �9�U¨��]À Ó Ù��U����� ���Z�±ú�ª ���¯��]���v���Ãä�¨v�¤�¥�Z� å �U� �q�U�������©Ù�� � �U¨���§�����:��¨�¦��q�`·$�Z�n�9Á � £ ���¤���{���o�+¥��m���"����¡k¢�Õ¸û���� �²pßÛ³ å�å Þ Ó û$�¬ÖnÁ�:��¨X²�ê��9Áxܼ��² � Á>���Q²ê9á¶��®Xê êì ÁM�¦�¨v¡ïáUçç á²

¶ç

Page 42: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

àë¶���â���² ûp²UÙ�� ���U����l������ä*²à�`²�ß �ZÚ ¦����QÁ��nî�¦��������v� ����¨�è*�����v�q��¢Z�����v� �º�§� ��î�������ß ¦��G�¸��]�^·¼�Z�G�v� �QÁà�£ ���¤���{���o��¥��m���"����¡k¢lÕXû���� �²Qß ³ å�å Þ Ó û$�¬Ö¯Áë:��¨¸²�ê ì9ÁVܼ��²�ê9Á����Q²QáUì'�U®�á¶��ì9ÁM�¦�¨�¡DáUç çê ²

àë¶ ç�â`Ù�² úµ²�Ù�������U���G��QÁ´¥��������F���o��¡¶³|�6�¯�F� ����²DÕ��� ����ô\��¨v�U¡eÔ ß¤�����Á>ܼ���Õ¦����°>ÁVáUç��&�ÛÖ¯²à � ü�â�¦©²<Ü$��° ����¦��¯�9ÁÖ�»��­T���"¡����8Ç���ÈF������¡k¢6×ØÇ�������"�����"¡ÄÁÑ���"�Ù�>�������� ÂJ���������ýÕ Ó ���9���G���®

ô!�Z�G¨v�U¡¤Á�Þµ�Z��9������Á�Ù Ó ÁQáUç ç9áZÖn²

à � á]â���² �$²xܼ� �Ä��������²ÂÙD����°��]Á8�]ß ����]�U���v�q��ä�����G���¯���v� �n�`Þº��«9���¥�v���Z�>Á � £ ���¤���{���o��¥��m���"����¡k¢ÕXû���� �²>ßÛ³ å�å Þ Ó û$�¬ÖnÁ ���Q²�¶ � ¶�®¸¶&� ü9Á Ó ¦�� ¦��¥��á�ç綠²

à � ê�â���²�è¼° �Z�i�¤Á$��²x³1�é���° � Á��$²��Q��<�v�����������`²pÜ*�v�µ�U¡ � Á.�n�u�����U��·*�v�q�U���¥�v� ����¨ Ó �����Z���U¨ä Ó · ߤ¡��G���U�DÁ � £ ���¤�������o�X¥������"����¡k¢qÕ¸û���� �²�ß ³ å�å Þ Ó û$�¬Ö¯Á�:��¨¸²Qêì ÁpÜ*��²xê9ÁQ���Q²­áUü&�Z®ááUü ÁO�¦�¨v¡Dá�ççê ²

à � ¶�â©ä*² ×$²�û����v¨�¨v�v���]Á"��²�9������<�����ÄÜ�² ³n² ×µ��9¨��U�UÁ��n³X� ���U�¯��]���v« ��Þµ�Z��¨�®ñ���v�q� Ó �������]¦�¨��������qîp�v� ¦����ÙD��������¦�¨��Z������ÃÝ$�G�v���ÄÙ�¦�¨����v��¨v��1$�v���U�é��������ä�����G���n�Z�v� �n��Áà� £ ���¤�������o�+¥��m���"����¡k¢�Õ¸û���� �²ß ¡9�<�i�¤�¥��¦��M� �D³X� ���U�¯��]���v« �±¶· å �n���������U�nÖnÁ�:��¨X²�ê � Á�ܼ��²�ê Á����Q²�ê � ��®¸ê&� ü9ÁxÙD���¯�¾�Dá�çç ü9²

à ��� â©ä*² ×$² û�����¨v¨v�����������<Ü�² ³n² ×µ� �9¨v�U��Á<�n³X�9���U�n� �]����« �*×u�U���U« �v��¯�p�§��µ×u�����Z����¨ Ó �������]¦�¨��Z���Z��îp���®¦����Z��Áà� £ ���¤�����K�o�+¥������"����¡k¢qÕ¸û���� �²�ß ³ å�å Þ Ó û$�¬Ö¯Áq:�� ¨X²Qê��9Áxܼ��² � ÁQ���Q²Q¶��çZ®X¶ ìê9Á��¦�¨v¡áUçç á²

à � ��â���²»ä*²Âû�¨������������ Ó ² ��²�×µ�����UÁ���ä�����G���n�Z�v� �`Ù��U����� ���±�§� ��îp¨��Uª9����¨v�`Ù�� �9��¨��]Á � £ ���¤���{���o�¥¤�����"����¡k¢©Õ¸û���� �²>ß ³ å�å Þ Ó ûi��ÖnÁ�:��¨¸²�êê Á�ܼ��² � Á����Q²�ê'�Zç�®¸ê&���9Á Ó ¦�� ¦��¥��á�ç&���9²

� ü

Page 43: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

à � ì�â`�$²uß �Z� �U�����U���Ã������úº² å ���U�U� �u� � �>Á�� Ó û�� ¡��¥������¨v¨�¡Ã×µ��G�Z� Ó ������� ��n�)���"ê�®¸· ß �������×u¨v�U��� �v����Áà� £ ���¤�����K�k�±¥��m���"����¡F¢$Õ¸û���� �²�ß ³ å�å Þ Ó û$�¬Ö¯Á¶:��¨¸² êì Á Ü¼��² ê Á ���Q² ê&�Z®Xê � Á"�¦�¨v¡áUçç ê9²

à � �Uâ`�$²�ß �Z�9�������U����Áxûp² å ����Á å ²Qô��Z���Ä�����ñ��²QÙ�¦QÁ��¯ê�®¸· ß ���Z����×u¨v�U���9�v����À Ó �óX� �����v���G���ß �¨�¦�����������������¦:��U�����Uªïû������)û������¨v�U�DÁ � £ ���¤���{���o��¥¤�����"����¡k¢ÄÕXû���� � ²�ß ³ å�å Þ Ó û$�¬Ö¯Á���Q²QáÄ�Z®�áI�9Á Ó ¦�� ¦��¥�`áUç ç¶9²

à � ��â���² Ù�²$ß � ¡��9�U�UÁ��n³X� ���U��« ��¨ Ó ����¨�¡��G�����§���ä�� �q��¦����U� å �¯���������U��Áà� £ ���¤�����K�k�/¥��m���"����¡k¢ÕXû���� �²>ßÛ³ å�å Þ Ó û$�¬ÖnÁ(:�� ¨X²�ê ì9Á�ܼ��²�ê9Á����Q²Qá�ê9á�®�á�¶ü9Áu�¦�¨�¡�á�çç ê9²

à � ç�â���² Ù�²�ß � ¡��9�U�UÁ Ó ² Þ�²>ôÃ� � �9��¦���¡ Á�1�²xîp¨��U�����¾���U�UÁQ×$²�ä�¦��������)����� Ó ²à��²Â×µ������Á.�¯³1� ������« ��¨Ù��U����� ���<�§� ��Ù�¦�¨����v®¸ûp� �v� �´ä�� ¨v¨v���¥����������U�G�^�U�U�@�u�v�<�U®X·*�U���U���9�U� �qä�¦���« �Z�íß ¦��G�¸��]�Z��Áà�£ ���¤���{���o��¥��m���"����¡k¢lÕXû���� �²Qß ³ å�å Þ Ó û$�¬Ö¯Á9���²�¶ê9á�®X¶ ¶ � Á Ó ¦�� ¦��¥�`áUç ç¶9²

à�� ü�â`·�²Z�Q�U��¢�����¦�¨�� ��Á Ó ²]ô\����° �v���Z����Ù�²Ä1�����]Á���ß ¡ �q�q�U����¡ ®¥ß ���]° �v����Ù�� �9�U¨��i�§� �x¶·\è¼��ÅG���]�Þº�Z������G����¦��]������QÁ �Å·k�¯���o�������������"��������¯�o�"����K� £ ���¤�������o��¸u�º¢J�����QÁ :�� ¨X²�á Á9Ü*��² ¶9Á ���Q²¤ê9áá�®êê9á Áùè±�]������U��á�ç&� �¤²

à�� á]â`·�²*�Q�U��¢U� ���¦�¨�� � Ó ²uô\�v��°9���@�����3Ù�² 1¬� ����Á"��ä�����G���n�Z�v� �n����Æ·¼���§����é����¨��DÙ�� �9�U¨��]ÀÞº�Z����« �����v����¶ · ß �������D�Z���)ܼ������v� ���)Ù�����v��ÂÁà���ª�k��� Ú´¡T������·k�¯�K�*�P� �«²¯�k�"¡g� Áx:��¨X²­¶ì Áu���Q²ç9á]®�áUê ¶9Á�á�ç&���9²

à�� ê�â`·�²��Q�U��¢�����¦�¨�� �©�Z���s1�²­îp¨v�������n���U��Áx�n·¼�]�§� �����Z��¨v�éÙ�� �9�U¨���Áà�Û�O���¸>�º¢J���� £ ���¤�����K�k�ÛÁ:�� ¨X² � Á�ܼ��²�ì9Á����Q²�¶ üìZ®X¶ ¶9áÁ�á�ç&�&� ²

� á

Page 44: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

à�� ¶�â`·�²­�ù�U��¢U���� ¦�¨v�¤�©�������`² !*���QÁ.�¯·¼¡9�����q����Ü$ݱ޼׼ß��µ����� å �U� �q�U��������ä�� ���¥���n�����9�¯�Ô�§� �³1� �����n������v« �^ß �]¦�¨�����������Á �¶� £ ³ ���m���{¢J��¡��������{¢.����¥��m���"����¡F¢ ÁÄ:��¨¸² áU¶9Á Ü¼��²ê Á���Q² áUü ¶�®�áU¶ ì9ÁÓ ������¨�á�çç � ²

à�� � â`Ù�²« ���<�9�±û��������$�Z����úº²¤îp�v¦��<� Áq��ß �U���G���® Ó ����¦��Z����Øܼ�U�G�u� ��°��]Á � £ ���¤���{���o��¥��m���"����¡k¢ÕXû���� �²>ßÛ³ å�å Þ Ó û$�¬ÖnÁ ���Q²�¶¶���®¸¶ � ê9Á Ó ¦�� ¦��¥��á�ç綠²

à�����â���²�ôÃ�U�v¨¸Á)�n�u���3ß ¡ � �����Z�G���D���Ãä�¨v� ���Çè*��ÅG�Z�]�¯�]Á � £ ���¤�������o�Õ¥��m���"����¡F¢3Õ¸û���� �²©ß ³ å ®å Þ Ó û$�¬Ö¯Áë:��¨¸²�êü Á>Ü*��² � Á����Q²�¶&� ç�®¸¶ �Zì Á Ó ¦�� ¦��¥�`áUç��ì ²

à�� ì�â�ôƲ�ôÃ�U¨��n������� Ó ²�ô\�v��°9���QÁJ�5:^�������Z���v� ����¨�ß ¦��G�¸��]�ÄÙ�� �9��¨v�v����Áà� £ ���¤���{���o�i¥��m���"����¡k¢ÕXû���� �²>ßÛ³ å�å Þ Ó û$�¬ÖnÁ(:�� ¨X²�ê ì9Á�ܼ��²�ê9Á����Q²QáI� ��®�á�ìì9Áu�¦�¨�¡�á�çç ê9²

à��'�Uâ�ôƲZô!�U¨��¾�l����� Ó ²�ô\����° �v�QÁ��¯î����U�U®¸î�����óß �������$·*�Z�¥����©Ý±�¥�v�����ù�����Z���¦�¨������Z��ß ¦��G�¸��]�Z��Áà�£ ���¤���{���o��¥��m���"����¡k¢lÕXû���� �²Qß ³ å�å Þ Ó û$�¬Ö¯Á9���²�ê � ��®Xê��ì ÁM�¦�¨v¡ïáUçç � ²

à�����â`Þ�² �$²ô\�����n�Z° �U�^������·�² �$²�ä������QÁ<�nú������Z���9�Z� Ó �]���v« �µß ¦��G�¸��]���­�§� ��:��¨�¦��q�$:$���¥¦��Z¨v�v¢���®���v� �QÁà�+³�������¡F���M·o���T²Ü����² Î ÏTÐO×�·o���T²¯��§.�m�6¡��m¢F¢J����² £ ���k�6�o�F�o�"¡���§.�m�6¡��F��������²6¢ Á>ß û�³GúµÁq:��¨¸²ê9áUì'� Á����Q²�¶ � ü�®¸¶&� ê9Áxî��U����¦�����¡DáUç ç � ²

à�� ç�â`Þ�² �$²�ô\�����n��° ���UÁ;�U:��¨v¦��q�U�������*·¼�]�§� �����Z��¨v��Ù�� � �U¨���À Ó �]����« ��×u¨v� ���]Á ��¸>�º¢J���� � ÂJ���������i���Í�������������¡F��� £ ���¤���{������²ÕÎ ÏTÐ £ ���k�6�o�k�k�"¡���§.�m�6¡��F��������²®¢¤ÁùßÛû�³GúµÁ�:��¨¸²>ê ¶&� ç9Áp���Q²�áUê ê�®�áU¶ � Áè$��������U��á�çç � ²

àëì ü�â Ó ²ô\����° �v�QÁ�1©² îp¨��U�����¾�����x����� Ó ² ×µ������Á<�nú����U���¡�ä�� ���¥���n�Z�v� �n����<û����¯���q�����U���v¢U�Z��Ù�� �9®�U¨���Áà� £ ���¤���{���o��¥��m���"����¡F¢ÃÕXû���� �²ußÛ³ å�å Þ Ó û$�¬ÖnÁ�:�� ¨X²­ê9áÁØܼ��² � Áu���²�êê&�Z®Xê ¶ê Á¤�¦�¨v¡áUç&�'� ²

� ê

Page 45: É §¦ Z q U n Z¨u q U 9 ` Ô ¡ U U®¸ 9 q U G v ¨*ÕX¶Z®X·¬Öl ] q ¦ U n …david/Papers/cost_min.pdf · 2003. 9. 9. · É Ê Ë ÌÍuÎÏ!ÐÃÑ*Ì Ò ÎqË Ó §¦ Z

àëì á]â Ó ²uô\����° �v�O�����@Ù�²81������Á%�]ß ����]�U���v�q�Ãä�����G���¯���v� �n��Áà� £ ���¤���{���o��¥��m���"����¡k¢)Õ¸û���� �²ß ³ å¬å Þ Ó û$�¬ÖnÁ(:��¨X²�êê Á>ܼ��² � Á����²QáÄ�çZ®�á�ì&� Á Ó ¦�� ¦��¥�`áUç��&�9²

àëì ê�â Ó ² ûp²�ô\�v��°9���Ä�����Dûx²»ß�²��¼���¾° ���U����Á;�nݱ�¥�v���qû��Z�������]¨��Z�u����ßÛ���q��¨��������!ä��� ����� ¨�³X�q��¨v�����v�ß ¦��¥�¸� �]�Z��Áà� £ ���¤�����K�o��¥��m���"����¡F¢�ÕXû���� �²>ßÛ³ å�å Þ Ó û$�¬ÖnÁ ���Q²�êì ç�®¸ê ��� ÁM�¦�¨�¡DáUç ç � ²

� ¶