I was hoping that the answers to a previous question would provide a generic solution, but it appears not.
What do I need to do and/or install to get this game working?
I'd recommend running it under DOSBox -- it claims complete compatibility for all the Duke Nukem 3D packs.
"Come get some!"
As the source code (but not the graphics) of the Duke Nukem 3D v1.5 was released under the GNU-GPL license, there have been several source ports, of which the most notable currently is the Duke Nukem 3D: High Resolution Pack
Installation is very simple, and basically consists of 3 steps:
In addition this, you can also enable the new high resolution graphics by changing the render mode to 32 bit "video settings" under "options" in the game menu.
You will need an original Duke Nukem 3D disk to use this method